摘要：
题目 给出一个由O和X组成的串（长度为1-80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0. 例如，OOXXOXXOOO的得分为 1+2+0+0+1+0+0+1+2+3。 分析 用一个变量记录连续的O的数量，遇到X则置为1 c实现 #include<stdio.h> #inclu 阅读全文
posted @ 2020-05-23 10:52
Vincent-yuan
阅读(665)
评论(0)
推荐(0)
摘要：
题目 长度为n的环状串有n中表示法，分别为从某个位置开始顺时针得到。 例如，图中的环状串有10中表示：CGAGTCAGCT, GAGTCAGCTC, AGTCAGCTCG等在这些表示法中，字典序最小的称为“最小表示”。 输入一个长度为n（n<=100）的环状DNA串（只包含A、C、G、T这4中字符） 阅读全文
posted @ 2020-05-20 23:26
Vincent-yuan
阅读(591)
评论(0)
推荐(0)
摘要：
题目 如果x加上x的各个数字之后得到y，就说x是y的生成元。给出n（1<=n<=100000）, 求最小生成元。无解输出0。例如，n=216,121,2005时的解分别为198,0,1979。 分析 假设所求生成元为m。不难发现m<n。即只需枚举所有的m<n,看看有没有哪个数是n的生成元。 但是，这 阅读全文
posted @ 2020-05-19 23:42
Vincent-yuan
阅读(1964)
评论(0)
推荐(0)
摘要：
题目 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确(A)，有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序号长度为n，第二行是答案序列， 接下来是若干猜测序列。猜测序列全0时该数组结束。n=0时输入结束。 样例输入： 4 1 3 阅读全文
posted @ 2020-05-19 22:49
Vincent-yuan
阅读(362)
评论(0)
推荐(0)
摘要：
题目 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0. 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符。 在本题中，每个字符的镜像如图所示(空白符表 阅读全文
posted @ 2020-05-19 22:27
Vincent-yuan
阅读(314)
评论(0)
推荐(0)
摘要：
题目 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W， 输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写)，输出打字员本来想打出的句子。 输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入： O S, GOME YPFSU/ 样例输 阅读全文
posted @ 2020-05-19 22:03
Vincent-yuan
阅读(267)
评论(0)
推荐(0)
摘要：
题目 在TeX中，左引号是"“"，右引号是"”"。输入一篇包含双引号的文章，你的任务时把它转换成TeX的格式。 样例输入 "To be or not to be," quoth the Bard, "that is the question". 样例输出 “To be or not to be,” 阅读全文
posted @ 2020-05-18 22:00
Vincent-yuan
阅读(321)
评论(0)
推荐(0)
摘要：
题目 找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。 输入数字集合(相邻数字之间没有空格)，输出所有竖式。 每个竖式前应有编号，之后应有一个空行。最后输出解的总数。 具体格式见样例输出(为了便于观察，竖式中的空格改用小数点显示，但所写程序中 阅读全文
posted @ 2020-05-18 21:40
Vincent-yuan
阅读(266)
评论(0)
推荐(0)
摘要：
题目： 在 n*n 方阵里填入1,2，... , n*n , 要求填成蛇形。例如，n = 4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。 分析 类比数学中的矩阵，可以用一个二维数组来存 阅读全文
posted @ 2020-05-18 21:01
Vincent-yuan
阅读(306)
评论(0)
推荐(0)
摘要：
题目： 有n盏灯，编号1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关(这些等将被关掉)， 第3个人按下所有编号为3的倍数的开关(其中关掉的等将被打开，开着的灯将被关闭)，依次类推。 一共有k个人，问最后有哪些灯开着？输入n和k,输出开着的灯的编号。k <=n<=1000。 样例输 阅读全文
posted @ 2020-05-18 20:46
Vincent-yuan
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号