洛谷P1061 Jam的计数法
题目描述
Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5,那么,紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。(如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”,则U<V< span>,且不存在Jam数字P,使U<P<V< span>)。你的任务是:对于从文件读入的一个Jam数字,按顺序输出紧接在后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。
输入输出格式
输入格式:
输入有2行,第1行为3个正整数,用一个空格隔开:
s t w (其中s为所使用的最小的字母的序号,t为所使用的最大的字母的序号。w为数字的位数,这3个数满足:1≤s<T≤26, 2≤w≤t-s )
第2行为具有w个小写字母的字符串,为一个符合要求的Jam数字。
所给的数据都是正确的,不必验证。
输出格式:
输出最多为5行,为紧接在输入的Jam数字后面的5个Jam数字,如果后面没有那么多Jam数字,那么有几个就输出几个。每行只输出一个Jam数字,是由w个小写字母组成的字符串,不要有多余的空格。
输入输出样例
2 10 5bdfij
bdghi bdghj bdgij bdhij befgh
说明
NOIP 2006 普及组 第三题
【题目分析】
前面两道题的分析我都用了魔仙堡的思维来解哈哈哈(为了避免遭到老师毒打,我决定这道题好好写)
这道题就是在s到t个树中找出w个数,其实s没啥用,并且要按照字典序排列
从后向前找未达到最大值t的s[len],后面的数比前面的数至少要大1
如果不符合条件(比t大或者前面这一位比他后面的大且不是最后一位),撤销前面的操作,并退回到上一位
最终得到的len值,从第len位开始往后每一位都比前一位+1改变s串的值输出直到i==5
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int a,t,w,len; char t1; string s; int main() {scanf("%d%d%d",&a,&t,&w);t1=t+96;cin>>s;for(int i=1;i<=5;i++){len=w-1;for(int j=1;j!=0;j++){s[len]++;if(s[len]>t1||(len!=w-1 && s[len]>=s[len+1]))s[len]--,len--;else break;if(len<=0) return 0;}for(int k=len+1;k<w;k++)s[k]=s[len]+k-len;cout<<s<<endl;}return 0; }
转载于:https://www.cnblogs.com/xiaoningmeng/p/5820917.html
洛谷P1061 Jam的计数法相关推荐
- 洛谷P1061 Jam的计数法 数学
洛谷P1061 Jam的计数法 数学 已知一个字符串 其 均有 s--t构成 且字符串要求 s[ i ]<s[ j ] i < j 已知一个字符串 求按字典序排列 的后5个字符串 1. ...
- 洛谷 1144 最短路计数 bfs
洛谷1144 最短路计数 传送门 其实这道题目的正解应该是spfa里面加一些处理,,然而,,然而,,既然它是无权图,,那么就直接bfs了,用一个cnt记录一下每一个点的方案数,分几种情况讨论一下转移, ...
- 图解Topo拓扑排序 例题洛谷P4017 最大食物链计数
适用条件:无环图 输出结果:使得每个节点,以它为终点的起点节点排都在其前面 作用:递推保证前面的节点都已经被使用过 实现方法:从没有入边的节点开始,输出并从其他节点中删去自己,重复此步骤直到所有节点都 ...
- SDNU 1176.Jam的计数法(思维)
Description Jam不使用阿拉伯数字计数,而是使用小写英文字母计数.他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母.我 ...
- POJ3349,洛谷SP4354-SnowflakeSnowSnowflakes【最小表示法,hash】
正题 洛谷评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=SP4354 POJ题目链接:http://poj.org/prob ...
- Jam的计数法--Java
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小 写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文 ...
- 【NOIP2006 普及组】T3 Jam 的计数法 题解
题目传送门 题目描述 Jam 是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩. 在他的计数法中,每个数字的位数都是相同的(使用相同个数 ...
- C++题解:【NOIP2006PJ】Jam的计数法(count)
题目链接 题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母 ...
- Jam的计数法 题解
JamJamJam的计数法 题解 题目 题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数 ...
最新文章
- 代码质量第5层-只是实现了功能
- 伯克利大神一人投中16篇:ICLR 2021论文接收统计出炉
- CUDA Study ---- Hardware Architecture
- 使用星际译王查词(安装字典和声音引擎)
- 《测试驱动开发》学习笔记
- 一个内部转岗的机会,要不要尝试?
- java json 对象如何对属性排序_Java对象集合、对象数组如何排序?你需要知道这两种方式...
- android porting usb audio,android - 在android中启动时找不到audio-hal-2-0 - 堆栈内存溢出...
- 50个常用不定积分公式表_50个公式,50个快速解题法
- 题目:输入某年某月某日,判断这一天是这一年的第几天?
- Action以外的类中来获得Spring所管理的Service对象
- redis命令行技术文档。命令教程
- arcgis批量裁剪影像tif流程_ArcGIS超级工具SPTOOLS-影像的批量裁剪和批量合并
- debian修改键盘布局
- 通过宏函数计算结构体成员偏移量
- 美国佐治亚大学计算机专业,美国计算机专业大学排名TOP10
- iOS使用第三方AppleID账号
- 好的网站好的论坛社区
- 福禄克DSX5000怎么导出数据
- 蓝牙(七)L2CAP层协议解析