PTA
...
Fare-well
今天也要开心鸭
展开
-
PTA乙级题解(112)
下面是我写乙级时题解的合集(后期会更新甲级的题解,顶级太难了我做不了),代码不是竞赛风格(对大部分人友好),尽可能的使用了C++11甚至14、17的一些新的语法特性,思维尽量简结明了,题解中会给出思路和详细的注释,大家应该都能看得懂。如果你不是ACM选手,但也想搞竞赛加综测,那么可以去参加蓝桥杯,因为蓝桥杯属于竞赛,而PTA和CSP是两种认证,不算入竞赛的范围。原创 2022-11-13 13:34:29 · 2331 阅读 · 0 评论 -
PTA乙级 1001 害死人不偿命的(3n+1)猜想——15分
卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数原创 2022-10-27 23:29:08 · 327 阅读 · 0 评论 -
PTA乙级 1002 写出这个数——20分
在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100。读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。| 代码长度限制 | 时间限制 ||内存限制 |原创 2022-10-27 23:30:09 · 275 阅读 · 0 评论 -
PTA乙级 1003 我要通过——20分
本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。每个测试输入包含 1 个测试用例。如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。原创 2022-10-27 23:31:23 · 182 阅读 · 0 评论 -
PTA乙级 1004 成绩排名——20分
其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。第 n+1 行:第 n 个学生的姓名 学号 成绩。第 2 行:第 1 个学生的姓名 学号 成绩。第 3 行:第 2 个学生的姓名 学号 成绩。原创 2022-10-27 23:32:19 · 360 阅读 · 0 评论 -
PTA乙级 1005 继续(3n+1)猜想——25分
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖。原创 2022-10-27 23:33:20 · 164 阅读 · 0 评论 -
PTA乙级 1006 换个格式输出整数——15分
让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(原创 2022-10-30 21:44:31 · 133 阅读 · 0 评论 -
PTA乙级 1007 素数对猜想——20分
让我们定义 dn 为:dn = pn+1 – pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。思路:首先写好判断素数的函数,将素数放入动态数组中,然后遍历数组,若元素满足题目定义的条件就将其输出。现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。每个测试输入包含1个测试用例,给出正整数N。原创 2022-10-30 21:45:10 · 134 阅读 · 0 评论 -
PTA乙级 1008 数组元素循环右移问题——20分
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果要循环右移的位数超过了数组的长度,即M>N,那么只需要将M变成M%N,因为等于N的倍数的移动是多于的,实际上M原创 2022-10-30 21:46:22 · 253 阅读 · 0 评论 -
PTA乙级 1009 说反话——20分
字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。思路:创建储存字符串string的动态数组,利用标准输入cin可以将单词按照空格分隔进行读入,再将其存入数组中,当设定的字符型变量为回车时结束输入,再倒着输出数组中元素即可。给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。| 代码长度限制 | 时间限制 ||内存限制 |每个测试用例的输出占一行,输出倒序后的句子。原创 2022-10-30 21:46:57 · 169 阅读 · 0 评论 -
PTA乙级 1010 一元多项式求导——25分
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。②用flag判断是否是第一次输出,是前边不加空格,不是的话要先输出一个空格。设计函数求一元多项式的导数。(注:x^n(n为整数)的一阶导数为。=0时,因为给出的是所有非零项系数,所以肯定有输出。③输出num1*num2和num2-1,中间加空格。④num2为0且无输出时,输出。原创 2022-10-30 21:47:29 · 108 阅读 · 0 评论 -
PTA乙级 1011 A+B 和 C——15分
对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否则输出 Case #X: false,其中 X 是测试用例的编号(从 1 开始)。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。思路:根据题意,数据的值需要用long long int存储,接下来只要判断大小给出相应的输出就行了。给定区间[-2^31, 2^31]内的3个整数A、B和C,请判断A+B是否大于C。| 代码长度限制 | 时间限制 ||内存限制 |原创 2022-10-30 21:48:21 · 134 阅读 · 0 评论 -
PTA乙级 1012 数字分类——20分
思路:我的方法比较直接,将所有的数字存在vector中,写上5个函数one ~ five分别用于计算A1~A5的值并返回,最后根据每个函数求得的结果来确定输出就行了。A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…对给定的N个正整数,按题目要求计算A1~A5并在一行中顺序输出。A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A1 = 能被5整除的数字中所有偶数的和;A5 = 被5除后余4的数字中最大数字。A3 = 被5除后余2的数字的个数;原创 2022-10-30 21:49:03 · 146 阅读 · 0 评论 -
PTA乙级 1013 数素数——20分
思路:先好函数用于判断素数,因为题目数据最大到10^4,所以用vector先把所有在10 ^ 4内的素数存进去,然后根据输入直接按指定格式将Pm到Pn之间的所有素数输出即可。令Pi表示第i个素数。现任给两个正整数M原创 2022-10-30 21:49:45 · 189 阅读 · 0 评论 -
PTA乙级 1014 福尔摩斯的约会——20分
大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;在一行中输出约会的时间,格式为“DAY HH:MM”,其中“DAY”是某星期的3字符缩写,即MON表示星期一,TUE表示星期二,WED表示星期三,THU表示星期四,FRI表示星期五,SAT表示星期六,SUN表示星期日。①先找到前两个字符串中第一个相同的大写字母,肯定是A~G中的某一个,对应于MON(星期一) ~ SUN(星期日)原创 2022-10-30 21:50:53 · 130 阅读 · 0 评论 -
PTA乙级 1015 德才论——25分
德才分均低于H,但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者,按总分排序,但排在第二类考生之后;输出第1行首先给出达到最低分数线的考生人数M,随后M行,每行按照输入格式输出一位考生的信息,考生按输入中说明的规则从高到低排序。宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。随后N行,每行给出一位考生的信息,包括:准考证号、德分、才分,其中准考证号为8位整数,德才分为区间[0, 100]内的整数。原创 2022-10-31 08:47:08 · 135 阅读 · 0 评论 -
PTA乙级 1016 部分A+B——15分
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 10^10。思路:用string进行储存,遍历查找和添加,再用stoi()函数转成整型进行计算得出结果。现给定A、DA、B、DB,请编写程序计算PA + PB。| 代码长度限制 | 时间限制 ||内存限制 |在一行中输出PA + PB的值。原创 2022-10-31 08:47:46 · 124 阅读 · 0 评论 -
PTA乙级 1017 A除以B——20分
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,| 代码长度限制 | 时间限制 ||内存限制 |思路:明显的大数运算,人生苦短,我用Python。输入在1行中依次给出A和B,中间以1空格分隔。在1行中依次输出Q和R,中间以1空格分隔。使得A = B * Q + R成立。原创 2022-10-31 08:48:24 · 110 阅读 · 0 评论 -
PTA乙级 1018 锤子剪刀布——20分
C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。思路:纯粹暴力的思路,枚举所有的情况进行判断,虽然可以满分但是纯属不动脑子的做法,以后应该会重构的。原创 2022-10-31 08:48:59 · 183 阅读 · 0 评论 -
PTA乙级 1019 数字黑洞——20分
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。如果N的4位数字全相等,则在一行内输出“N – N = 0000”;否则将计算的每一步在一行内输出,直到6174作为差出现,输出格式见样例。注意每个数字按4位数格式输出。思路:当N值为6174的时候,也要按步骤进行计算,直到差值为6174为止,所以应该使用。原创 2022-10-31 08:49:43 · 120 阅读 · 0 评论 -
PTA乙级 1020 月饼——25分
样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。原创 2022-10-31 08:50:31 · 127 阅读 · 0 评论 -
PTA乙级 1021 个位数统计——15分
101 + d0 (0原创 2022-10-31 08:55:19 · 163 阅读 · 0 评论 -
PTA乙级 1022 D进制的A+B——20分
输入两个非负10进制整数A和B(原创 2022-10-31 08:56:00 · 112 阅读 · 0 评论 -
PTA乙级 1023 组个最小数——20分
例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。③如果第一位不是0,说明没有0,直接输出vector中数字即可得到最小数,如果是第一位是0的话,需要将这个0和后面第一个不是0的数字进行交换,然后再输出全部数字即可。有数字0、数字1、……10个数字的总个数不超过50,且至少拥有1个非0的数字。①每次固定输入十个数,并不是让你拿这十个数去组数字,而是分别代表0 ~ 9中相应数字出现的次数。在一行中输出能够组成的最小的数。原创 2022-10-31 08:56:40 · 99 阅读 · 0 评论 -
PTA乙级 1024 科学计数法——20分
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。①有些题目的输入比较复杂,用常用的方式可能会难以处理,大家可以去学习一下关于正则表达式的基本知识,以及如何用scanf()去进行正则匹配,我看的是这个------>对每个测试用例,在一行中按普通数字表示法输出 A,并保证所有有效位都被保留,包括末尾的 0。原创 2022-10-31 08:57:39 · 146 阅读 · 3 评论 -
PTA乙级 1025 反转链表——25分
例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(原创 2022-11-03 09:21:50 · 144 阅读 · 0 评论 -
PTA乙级 1026 程序运行时间——15分
两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数,再除以常数CLK_TCK,就得到了以秒为单位的运行时间。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。sum表示运行的时间,sum为(c2-c1)/100,但是常数CLK_TCK为100,题目要求不足1秒的时间四舍五入到秒,所以(c2-c1+50)的话,如果(c2-c1)/100的小数位大于等于0.5则会进位,小于等于0.5则会舍去,所以sum = (c2-c1+50)/100,求出了sum剩下就好办了。原创 2022-11-03 09:25:13 · 146 阅读 · 0 评论 -
PTA乙级 1027 打印沙漏——20分
⑤根据公式bn求出可以达到的最大层数,条件是bn不能大于题目中的N(可以使用的字符数量),见代码部分的7~10行,然后求出剩余没用掉的字符数量,剩下的图形输出部分就并不难了。要求打印出的沙漏能用掉尽可能多的符号。本题要求你写个程序把给定的符号打印成沙漏的形状。①这道题需要用等差数列的知识来推导对要打印的层数,然后再进行输出和剩余字符的计算。首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。②除去中间的单个字符,图形上下是对称的,只看下半部分的话。所以全部字符的数量为。原创 2022-11-03 09:25:58 · 168 阅读 · 0 评论 -
PTA乙级 1028 人口普查——20分
现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串)、以及按“yyyy/mm/dd”(即年/月/日)格式给出的生日。在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。| 代码长度限制 | 时间限制 ||内存限制 |原创 2022-11-03 09:26:37 · 133 阅读 · 0 评论 -
PTA乙级 1029 旧键盘——20分
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。| 代码长度限制 | 时间限制 ||内存限制 |原创 2022-11-03 09:27:12 · 140 阅读 · 0 评论 -
PTA乙级 1030 完美数列——25分
输入第一行给出两个正整数N和p,其中N(原创 2022-11-03 09:28:03 · 137 阅读 · 0 评论 -
PTA乙级 1031 查验身份证——15分
②每输入一个字符串就立刻进行遍历,如果是数字就乘上权重计入sum中,如果发现前17位中某一位不是数字,立刻结束对当前字符串的判断,输出它并且cnt++,进入下个串的输入与判断,如果前17位都没有问题,那么遍历之后的sum也就是加权求和的结果,用sum对11取余,判断c[sum%11]是否等于字符串的最后一位,不等于则输出它并且cnt++按照输入的顺序每行输出1个有问题的身份证号码。首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};原创 2022-11-03 09:28:46 · 216 阅读 · 0 评论 -
PTA乙级 1032 挖掘机技术哪家强——20分
输入在第1行给出不超过10^5的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。思路:用map对学校和分数建立映射并储存,再遍历map找出得分最高的学校。| 代码长度限制 | 时间限制 ||内存限制 |原创 2022-11-03 09:29:23 · 108 阅读 · 0 评论 -
PTA乙级 1033 旧键盘打字——20分
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。注意:如果上档键坏掉了,那么大写的英文字母无法被打出。原创 2022-11-03 09:30:01 · 179 阅读 · 1 评论 -
PTA乙级 1034 有理数四则运算——20分
分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”,其中k是整数部分,a/b是最简分数部分;输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为0。本题要求编写程序,计算2个有理数的和、差、积、商。| 代码长度限制 | 时间限制 ||内存限制 |②加、减、乘、除四则运算分拆分子、分母进行。,作者给出了详细的解释。原创 2022-11-03 09:30:39 · 131 阅读 · 0 评论 -
PTA乙级 1035 插入与归并——25分
然后在第2行中输出用该排序算法再迭代一轮的结果序列。根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。最后一行给出由某排序算法产生的中间序列。这里假设排序的目标序列是升序。归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?原创 2022-11-04 23:00:27 · 174 阅读 · 0 评论 -
PTA乙级 1036 跟奥巴马一起编程——15分
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。输入在一行中给出正方形边长N(3原创 2022-11-06 16:38:12 · 115 阅读 · 0 评论 -
PTA乙级 1037 在霍格沃茨找零钱——20分
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 10^7]区间内的整数,Sickle是[0, 17)区间内的整数,Knut是[0, 29)区间内的整数。原创 2022-11-06 16:38:50 · 151 阅读 · 0 评论 -
PTA乙级 1038 统计同成绩学生——20分
输入在第1行给出不超过 10^5 的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。| 代码长度限制 | 时间限制 ||内存限制 |思路:直接用map建立映射就行。原创 2022-11-06 16:39:17 · 99 阅读 · 0 评论 -
PTA乙级 1039 到底买不买——20分
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。| 代码长度限制 | 时间限制 ||内存限制 |原创 2022-11-06 16:39:54 · 139 阅读 · 0 评论