02 2018 档案
摘要：【题目描述】 长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。例如，图中的环状串有10种表示： CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字
阅读全文
摘要：【题目描述】 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 【代码实现】 方法1 方法2 【总结】 自己的方法是纯暴力枚举，真的简单。。但对一个数进行按位拆分的时候
阅读全文
摘要：【题目描述】 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表
阅读全文
摘要：【题目描述】 用1, 2,3,...,9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求 abc : def : ghi = 1 : 2 : 3。 按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 【代码实现】 方法1 方法2 【总结】 这道题后面的提
阅读全文