上一页 1 2 3 4 5 6 7 8 ··· 28 下一页
摘要:题目 如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期。 例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。 输入一个长度不超过80的字符串,输出器最小周期。 分析 长度为n的字符串可以由长度为k的字符串重复多次得到,所以k必定是n的公约数。 同时满足0 阅读全文
posted @ 2020-05-23 12:46 Vincent-yuan 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目 把前n(n<=10000)个整数顺次写在一起:123456789101112...数一数0-9各出现多少次(输出10个整数,分别是0,1,...,9出现的次数)。 分析 1.直接求每个n的0-9出现的次数。 2.先求出1-10000之前每个数字对应的0-9出现的次数。 第一种方式效率相对第二种 阅读全文
posted @ 2020-05-23 11:19 Vincent-yuan 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目 给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4中原子, 分别为C,H,O,N,分子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。 例如,C6H5OH的分子量为94.108g/mol。 分析 c*6+h*5+o+h = 94.108 判断当前位为 阅读全文
posted @ 2020-05-23 11:02 Vincent-yuan 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目 给出一个由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 阅读(20) 评论(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 阅读(20) 评论(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 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目 实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。 输入包含多组数据。每组输入第一行为序号长度为n,第二行是答案序列, 接下来是若干猜测序列。猜测序列全0时该数组结束。n=0时输入结束。 样例输入: 4 1 3 阅读全文
posted @ 2020-05-19 22:49 Vincent-yuan 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目 输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0. 所谓回文串,就是反转以后和原串相同,如abba和madam。 所谓镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。 注意,并不是每个字符在镜像之后都能得到一个合法字符。 在本题中,每个字符的镜像如图所示(空白符表 阅读全文
posted @ 2020-05-19 22:27 Vincent-yuan 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W, 输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。 输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入: O S, GOME YPFSU/ 样例输 阅读全文
posted @ 2020-05-19 22:03 Vincent-yuan 阅读(15) 评论(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 阅读(24) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 28 下一页