- 博客(169)
- 收藏
- 关注
原创 P9748 [CSP-J 2023] 小苹果【民间数据】
每天在拿的时候,小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小苞想知道,多少天能拿完所有的苹果,而编号为 n 的苹果是在第几天被拿走的?小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。小苞第一天拿走了编号为 1、4、7 的苹果。小苞第二天拿走了编号为 2、6 的苹果。小苞第三天拿走了编号为 3 的苹果。小苞第五天拿走了编号为 8 的苹果。
2023-10-25 18:45:59
337
原创 1164:digit函数
在程序中定义一函数digit(n,k),它能分离出整数n从右边数第k个数字。时间限制: 1000 ms 内存限制: 65536 KB。
2023-10-21 13:04:57
171
原创 P9740 「KDOI-06-J」ION 比赛
容易发现目前的分数是 100+100+92+40+70+44=446,而分数线为 447,故在任何一道没有拿到满分的题中多通过一个测试点即可。
2023-10-21 13:00:29
115
原创 1161:转进制
时间限制: 1000 ms 内存限制: 65536 KB。用递归算法将一个十进制数X转换成任意进制数M(M≤16)。一行两个数,第一个十进制数X,第二个为进制M。31 16 {将十进制31转化为十六进制数}
2023-10-20 12:47:14
206
原创 1160:倒序数
时间限制: 1000 ms 内存限制: 65536 KB。输入一个非负整数,输出这个数的倒序数。例如输入123,输出321。输入一个非负整数(保证个位不为零)。
2023-10-20 12:45:10
113
原创 1159:斐波那契数列
时间限制: 1000 ms 内存限制: 65536 KB。用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……一个正整数n,表示第n项。
2023-10-19 12:43:28
55
原创 1157:哥德巴赫猜想
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。时间限制: 1000 ms 内存限制: 65536 KB。(每个数只拆开一次,请保证第一个加数最小)
2023-10-18 12:46:26
159
原创 1155:回文三位数
如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。时间限制: 1000 ms 内存限制: 65536 KB。所有的既是回文数又是素数的三位数。
2023-10-17 13:17:14
42
原创 1154:亲和数
自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。时间限制: 1000 ms 内存限制: 65536 KB。1行,分别为a和b(a<b)。
2023-10-17 13:15:27
119
原创 1153:绝对素数
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。时间限制: 1000 ms 内存限制: 65536 KB。所有二位绝对素数(由小到大,一个数一行)。
2023-10-16 12:55:49
227
原创 1151:素数个数
时间限制: 1000 ms 内存限制: 65536 KB。编程求2∼n(n为大于2的正整数)中有多少个素数。输入n(2≤n≤50000)。
2023-10-16 12:52:20
755
原创 1149:最长单词2
一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。时间限制: 1000 ms 内存限制: 65536 KB。该句子中最长的单词。如果多于一个,则输出第一个。
2023-10-13 12:51:37
68
原创 1148:连续出现的字符
第一行包含一个正整数k,表示至少需要连续出现的次数。第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。时间限制: 1000 ms 内存限制: 65536 KB。给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。若存在连续出现至少k次的字符,输出该字符;
2023-10-13 12:50:18
44
原创 1147:最高分数的学生姓名
第一行输入一个正整数N(N <= 100),表示学生人数。输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。时间限制: 1000 ms 内存限制: 65536 KB。姓名为一个连续的字符串,中间没有空格,长度不超过20。分数是一个非负整数,且小于等于100;数据保证最高分只有一位同学。获得最高分数同学的姓名。
2023-10-12 12:43:13
78
原创 1146:判断字符串是否为回文
时间限制: 1000 ms 内存限制: 65536 KB。输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入为一行字符串(字符串中没有空白字符,字符串长度不超过100)。如果字符串是回文,输出yes;
2023-10-12 12:41:39
71
原创 1145:字符串p型编码
给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;00000000000可描述为"11个0",因此它的p型编码串即为110;100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0",因此它的p型编码串为112012201320。输出该字符串对应的p型编码串。
2023-10-12 12:40:06
31
原创 1144:单词翻转
时间限制: 1000 ms 内存限制: 65536 KB。只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输入一个句子(一行),将句子中的每一个单词翻转后输出。翻转每一个单词后的字符串,单词之间的空格需与原文一致。
2023-10-11 12:50:24
331
原创 1143:最长最短单词
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。时间限制: 1000 ms 内存限制: 65536 KB。如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。试输出第1个最长的单词和第1个最短单词。第1行,第一个最长的单词。第2行,第一个最短的单词。
2023-10-11 12:48:57
90
原创 1142:单词的长度
注意:如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分。没有被空格间开的符号串,都算作单词。一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔。单词序列总长度不超过1000。输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度。时间限制: 1000 ms 内存限制: 65536 KB。依次输出对应单词的长度,之间以逗号间隔。
2023-10-10 13:03:16
44
原创 1141:删除单词后缀
给定一个单词,如果该单词以er、ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作。时间限制: 1000 ms 内存限制: 65536 KB。输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32)。输出按照题目要求处理后的单词。
2023-10-10 13:01:40
140
原创 1140:验证子串
否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)时间限制: 1000 ms 内存限制: 65536 KB。输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。输入两个字符串,验证其中一个串是否为另一个串的子串。否则,输出 No substring。
2023-10-10 13:00:25
84
原创 1139:整理药名
医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。接下来n行,每行一个单词,长度不超过20,表示医生手书的药品名。药品名由字母、数字和-组成。时间限制: 1000 ms 内存限制: 65536 KB。第一行一个数字n,表示有n个药品名要整理,n不超过100。n行,每行一个单词,对应输入的药品名的规范写法。
2023-10-10 12:59:15
44
原创 1138:将字符串中的小写字母转换成大写字母
时间限制: 1000 ms 内存限制: 65536 KB。输入一行,包含一个字符串(长度不超过100,可能包含空格)。给定一个字符串,将其中所有的小写字母转换成大写字母。输出转换后的字符串。
2023-10-10 12:57:49
307
原创 1137:加密的病历单
在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。经过研究,小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)时间限制: 1000 ms 内存限制: 65536 KB。小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。(长度小于50且只包含大小写字母)2.逆序存储(abcd -> dcba )3.大小写反转(abXY -> ABxy)输出解密后的字符串。
2023-10-09 12:59:18
29
原创 1136:密码翻译
在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加密字符串。时间限制: 1000 ms 内存限制: 65536 KB。输入一行,包含一个字符串,长度小于80个字符。输出每行字符串的加密字符串。
2023-10-09 12:47:46
113
原创 1135:配对碱基链
而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。一个字符串,表示一条碱基链。这个字符串只含有大写字母A、T、G、C,分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。时间限制: 1000 ms 内存限制: 65536 KB。一个只含有大写字母A、T、G、C的字符串,为与输入的碱基链互补的碱基链。
2023-10-09 12:46:34
136
原创 1134:合法C标识符查
给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。时间限制: 1000 ms 内存限制: 65536 KB。一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。一行,如果它是C语言的合法标识符,则输出yes,否则输出no。2.只包含字母、数字及下划线(“_”)。
2023-10-09 12:42:15
49
原创 1133:输出亲朋字符串
亲朋字符串s1定义如下:给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符;给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值,得到第二个亲朋字符;依此类推,直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。输入一行,一个长度大于等于2,小于等于100的字符串。时间限制: 1000 ms 内存限制: 65536 KB。编写程序,求给定字符串s的亲朋字符串s1。
2023-10-08 12:50:01
193
原创 1132:石头剪子布
石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。第一行是一个整数N,表示一共进行了N次游戏。现在,需要你写一个程序来判断石头剪子布游戏的结果。游戏规则:石头打剪刀,布包石头,剪刀剪布。输出包括N行,每一行对应一个胜利者(),或者游戏出现平局,则输出。
2023-10-08 12:38:07
37
原创 1131:基因相关性
定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的,否则不相关。为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。有三行,第一行是用来判定出两条DNA序列是否相关的阈值,随后2行是两条DNA序列(长度不大于500)。若两条DNA序列相关,则输出“yes”,否则输出“no”。
2023-10-07 12:39:45
317
原创 1130:找第一个只出现一次的字符
给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。时间限制: 1000 ms 内存限制: 65536 KB。输出第一个仅出现一次的字符,若没有则输出no。一个字符串,长度小于100000。
2023-10-06 14:07:55
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人