JAM的计数法
經(jīng)典的題目了,自己想了個(gè)新方法
方法:先從低位往高位找到一個(gè)可以加的位數(shù),然后把后面的數(shù)變?yōu)榍懊婺莻€(gè)數(shù)加1
建議先從主程序開始看。本人蒟蒻,不好請(qǐng)?jiān)?方法:先從低位往高位找到一個(gè)可以加的位數(shù),然后把后面的數(shù)變?yōu)榍懊婺莻€(gè)數(shù)加1 建議先從主程序開始看。#include#include#includeusing namespace std; int a[26],a1,a2,w; bool add()//加,布爾是用來判斷當(dāng)前是不是最大的數(shù) {int g=0;for (int i=1;i<=w;i++){if (a[i]!=a2-i+1) {g=i; break;}//判斷該個(gè)數(shù)是否為當(dāng)前位置最大的數(shù)如果是則判斷下一個(gè)數(shù)//直到找到不是最大的數(shù)的位置。}if (g==0) return true;//如果每個(gè)位都是最大的數(shù)則返回退出a[g]++;//當(dāng)前位加1for (int i=g-1;i>=1;i--){a[i]=a[i+1]+1;//把后面的數(shù)變?yōu)榍懊婺莻€(gè)數(shù)加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;//求他可以使用的數(shù)字?jǐn)?shù)量。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++)//循環(huán)輸入5個(gè)數(shù){if (add()) break;//加1write();//輸出} }
總結(jié)
- 上一篇: 高温之下的装机电源选购高温之下的装机电源
- 下一篇: 广搜(初见)