从后往前找第一个不是当前位置最大可能值的字母,将这个字母加一,往后依次的值为前一个字母加一。
参考代码:
#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cmath> #include<vector> #include<set> #include<sstream> #include<cstring> #include<utility> using namespace std; typedef long long ll; typedef long l; const int N=1<<10+1; int s,t,w,cnt=5;char f[30]; int main(){ scanf("%d%d%d",&s,&t,&w);char c=getchar(); while(c<'a'||c>'z'){ c=getchar(); } f[1]=c; for(int i=2;i<=w;i++)scanf("%c",&f[i]); while(cnt--){ int cnt1=0; for(int i=w,j=t;i>0;i--,j--){ if(f[i]>='a'-1+j){ //cout<<f[i]<<(char)('a'-1+j); cnt1++; continue; } else{ f[i]++; //cout<<f[i]; for(int j=i+1;j<=w;j++)f[j]=f[j-1]+1; break; } } if(cnt1==w)break; for(int i=1;i<=w;i++)printf("%c",f[i]); cout<<endl; } }
0.0分
0 人评分
分糖果 (C++代码)浏览:1447 |
计算质因子 (C++代码)浏览:1637 |
C语言训练-大、小写问题 (C语言代码)浏览:724 |
WU-陶陶摘苹果2 (C++代码)浏览:973 |
WU-拆分位数 (C++代码)浏览:780 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
剪刀石头布 (C语言代码)浏览:752 |
用筛法求之N内的素数。 (C++代码)浏览:693 |
1011题解浏览:765 |
矩阵加法 (C语言代码)浏览:1722 |