JAM的计数法
經典的題目了,自己想了個新方法
方法:先從低位往高位找到一個可以加的位數,然后把后面的數變為前面那個數加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]++;//當前位加1for (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;//加1write();//輸出} }
總結
- 上一篇: 高温之下的装机电源选购高温之下的装机电源
- 下一篇: 广搜(初见)