Jam的计数法--Java
题目描述
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,且不存在Jam数字 P,使U〈P〈V)。你的任务是:对于从文件读入的一个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 5
bdfij
样例输出
bdghi
bdghj
bdgij
bdhij
befgh
分析
这题一看就是递推的题目,但是想想又不好写,还是太菜了。
这题的方法的从最后面向前面递推,假设现在有六个数123456,现在让你写字母长度为3,给定数为145后面的数,那么下一个就是146,再然后就是156,这时答案就已经结束了,156是最后一个数。
从146到156的变化我们可以发现,这其中主要的变化就是4->5,这也就是这题递推的关键点,还有一点就是在这个关键点变化后,156的第二位已经确定为5,那么第三位一定是5+1
代码
import java.util.Scanner;public class Demo1007 {static int begin;static int end;static int len;static int time;static int a[]= new int[27];static boolean test() {int ends = end;int lens = len;time++;if(time==6) return false;while(a[lens]==ends) {ends--;lens--;}if(lens==0) return false;a[lens]++;for(int i=lens+1;i<=len;i++) {a[i]=a[i-1]+1;}for(int i=1;i<=len;i++) { System.out.print((char)(a[i]+'a'-1));}System.out.println();return true;}public static void main(String[] args) {Scanner s = new Scanner(System.in);begin = s.nextInt();end = s.nextInt();len = s.nextInt();String data = s.next();for(int i=1;i<=data.length();i++) {a[i] = data.charAt(i-1)-'a'+1;}while(test());}
}
总结
继续努力
参考链接 https://blog.csdn.net/qq_39798042/article/details/82049729
Jam的计数法--Java相关推荐
- 洛谷P1061 Jam的计数法 数学
洛谷P1061 Jam的计数法 数学 已知一个字符串 其 均有 s--t构成 且字符串要求 s[ i ]<s[ j ] i < j 已知一个字符串 求按字典序排列 的后5个字符串 1. ...
- 算法训练 JAM计数法 java 题解
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数 ...
- SDNU 1176.Jam的计数法(思维)
Description Jam不使用阿拉伯数字计数,而是使用小写英文字母计数.他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母.我 ...
- 洛谷P1061 Jam的计数法
题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字 ...
- 【NOIP2006 普及组】T3 Jam 的计数法 题解
题目传送门 题目描述 Jam 是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩. 在他的计数法中,每个数字的位数都是相同的(使用相同个数 ...
- C++题解:【NOIP2006PJ】Jam的计数法(count)
题目链接 题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母 ...
- Jam的计数法 题解
JamJamJam的计数法 题解 题目 题目描述 Jam是个喜欢标新立异的科学怪人.他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩.在他的计数法中,每个数字的位数 ...
- P1061 [NOIP2006 普及组] Jam 的计数法
解题思路:对于每一个字符串,判断第n-1个位置能不能放,如果不能再去前面找,如果可以,就把从当前位置开始,所有的值都往后加一位.这里我用一个map维护数字与字符之间的映射,方便查找.发现规律:倒数第i ...
- RNQOJ Jam的计数法
题目:https://www.rqnoj.cn/problem/3 非递归做法:(严格递增 单调大于 不可等于 ) 做法:循环体 <1>操作字符串 str 从后往前找,k=1,如果s[w ...
最新文章
- Matlab编程与数据类型 -- M文件的编辑和存储
- .net autofac Web Forms
- Uva1627 Team them up!
- 操作系统c语言两个进程制约且互斥,电大计算机本科《操作系统》作业2及答案...
- jQuery在页面加载的时候自动调用某个函数的方法(转载)
- PHP自动加载类的实例
- 非proguard无法发现jar(已编译)的外部引用错误,(javac + proguard 则会检查)
- c await和java_blog/java/test/awaitility.zh.md at master · c-rainstorm/blog · GitHub
- HBase中的HMaster、HRegionServer、Zookeeper
- redis 槽点重新分配 集群_弄懂一致性哈希后我打通了redis分区集群的原理
- 玉林中专计算机专业,玉林最好的中专学校有哪些 十大中专学校排名
- 5.9 亿国内用户简历遭殃,数据库持续“裸奔”!
- 改变世界的15个网站
- 美图大咖-电商图片处理软件
- 我只想保持本色,和少年的心气。
- pta 7-2 jmu-python-组合数 (20 分) python函数练习
- 2个大厂 100亿级 超大流量 红包 架构方案
- 4110:圣诞老人的礼物-Santa Clau’s Gifts
- 信息管理与信息系统与ERP
- Stata: 断点回归 (RDD) 教程