RQNOJ：PID3 Jam的计数法

题目说明：http://www.rqnoj.cn/problem/3

本题并不复杂，只要做好对字符串的处理即可，注意一个要求，题目中说到在Jam数字中，从左到右满足严格递增，这也就是bdfij之后是bdghi而非bdfjb的原因。在我的示例程序中首先看最后一位是否是最大的max，若不是，加一即可；否则需要往前找，找到首个值未达到当前位置最大值的位置（所谓当前位置最大值，满足从后向前依次减小以为，且最后一位为max）,如此查找，并注意做好结束条件的判断即可。参考代码如下：

//http://www.rqnoj.cn/problem/3 PID3 / Jam的计数法 ☆#include<iostream>
#include<string>
using namespace std;//bool getNext(string &s,int length,char min,char max);
bool getNext(string &s,int length,char min,char max)
{int loc = length-1;if(s[loc]+1<=max){s[loc]++;cout<<s<<endl;return true;}else{while(loc>0 && s[loc-1]+1>=s[loc])loc--;if(loc==0)return false;else{s[loc-1]++;while(loc<length){s[loc]=s[loc-1]+1;loc++;}cout<<s<<endl;return true;}}
}
int main()
{int s,t,w;string str;cin>> s>>t>>w>>str;char min = 'a'+s-1;char max = 'a'+t-1;int count =5;while(count--){if(!getNext(str,w,min,max))break;}//getchar();return 0;
}

RQNOJ：PID3 Jam的计数法相关推荐

洛谷P1061 Jam的计数法数学
洛谷P1061 Jam的计数法数学已知一个字符串其均有 s--t构成且字符串要求 s[ i ]<s[ j ] i < j 已知一个字符串求按字典序排列的后5个字符串 1. ...
SDNU 1176.Jam的计数法（思维）
Description Jam不使用阿拉伯数字计数,而是使用小写英文字母计数.他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母.我 ...
洛谷P1061 Jam的计数法
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字 ...
Jam的计数法--Java
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...
【NOIP2006 普及组】T3 Jam 的计数法题解
题目传送门题目描述 Jam 是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩. 在他的计数法中,每个数字的位数都是相同的(使用相同个数 ...
C++题解：【NOIP2006PJ】Jam的计数法(count)
题目链接题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母 ...
Jam的计数法题解
JamJamJam的计数法题解题目题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数 ...
RNQOJ Jam的计数法
题目:https://www.rqnoj.cn/problem/3 非递归做法:(严格递增单调大于不可等于 ) 做法:循环体 <1>操作字符串 str 从后往前找,k=1,如果s[w ...
P1061 [NOIP2006 普及组] Jam 的计数法
解题思路:对于每一个字符串,判断第n-1个位置能不能放,如果不能再去前面找,如果可以,就把从当前位置开始,所有的值都往后加一位.这里我用一个map维护数字与字符之间的映射,方便查找.发现规律:倒数第i ...
java中jam_Jam的计数法（Java代码）
题目介绍: 其实这个题猛的一读起来是没有什么头绪的,什么是Jam的计数法?前提是知道什么是Jam数,Jam数其实就是几个字符组成的一个字符串,但是这个字符串中的字符遵循严格的递增顺序,这个题的意思就是 ...

RQNOJ：PID3 Jam的计数法

RQNOJ：PID3 Jam的计数法相关推荐

最新文章

热门文章