经典的题目了,自己想了个新方法
方法:先从低位往高位找到一个可以加的位数,然后把后面的数变为前面那个数加1
建议先从主程序开始看。本人蒟蒻,不好请原谅方法:先从低位往高位找到一个可以加的位数,然后把后面的数变为前面那个数加1建议先从主程序开始看。#include#include#includeusing namespace std;int a[26],a1,a2,w;bool add()//加,布尔是用来判断当前是不是最大的数{ int g=0; for (int i=1;i<=w;i++) { if (a[i]!=a2-i+1) {g=i; break;} //判断该个数是否为当前位置最大的数如果是则判断下一个数 //直到找到不是最大的数的位置。 } if (g==0) return true;//如果每个位都是最大的数则返回退出 a[g]++;//当前位加1 for (int i=g-1;i>=1;i--) { a[i]=a[i+1]+1;//把后面的数变为前面那个数加1 } return false;}void write()//输出{ for (int i=w;i>1;i--) printf("%c",a[i]+97+a1-1); printf("%c\n",a[1]+97+a1-1);}int main(){ scanf("%d%d%d\n",&a1,&a2,&w);//输入不解释 a2-=a1;//求他可以使用的数字数量。 string s; getline(cin,s); for (int i=w-1;i>=0;i--)//从低位往高位存 { a[w-i]=s[i]-97-a1+1;//输入。减a1加1可以方便些,可以不加。 } for (int i=1;i<=5;i++)//循环输入5个数 { if (add()) break;//加1 write();//输出 }}