摘要: 题意 输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。思路水... 阅读全文
posted @ 2018-01-28 22:35 JinxiSui 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题意环形DNA 找到一个序列使得该链状DNA字典序最小思路水题 枚举开始节点 每次更新最小字典序的枚举点即可AC代码#include #include using namespace std;const int maxn = 100 + 50;char s[... 阅读全文
posted @ 2018-01-28 17:09 JinxiSui 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题意如果一个数字可以等于另一个数字加上它各位的数, 则输出该数字 否则输出0思路水题 暴力枚举 但要缩小枚举范围, 否则必然超时 随意举几个例子就能缩小枚举范围AC代码#include #include #include using namespace st... 阅读全文
posted @ 2018-01-28 16:29 JinxiSui 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题意排队打印。每个打印任务有自己的优先级1~9,数字越大优先级越高。每个打印任务需要1分钟,如果队首后面有优先级更高的打印任务,则队首站到队尾,直到队首为队列中最高优先级的任务,则打印。思路水题 操作用STL队列queue 用mrk[10]分别记录1~9优先... 阅读全文
posted @ 2018-01-28 15:32 JinxiSui 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题意(摘自紫书) 桌上有n(n≤50)张牌,从第一张牌(即位于顶面的牌)开始,从上往下依次编号为1~n。当至少还剩下两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入每行包含一个n,输出每次扔掉的牌以及最后剩下的牌。思路水题 S... 阅读全文
posted @ 2018-01-28 11:51 JinxiSui 阅读(81) 评论(0) 推荐(0) 编辑