PTA
文章平均质量分 66
Zero_979
计算机科学与技术硕士在读
展开
-
CUST天梯赛 L2 - 翔翔的画图题
题目:翔翔今天上画画课,老师在上课之前讲了一个故事,翔翔听得很认真:长方体是一个聪明的小男孩儿,他生活在一个叫做“数学之木莎耳奇”的古老部落,那里一切像世外桃源一样美,长老们都说那是因为他们的祖先得到了自然女神的宠爱,自然女神总是不定期的出现在他们部落,每一次, 她都只见一个有缘人,如果这个有缘人能够通过她的考验,她就会满足这个有缘人的一个合理的心愿。长方体是“数学之木莎耳奇”最有灵性的男孩儿,也是最有可能成为自然女神的有缘人的一个,长方体对此却不以为然,因为他并不相信这个传说。有一天,长方体去原创 2020-05-16 16:24:20 · 300 阅读 · 0 评论 -
L1-054 福到了(C++)
题目地址:PTA天梯题目:“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@或者为空格。输出格式:输出倒置的网格,如样例所示。但是,如果这个字正...原创 2020-05-15 21:11:27 · 659 阅读 · 0 评论 -
L1-056 猜数字 (C++)
原题地址:PTA天梯练习题目:一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。输入样例:7Bob 35Amy 28James 98Al.原创 2020-05-15 20:34:56 · 426 阅读 · 0 评论 -
L1-048 矩阵A乘以B
原题地址:PTA-团体程序设计天梯赛-练习集题目:给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。输出原创 2020-05-12 14:59:25 · 242 阅读 · 0 评论 -
L1-041. 寻找250 C++
题目地址:https://www.patest.cn/contests/gplt/L1-041题目:对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字...原创 2018-03-24 21:43:13 · 900 阅读 · 0 评论 -
L1-026. I Love GPLT C++
题目地址:https://www.patest.cn/contests/gplt/L1-026题目: 这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。代码:#include<iostream>#include<string>us...原创 2018-03-20 20:49:19 · 413 阅读 · 0 评论 -
L1-024. 后天 C++
题目地址:https://www.patest.cn/contests/gplt/L1-024题目: 如果今天是星期三,后天就是星期五;如果今天是星期六,后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天,请你输出那天的“后天”是星期几。输入格式:输入第一行给出一个正整数D(1 <= D <=7),代表星期里的某一天。输出格式:在一行中输出D天的后天是星期几。输入样例:3...原创 2018-03-20 20:44:17 · 993 阅读 · 0 评论 -
L1-023. 输出GPLT C++
题目地址:https://www.patest.cn/contests/gplt/L1-023题目: 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行...原创 2018-03-20 20:42:43 · 550 阅读 · 0 评论 -
L1-027. 出租 C++
题目地址:https://www.patest.cn/contests/gplt/L1-027题目:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你...原创 2018-03-20 20:39:04 · 536 阅读 · 0 评论 -
L1-038. 新世界 C++
题目地址:https://www.patest.cn/contests/gplt/L1-038题目:这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。代码:#include <iostream>using namespace std;int main(){ ...原创 2018-03-24 18:39:23 · 350 阅读 · 0 评论 -
L1-025. 正整数A+B C++
题目地址:https://www.patest.cn/contests/gplt/L1-025题目: 本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中...原创 2018-03-14 16:07:32 · 627 阅读 · 0 评论 -
L1-047. 装睡 C++
题目地址:https://www.patest.cn/contests/gplt/L1-047题目:你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常范围内的人。输入格式:输入在第一行给出...原创 2018-03-29 19:30:22 · 676 阅读 · 0 评论 -
L1-045. 宇宙无敌大招呼 C++
题目地址:https://www.patest.cn/contests/gplt/L1-045题目:据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。输入格式:输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的单词,以回车结束。输出格式:在一行中输出“Hello ...原创 2018-03-29 19:10:41 · 1539 阅读 · 0 评论 -
L1-044. 稳赢 C++
题目地址:https://www.patest.cn/contests/gplt/L1-044题目;大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式:输入首先在第一行给出正整数K(<=10),即平局间隔的次数。随后每行给出对方的一次出招:“C...原创 2018-03-29 19:06:58 · 440 阅读 · 0 评论 -
L1-029. 是不是太胖了
题目地址:https://www.patest.cn/contests/gplt/L1-029题目: 据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)输入格式:输入第一行给出一个正整数H(100 < H <= 300),为某人身高。输出格式:在一行...原创 2018-03-20 20:50:52 · 279 阅读 · 0 评论 -
L1-031. 到底是不是太胖了 C++
题目地址:https://www.patest.cn/contests/gplt/L1-031题目: 据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 |真实体重-标准体重| < 标准体重x10%)。已知1市斤=0.5公斤。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。输入格式:输入第一行...原创 2018-03-20 21:06:49 · 1230 阅读 · 0 评论 -
L1-039. 古风排版 C++
题目地址:https://www.patest.cn/contests/gplt/L1-039题目:中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)输入样...原创 2018-03-24 19:49:39 · 472 阅读 · 0 评论 -
1002 写出这个数
题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384题目:读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的...原创 2019-07-31 16:07:29 · 161 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 C++
题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528题目:卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个...原创 2018-07-16 17:29:58 · 192 阅读 · 0 评论 -
L2-024 部落 C++(并查集)
题目地址:https://pintia.cn/problem-sets/994805046380707840/problems/994805056736444416题目:在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式...原创 2018-07-16 16:08:25 · 526 阅读 · 0 评论 -
L1-043. 阅览室 C++(有bug)
题目地址:https://www.patest.cn/contests/gplt/L1-043题目:天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔...原创 2018-04-16 21:32:45 · 280 阅读 · 0 评论 -
L1-051. 打折 C++
题目地址:https://www.patest.cn/contests/gplt/L1-051题目:去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。输入格式:输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间以空格分隔...原创 2018-04-16 21:12:34 · 1850 阅读 · 0 评论 -
L1-053. 电子汪 C++
题目地址:https://www.patest.cn/contests/gplt/L1-053题目:据说汪星人的智商能达到人类4岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有1只球和2只球,聪明汪就会用“汪!汪!汪!”表示1加2的结果是3。本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算出和,并且用汪星人的叫声给出答案。输入格式:输入在一行中给出...原创 2018-04-16 21:05:37 · 494 阅读 · 0 评论 -
L1-052. 2018我们要赢 C++
题目地址:https://www.patest.cn/contests/gplt/L1-052题目:2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !”。输入样例:本题没有输入。输出样例:2018wo3 men...原创 2018-04-16 21:01:03 · 332 阅读 · 1 评论 -
L1-042. 日期格式化 C++
题目地址:https://www.patest.cn/contests/gplt/L1-042题目:世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:...原创 2018-03-25 18:43:41 · 1025 阅读 · 0 评论 -
L1-040. 最佳情侣身高差 C++
题目地址:https://www.patest.cn/contests/gplt/L1-040题目:专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09=(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(<=10),为前来查询的用户数...原创 2018-03-24 19:58:18 · 957 阅读 · 1 评论 -
L1-030. 一帮一 C++
题目地址:https://www.patest.cn/contests/gplt/L1-030题目:“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(<=50)...原创 2018-03-19 21:18:56 · 291 阅读 · 0 评论 -
L1-020. 帅到没朋友 C++
题目地址:https://www.patest.cn/contests/gplt/L1-020题目:当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起...原创 2018-03-06 16:57:00 · 522 阅读 · 1 评论 -
L1-037. A除以B
题目地址:https://www.patest.cn/contests/gplt/L1-037题目:真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。输入格式:输入在第一行给出两个整数A和B(-100 <= A, B, <= 100),数字间以空格分隔。输出格式:在一行中输出结果:如果分母是正数,则输出“A/B=商”;如果分母是负数,...原创 2018-03-22 21:31:48 · 275 阅读 · 0 评论 -
L1-014. 简单题 C++
题目地址:https://www.patest.cn/contests/gplt/L1-014题目:这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:“This is a simple problem.”就可以了。思路:= =代码:#include<iostream>using namespace std;int main(){ cout&l...原创 2018-03-03 16:39:22 · 255 阅读 · 0 评论 -
L1-013. 计算阶乘和 C++
题目地址:https://www.patest.cn/contests/gplt/L1-013题目:对于给定的正整数N,需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9思路:用两个递归函数就ok代码:#include<iostream>using names...原创 2018-03-03 16:34:40 · 971 阅读 · 0 评论 -
L1-005. 考试座位号 C++
题目地址:https://www.patest.cn/contests/gplt/L1-005题目:每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试...原创 2018-02-23 14:28:12 · 293 阅读 · 0 评论 -
L1-004. 计算摄氏温度 C++
题目地址:https://www.patest.cn/contests/gplt/L1-004题目:给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150输出样例:Celsius ...原创 2018-02-23 14:16:20 · 1006 阅读 · 0 评论 -
L1-003. 个位数统计 C++
题目原址:https://www.patest.cn/contests/gplt/L1-003题目:给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个...原创 2018-02-23 14:06:08 · 446 阅读 · 2 评论 -
团体程序设计天梯赛-练习集L1-002. 打印沙漏 C++
题目地址:https://www.patest.cn/contests/gplt/L1-002题目要求:本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N...原创 2018-02-23 13:41:17 · 304 阅读 · 0 评论 -
L1-012. 计算指数 C++
题目地址:https://www.patest.cn/contests/gplt/L1-012题目:真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n。不难吧?输入格式:输入在一行中给出一个不超过10的正整数n。输出格式:在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例:5输出样例:2^5 = 32思路:如同helloWord。代码:#include...原创 2018-02-28 23:39:27 · 499 阅读 · 0 评论 -
L1-011. A-B C++
题目地址:https://www.patest.cn/contests/gplt/L1-011题目:本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在...原创 2018-02-28 23:32:53 · 463 阅读 · 0 评论 -
L1-010. 比较大小 C++
题目地址:https://www.patest.cn/contests/gplt/L1-010题目:本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数,其间以空格分隔。输出格式:在一行中将3个整数从小到大输出,其间以“->”相连。输入样例:4 2 8输出样例:2->4->8思路:很简单,,代码:#include<iostream>usin...原创 2018-02-28 14:47:02 · 411 阅读 · 0 评论 -
L1-028. 判断素数 C++
题目地址:https://www.patest.cn/contests/gplt/L1-028题目:本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式:输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。输出格式:对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。输入样例:211111输出样例:Yes...原创 2018-03-07 16:21:13 · 619 阅读 · 0 评论 -
L1-022. 奇偶分家 C++
题目地址:https://www.patest.cn/contests/gplt/L1-022题目:给定N个正整数,请统计奇数和偶数各有多少个?输入格式:输入第一行给出一个正整N(<= 1000);第2行给出N个正整数,以空格分隔。输出格式:在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例:988 74 101 26 15 0 34 22 77输出样例:3 6代码:#...原创 2018-03-07 15:36:27 · 1801 阅读 · 0 评论