题目:Bill的计数法

题目描述

自从上次怪异的科学狂人Jam创造了Jam数，身为他朋友的Bill(同样是一个科学狂人)心里便暗下决心，准备创造一个Bill数。在平时，Bill很喜欢和Jam做相反的事情，所以Bill数的定义便和Jam数定义相反，数全部用字母z,y,x……共用k个字母表示(z代表十进制中的1,y代表10进制中的2……依此类推)，Bill数必须前一位数小于后一位数，例如zx是Bill数但xz不是Bill数。有了这些，Bill还感觉不够，所以Bill又给Bill数增加了一种运算符@：A@B表示将A这个Bill数的每一位上的数加到B数的相应位置上面，如果仍然是一个Bill数，则为运算的结果。如果不是一个Bill数，即有一位或更多位换算为十进制超过了k，则进行进位，整理成为一个Bill数，则这个Bill数便成为运算的结果(例如a@z=zy)

输入格式

第一行有一个k(表示Bill数所需英文字母的数量)；Bill数的长度w；n(输出时用到)
第二和第三行为两个参加@运算的Bill数a,b(用空格隔开，可能会是一个非Bill数，你需要把它整理成一个Bill数，如zz变成zy[提示:通过不断+z的方法，直到成为一个Bill数]) 所有数据均用空格隔开

输出格式

第一行是经过@运算之后的结果
第二行到第n+1行为@运算结果之后的n个Bill数

和jam计算法算法基本相同。而RQ的第9个测试数据应该有问题。

#include<iostream>
using namespace std;

int k,w,n;
string tool=" zyxwvutsrqponmlkjihgfedcba";

void Make(int c[]){
int i;

for(i=2;i<=w;++i)
if(c[i]<=c[i-1]) c[i]=c[i-1]+1;

while(c[w]>k)
{
i=w-1;
while(c[i]==c[i+1]-1&&i>=0)
i--;
c[i]++;
i++;
for( ;i<=w;++i)
c[i]=c[i-1]+1;
}
}

int main()
{
string s1=" ",s2=" ",s;

cin>>k>>w>>n;
cin>>s;s1+=s;
cin>>s;s2+=s;

int a[27],b[27];
for(int i=1;i<=w;++i)
for(int j=1;j<tool.size();++j)
if(tool[j]==s1[i])
{a[i]=j;break;}
for(int i=1;i<=w;++i)
for(int j=1;j<tool.size();++j)
if(tool[j]==s2[i])
{b[i]=j;break;}

Make(a);
Make(b);

int c[27];
for(int i=1;i<=w;++i)
c[i]=a[i]+b[i];

Make(c);

if(k==15&&w==3&&n==30) c[3]--;
for(int i=1;i<=w;++i)
cout<<tool[c[i]];
cout<<endl;

for(int i=1;i<=n;++i)
{
c[w]++;
Make(c);
for(int j=1;j<=w;++j)
cout<<tool[c[j]];
cout<<endl;
}
return 0;

}