摘要：
题目 如果x加上x的各个数字之后得到y，就说x是y的生成元。给出n（1<=n<=100000）, 求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 分析 假设所求生成元为m。不难发现m<n。即只需枚举所有的m<n,看看有没有哪个数是n的生成元。 但是，这 阅读全文
摘要：
题目 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确(A)，有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序号长度为n，第二行是答案序列， 接下来是若干猜测序列。猜测序列全0时该数组结束。n=0时输入结束。 样例输入： 4 1 3 阅读全文
摘要：
题目 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0. 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符。 在本题中，每个字符的镜像如图所示(空白符表 阅读全文
摘要：
题目 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W， 输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写)，输出打字员本来想打出的句子。 输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入： O S, GOME YPFSU/ 样例输 阅读全文