![](https://img-blog.csdnimg.cn/d3cc4461efba4ec786b82099812ff034.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PTA--编程题
文章平均质量分 50
夯实c语言基础,更新经典题目
快乐的邮递员
这个作者很懒,什么都没留下…
展开
-
L2-008 最长对称子串(manacher()算法)
对给定的字符串,本题要求你输出最长对称子串的长度。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。,于是你应该输出11。原创 2024-04-12 19:50:35 · 453 阅读 · 0 评论 -
L2-026 小字辈
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。原创 2024-04-12 17:40:17 · 338 阅读 · 0 评论 -
三足鼎立(二分查找)
当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?输入格式:输入首先在第一行给出 2 个正整数 n(2≤n≤10e5)和 P(≤10e9),分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数,表示n 个其他国家的实力值。每个数值不超过 109,数字间以空格分隔。原创 2024-04-11 20:30:44 · 577 阅读 · 0 评论 -
L1-088 静静的推荐
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?原创 2024-04-11 19:31:15 · 188 阅读 · 0 评论 -
L1-031 到底是不是太胖了
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知 1 公斤等于 2 市斤。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。原创 2024-04-09 21:17:20 · 192 阅读 · 0 评论 -
L1-025 正整数A+B (15)
L1-025 正整数A+B (15)(思维题)原创 2024-04-09 20:54:13 · 327 阅读 · 0 评论 -
L1-020 帅到没朋友分数 (20)
L1-020 帅到没朋友分数 (思维题)原创 2024-04-09 20:21:11 · 381 阅读 · 0 评论 -
L1-016 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。原创 2024-04-05 15:35:25 · 333 阅读 · 0 评论 -
大整数A+B
输入两个整数A、B,求 A + B。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入2个正整数A、B。整数可能很大,但每个整数的位数不会超过1000。输出格式:对于每组测试输出两行数据;第一行输出"Case #:",#表示测试组号,第二行输出形式为“”,Sum表示A+B的结果。每两组测试数据之间空一行。原创 2023-02-03 18:01:53 · 423 阅读 · 0 评论 -
杨辉三角形详解(倒立or正立)
有一次,她看见杨辉三角形,觉得很新鲜,于是就把它们大大小小地摆列出来了,好不得意哦。根据输出样例可以知道:1前面有两个空格,又因为每个数据占三个字符,所以第0层空格不存在,直到从第1层开始才有空格。输入数据中包含了多个整数n(1≤n≤10),以键盘输入结束^Z和遇文件结束符时结束输入。数据计算的核心:a[i][j]=a[i-1][j-1]+a[i-1][j]2.举例:a[1][0]=1,a[1][1]=1,a[2][1]=2。即:a[i][0]=1,a[i][i]=1。在这里给出相应的输出。原创 2023-02-02 17:00:15 · 1785 阅读 · 0 评论 -
逆序数的逆序和(重点:如何除去前导0)
输入两个正整数,先将它们分别倒过来,然后再相加,最后再将结果倒过来输出。注意:前置的零将被忽略。例如,输入305和794。倒过来相加得到1000,输出时只要输出1就可以了。测试数据保证结果在int类型的表示范围内。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入两个正整数a、b。输出格式:对于每组测试,将a、b逆序后求和并逆序输出(前导0不需输出81579。原创 2023-02-02 11:41:03 · 1462 阅读 · 0 评论 -
7-71 敲笨钟(将某些字符改换成固定的字符)
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。原创 2023-01-30 11:28:38 · 58 阅读 · 0 评论 -
进制转换(十进制n转化为k进制)
≤231−1)转换成k(2≤k≤16)进制数。注意,10~15分别用字母A、B、C、D、E、F表示。首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入两个整数n和k。对于每组测试,先输出n,然后输出一个空格,最后输出对应的k进制数。ps核心思想:进制转换的方法,然后以此类推。将十进制整数n(−231≤。原创 2023-01-28 22:12:51 · 2836 阅读 · 2 评论 -
7-36 水仙花数 (n随机或者n=3)
3.打印所有的“水仙花数”。所谓“水仙花数”是指一个三位数,其各位数字的立方和等于该数本身。③用百位数3+十位数3+个位数3的和与100~999的三位整数分别比较判断是否“水仙花数”。将属于100~1000的数字(i)逐一分解,将分解得到的各个位数的数字---a,b,c。10+k与i*i*i+j*j*j+k*k*k是否相等判断是否“水仙花数”。①“水仙花数”的取值范围100~999的三位整数。① 分别设百位、十位、个位分别为i、j、k。输出水仙花,一行输出一个水仙花数。≥3),它的每个位上的数字的。原创 2023-01-13 10:50:19 · 594 阅读 · 0 评论 -
7-89 平原作战 7-79 烟囱的高度(有关正反三角函数·度·分·秒)
x为给定的弧度值,返回的为正切值。的单位为角度,包括度、分和秒数,其中度、分为整数,秒数为小数。sin、cos、tan、asin、acos、atan等三角函数的。x为双精度浮点值,返回的是以。秒数输出2位小数,末尾4舍5入。竖直向上运动的时间=竖直向下运动的时间=假设初始速度为V,水平位移X,总时间T。要求:输出2位小数,末位四舍五入。度分秒=度+分/60+秒/3600。请编写程序,输入炮弹的初速度。的单位为米,均为小数。,人看烟囱顶时的仰角为。度·分·秒之间的相互转化。度:弧度*180/pi。原创 2023-01-12 17:42:48 · 523 阅读 · 1 评论 -
验证“哥德巴赫猜想”
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。在一行中按照格式“N = p + q”输出N的素数分解,其中p ≤ q均为素数。又因为这样的分解不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。输出样例:代码长度限制16 KB时间限制400 ms内存限制64原创 2023-01-12 13:46:12 · 2171 阅读 · 0 评论