寒假刷题
✪憑星月✪
这个人很懒,但还是写了点东西。
展开
-
寒假刷刷算法题(20)
3333题目描述:输入一个小于 1000 的自然数,输出小于该自然数且数字中含有 “3” 的所有数。要求:不分行、连续显示,相邻两数间隔 2 个空格,具体显示格式参见样例。输入格式2∼1000 之间的自然数输出格式小于输入数且数字中含有 “3” 的所有数输入样例36输出样例3 13 23 30 31 32 33 34 35闲聊:拆分原数字的个位十位,百位,寻找有无3.有则输出原数字。注意两个数字间有两个空格。代码如下#i.原创 2022-01-09 13:23:16 · 249 阅读 · 0 评论 -
寒假刷刷算法题(19)
回文子串题目描述给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入一个字符串,由字母或数字组成。长度1000以内。输出输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。输入样例123321125775165561输出样例3311775523322112577565561233211655原创 2022-01-09 13:11:33 · 110 阅读 · 0 评论 -
寒假刷刷算法题(18)
完美立方题目描述形如 a^3= b^3 + c^3 + d^3 的等式被称为完美立方等式。例如 12^3= 6^3 + 8^3 + 10^3编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a,b,c,d),使得 a^3 = b^3 + c^3 + d^3,其中 a,b,c,d大于 1,小于等于 N,且b≤c≤d。输入格式一个正整数 N(N≤100)。输出格式每行输出一个完美立方。输出格式为:Cube = a, Triple = (b,c,d)其中 a,原创 2022-01-09 12:47:54 · 307 阅读 · 0 评论 -
寒假刷刷算法题(17)
暖气坏了题目描述蒜头君家的暖气经常出问题,每当暖气坏了,蒜头君就会持续感冒 m 天(从坏的那天算起,两次感冒时间重叠不会累加)。蒜头君去寻求预言家的帮助,预言家告诉他接下来 n次暖气片坏掉的时间。根据这个时间,蒜头君就能知道他未来获得感冒的总天数。输入格式第一行两个整数n,m,表示暖气片坏掉的次数以及每次感冒的持续天数。第二行 nn 个整数 a_iai,表示暖气片坏掉的日期。数据范围:1≤n≤10000,1≤m,ai≤10^9,保证ai 是严格递增的。输出格式一个整数,原创 2022-01-09 12:28:18 · 397 阅读 · 0 评论 -
寒假刷刷算法题(16)
数字反转题目描述:给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。输入格式输入共 11 行,一个整数 NN。输出格式输出共 1 行,一个整数,表示反转后的新数。数据范围−1,000,000,000≤N≤1,000,000,000。输入样例1123输出样例1321输入样例2-380输出样例2-83闲聊:这一...原创 2022-01-09 11:53:31 · 53 阅读 · 0 评论 -
寒假刷刷算法题(15)
出生日期题目描述输入某人的 1818 位身份证号,输出其出生日期。输入格式多实例测试。首先输入一个整数 n,表示测试实例的个数,然后是 n 行,每行是一个18位身份证号。输出格式对于输入的每个身份证号,输出一行,即其对应的出生日期,输出格式为:'yyyy-mm-dd'。提示:scanf()函数中,可用%md指定读取位数。(m为指定位数)输入样例341010619941117865X410104198202095479410122197911218097输原创 2022-01-09 11:37:30 · 167 阅读 · 0 评论 -
寒假刷刷算法题(14)
做核酸喽题目描述:蒜头君要乘坐飞机去北京了。但是北京现在要求外地进京人员需要 7 天以内的核酸检测阴性证明。蒜头君看了看自己核酸检测报告的时间,再看了看他的机票。他想知道飞机起飞的时候他的核酸检测报告是否依然有效。输入格式第一行为两个整数 d1,t1,表示蒜头君的报告从 2 月 d1 日 t1 时开始生效。第二行为两个整数 d2,t2,表示蒜头君的航班起飞时间是 2 月 d2 日 t2 时。数据范围满足1≤d1≤d2≤28,0≤t1,t2<24输出格式如果有效,输出原创 2022-01-09 11:25:16 · 253 阅读 · 0 评论 -
寒假刷刷算法题(13)
素数对题目描述蒜头君定义两个相差为 2 的素数称为素数对,如 5 和7,17和 19 等,要求找出所有两个数均不大于 n 的素数对。输入格式一个正整数 n。1≤n≤10000。输出格式所有小于等于 n 的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出"empty"。输入样例100输出样例3 55 711 1317 1929 3141 4359 6171 73闲聊:判断质数个人感觉用函数比较方便 针对题目.原创 2022-01-09 11:07:36 · 843 阅读 · 0 评论 -
寒假刷刷算法题(12)
统计字符串题目描述:给定一个由 a-z 这 26 个字符组成的字符串,统计其中哪个字符出现的次数最多。输入格式输入包含一行,一个字符串,长度不超过 1000。输出格式输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出 ascii 码最小的那一个字符。输入样例abbccc输出样例c 3闲聊:使用一个数组针对a,b,c,d·····z计数即可代码如下#include<stdi.原创 2022-01-09 10:28:38 · 57 阅读 · 0 评论 -
寒假刷刷算法题(11)
计算器题目描述:蒜术师有一个最简单的计算器,支持'+'、'-'、'*'、'/'四种运算。仅需考虑输入输出为整数的情况,数据和运算结果不会超过 int 表示的范围。输入格式输入只有一行,共有三个参数,其中第 1、2 个参数为整数,第 3 个参数为操作符('+'、'-'、'*'、'/'或其它符号)。输出格式输出只有一行,一个整数,为运算结果。然而:如果出现除数为0的情况,则输出:"Divided by zero!"; 如果出现无效的操作符(即不为'+'、'-'、'*'、'/..原创 2022-01-09 10:06:48 · 310 阅读 · 0 评论 -
寒假刷刷算法题(10)
题目:分麻将喽题目描述:一年一度的日麻大赛结束啦,作为本场比赛的主裁判汪次郎要给大家发奖品了一姬、二阶堂美树、三上千织等雀士排成一排,等待发奖品。本届比赛的奖品为麻将,发奖规则如下:每个人都有一个自己的分数a,代表本次比赛中获得的成绩。 每个选手至少可以获得1张麻将作为奖励。 如果两位选手站位相邻,积分高的选手一定比积分低的选手获得的麻将多。作为主裁判的汪次郎,当然想减少在奖品上的开销,现在他已经知道了每个人的分数,请你帮他计算一下最少他需要多少麻将来发奖。输入:输入数据原创 2022-01-08 23:08:35 · 168 阅读 · 0 评论 -
寒假刷刷算法题(9)
题目:测血压描述:监护室每小时测量一次病人的血压,若收缩压在90 - 140之间并且舒张压在60−90之间(包含端点值)则称之为正常。现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。输入格式第一行为一个正整数 n,n < 100。其后有 n行,每行 22 个正整数,分别为一次测量的收缩压和舒张压(都在 [1,200]范围内),中间以一个空格分隔。输出格式输出仅一行,血压连续正常的最长小时数。输入样例4100 8090 5012...原创 2022-01-08 13:21:39 · 110 阅读 · 0 评论 -
寒假刷刷算法题(8)
第几天有一本记录了从1年到9999年的日历,假设1年1月1日为第一天,现在问第Y年的第M月的第D天是第几天。对于每组数据,输出这是第几天。输入样例21 1 12 2 2输出样例1398代码如下...原创 2022-01-08 13:07:45 · 247 阅读 · 0 评论 -
寒假刷刷算法题(7)
母牛生小牛有一头母牛,它每年年中生一头小母牛。每头小母牛从第四个年头开始,每年年中也生一头小母牛。请编程实现在第 n 年的时候(不算第 n 年出生的小母牛),共有多少头母牛?输入格式输入包括一个整数 n(0<n<55)。输出格式输出在第 n 年的时候母牛的数量。输入样例2输出样例2输入样例5输出样例6奶牛生子问题形似斐波那契数列,可以用递归和循环两种方法解决。代码如下!#include<stdi原创 2022-01-07 23:15:02 · 230 阅读 · 0 评论 -
寒假刷刷算法题(6)
去掉重复的数给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A = {1, 1, 2},你的程序应该输出 2 即新数组的长度,新数组为 {1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1<=n <=1000)。接下来一行 n个整数 A(-1000<=A<=1000),表示数组 A中的每个元素。输出格式输出一个整数,表示新数组长度。输入样例50 0 1 1 2输出样例原创 2022-01-07 21:27:58 · 55 阅读 · 0 评论 -
寒假刷刷算法题(5)
买鸡买鸡百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100100 文钱买 100100 只鸡,公鸡、母鸡、小鸡各买多少只?本程序要求解的问题是:给定一个正整数 nn,用 nn 文钱买 nn 只鸡,问公鸡、母鸡、小鸡各买多少只?输入格式输入一个正整数 nn。输出格式如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。如果无解,输出"No Answer."。数据范围1 <= n <= 200 1≤n≤200。输入样例100原创 2022-01-07 21:10:01 · 147 阅读 · 0 评论 -
寒假刷刷算法题(4)
扔盘子有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子:2 3 5 2 4最终有4个盘子落在井内。输入第1行:2个数N, M中间用空格分隔,N为井的深度,M为盘子的原创 2022-01-07 21:03:44 · 111 阅读 · 1 评论 -
寒假刷刷算法题(3)
C - 赶时间题目描述花椰妹要去约会了!因为花椰妹已经是老女人了,所以必然需要打扮一番,抹点粉啊,涂涂口红啦,画点眼影啊……许久过后,花椰妹已然变成美女了!!花椰妹看了下时间,已经不早了,可是桌面上还有好多好多瓶瓶罐罐没用,这怎么行!花椰妹现在想知道,她还有多少时间可以用于化妆?输入格式读入两个标准格式的时间,有小时,有分钟,有秒,格式如:h:m:sh:m:s,即 时:分:秒。输出格式输出这两个时间的差(秒为单位)。数据范围1 \le h < 24, 0 \le原创 2022-01-07 18:32:29 · 66 阅读 · 0 评论 -
寒假刷刷算法题(2)
B - 上车上车【问题描述】公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问从x站开出时车上的人数是多少?.原创 2022-01-07 17:40:55 · 386 阅读 · 0 评论 -
寒假刷刷算法题(1)
题目描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度。输入格式只有一个字符串,由大写英文字母组成(字母数小于等于 100000100000),表示最终的项链。输出格式原创 2022-01-07 17:37:20 · 108 阅读 · 0 评论