计蒜客 信息学题库 普及T1
在这里,我将分享我所做的题目和经验,并欢迎提出建议。
WLHSDXN
这个作者很懒,什么都没留下…
展开
-
计蒜客 信息学题库 T1117 字符串移位包含问题
T1117 字符串移位包含问题对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s1和 s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过 30。输出格式如果一个字符串是另一字符串通过若干原创 2020-07-27 10:51:43 · 273 阅读 · 0 评论 -
计蒜客 信息学题库 T1116 验证子串
T1116 验证子串输入两个字符串,验证其中一个串是否为另一个串的子串。输入格式输入两个字符串, 每个字符串占一行,长度不超过 200 且不含空格。输出格式若第一个串 s1是第二个串 s2的子串,则输出"(s1) is substring of (s2)";否则,若第二个串 s2是第一个串 s1的子串,输出"(s2) is substring of (s1)";否则,输出"No substring"。输出时每行末尾的多余空格,不影响答案正确性样例输入abcdddncabca样原创 2020-07-17 22:18:11 · 442 阅读 · 0 评论 -
计蒜客 信息学题库 T1115 字符串判等
T1115 字符串判等判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入格式两行,每行包含一个字符串;字符串长度不超过 100。输出格式若两个字符串相等,输出"YES",否则输出"NO"。输出时每行末尾的多余空格,不影响答案正确性样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES解题思路: 见代码#include<stdio.h>#include<string.h>int i,j;c原创 2020-07-17 22:00:11 · 716 阅读 · 0 评论 -
计蒜客 信息学题库 T1114 忽略大小写的字符串比较
T1114 忽略大小写的字符串比较一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按 ASCII 码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准(注意:如果某个字符串遇到'\0',而另一个字符串还未遇到'\0',则前者小于后者)。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序原创 2020-07-17 21:59:52 · 304 阅读 · 0 评论 -
计蒜客 信息学题库 T1113 整理药名
T1113 整理药名医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将"ASPIRIN"、"aspirin"整理成"Aspirin"。输入格式第一行一个数字 n,表示有 n 个药品名要整理,n 不超过 100。接下来 n 行,每行一个单词,长度不超过 20,表示医生手书的药品名。药品名由字母、数字和-组成。输出格式n 行,每行一个单词,对应输入的药品名的规范写法。输出时原创 2020-07-17 08:10:26 · 886 阅读 · 0 评论 -
计蒜客 信息学题库 T1112 加密的病历单
T1112加密的病历单小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。经过研究,小英发现了如下加密规律(括号中是一个 “原文 -> 密文” 的例子)原文中所有的字符都在字母表中被循环右移了三个位置( abz -> dec )逆序存储(abcd -> dcba )大小写反转(abXY -> ABxy)原创 2020-07-16 09:27:24 · 1003 阅读 · 0 评论 -
计蒜客 信息学题库 T1096 石头剪刀布
T1096石头剪刀布石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小 A 和小 B 比了 N 轮之后,谁赢的轮数多?输入格式输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了 N 轮,小 A 出拳的周期长度,小 B 出拳的周期长度。0 < N,NA原创 2020-07-15 07:56:50 · 1640 阅读 · 0 评论 -
计蒜客 信息学题库 T1084 雇佣兵
T1084雇佣兵雇佣兵的体力最大值为 M,初始体力值为 0、战斗力为 N、拥有 X 个能量元素。当雇佣兵的体力值恰好为 M 时,才可以参加一个为期 M 天的战斗期,战斗期结束体力值将为 0。在同一个战斗期内,雇佣兵每连续战斗 n 天,战斗力就会上升 1 点,n 为当前战斗期开始时的战斗力。一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值 M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。请问:雇佣兵的战斗力最大可以到达多少。说明:只在战原创 2020-07-14 08:26:47 · 635 阅读 · 0 评论 -
计蒜客 信息学题库 T1079 开关灯
T1079开关灯假设有 N 盏灯(N 为不大于 5000 的正整数),从 1 到 N 按顺序依次编号,初始时全部处于开启状态;有 M 个人(M 为不大于 N 的正整数)也从 1 到 M 依次编号。第一个人(1 号)将灯全部关闭,第二个人(2 号)将编号为 2 的倍数的灯打开,第三个人(3 号)将编号为 3 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和 3 号一样,将凡是自己编号倍数的灯做相反处理。请问:当第 M 个人操作之后,哪几盏灯是关闭的,按从小到大输原创 2020-07-13 09:05:41 · 450 阅读 · 0 评论 -
计蒜客 信息学题库 T1068 救援
T1068The topics are as follows:救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营,救生船每次从大本营出发,救了人之后将人送回大本营。坐标系中的点代表屋顶,每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发,以速度 50 米/分钟驶向下一个屋顶。达到一个屋顶后,救下其上的所有人,每人上船 1 分钟。然后船原路返回,回到大本营,每人下船 0.5 分钟。原创 2020-07-12 12:46:49 · 614 阅读 · 0 评论