PTA
文章平均质量分 92
PTA
王睿丶
感谢每一位的支持
展开
-
PTA 程序设计天梯赛(1~180题)
文章目录1、Hello World (5 分)2、打印沙漏 (20 分)3、个位数统计 (15 分)4、计算摄氏温度 (5 分)5、考试座位号 (15 分)6、连续因子 (20 分)7、A-B (20 分)8、计算指数 (5 分)9、 计算阶乘和 (10 分)10、 简单题 (5 分)11、 跟奥巴马一起画方块 (15 分)12、查验身份证 (15 分)13、 到底有多二 (15 分)14、大笨钟 (10 分)15、 谁先倒 (15 分)16、 帅到没朋友 (20 分)17、 重要的话说三遍 (5 分)18原创 2021-08-08 13:54:47 · 19413 阅读 · 8 评论 -
7-6 A-B (20 分)
这里写自定义录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入录标题)欢...原创 2019-09-25 19:33:29 · 2417 阅读 · 0 评论 -
L1-055 谁是赢家 (10 分)—团体程序设计天梯赛
L1-055 谁是赢家 (10 分)某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的观众人数为奇数,所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式:输入第一行给出 2 个...原创 2019-09-14 15:00:00 · 577 阅读 · 0 评论 -
L1-012 计算指数 (5 分)—团体程序设计天梯赛
L1-012 计算指数 (5 分)真的没骗你,这道才是简单题 —— 对任意给定的不超过 10 的正整数 n,要求你输出 2n 。不难吧?输入格式:输入在一行中给出一个不超过 10 的正整数 n。输出格式:在一行中按照格式 2^n = 计算结果 输出 2n 的值。输入样例:5输出样例:2^5 = 32作者: 陈越单位: 浙江大学时间限制: 400 ms...原创 2019-09-10 20:48:52 · 1420 阅读 · 1 评论 -
L1-043 阅览室 (20 分)—团体程序设计天梯赛
L1-043 阅览室 (20 分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有...原创 2019-09-13 15:50:51 · 565 阅读 · 0 评论 -
7-6 逆序的三位数 (10 分)
7-6 逆序的三位数 (10 分)程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321#include<stdio.h>#include<string.h>#includ...原创 2019-09-26 20:14:09 · 1851 阅读 · 0 评论 -
L1-053 电子汪 (10 分)—团体程序设计天梯赛
L1-053 电子汪 (10 分)据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数,计算出和,并且用汪星人的叫声给出答案。输入格式:输入在一行中给出两个 [1, 9] 区间内的正整数 ...原创 2019-09-14 14:59:16 · 402 阅读 · 0 评论 -
L1-042 日期格式化 (5 分)—团体程序设计天梯赛
L1-042 日期格式化 (5 分)世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式:在一行中按照“yyyy-mm-dd”的格式给出年、月、...原创 2019-09-13 15:50:01 · 580 阅读 · 2 评论 -
L1-011 A-B (20 分)—团体程序设计天梯赛
L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:...原创 2019-09-10 20:48:07 · 959 阅读 · 0 评论 -
7-8 黑洞数 (20 分)
7-8 黑洞数 (20 分)黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693;第2次重排...原创 2019-09-23 10:49:40 · 977 阅读 · 0 评论 -
7-4 韩信点兵 (10 分)
7-4 韩信点兵 (10 分)在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:按从1至5报数,记下最末一个士兵报的数为1;再按从1至6报数,记下最末一个士兵报的数为5;再按从1至7报数,记下最末一个士兵报的数为4...原创 2019-09-26 20:06:49 · 14411 阅读 · 14 评论 -
L1-041 寻找250 (10 分)—团体程序设计天梯赛
L1-041 寻找250 (10 分)对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123...原创 2019-09-13 15:49:23 · 666 阅读 · 0 评论 -
7-14 到底是不是太胖了 (10 分)
7-14 到底是不是太胖了 (10 分)据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。输入格式:输入第一行给出一个正整数N(≤ 20)。随后N行,每行给出两个...原创 2019-09-19 19:02:51 · 1042 阅读 · 0 评论 -
L1-052 2018我们要赢 (5 分)—团体程序设计天梯赛
L1-052 2018我们要赢 (5 分)2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !”。输入样例:无输出样例:2018wo3 men2 yao4 ying2 !#include<...原创 2019-09-14 14:58:32 · 505 阅读 · 0 评论 -
7-16 装箱问题 (20 分)
7-16 装箱问题 (20 分)输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si (1≤si ≤100,表示第i项物品的大小)。输出格式:按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。输入样例:860 70 80 90 30 40 10 20输出样例:60 170 280 390...原创 2019-09-27 20:45:03 · 996 阅读 · 0 评论 -
7-4 输出三角形字符阵列 (15 分)
7-4 输出三角形字符阵列 (15 分)本题要求编写程序,输出n行由大写字母A开始构成的三角形字符阵列。输入格式:输入在一行中给出一个正整数n(1≤n<7)。输出格式:输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例,其中每个字母后面都有一个空格。输入样例:4输出样例:A B C DE F GH IJ输出三角形字符阵列 (15 分)#include&l...原创 2019-09-22 21:39:08 · 25613 阅读 · 13 评论 -
7-11 求链式线性表的倒数第K项 (20 分)
7-11 求链式线性表的倒数第K项 (20 分)给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:...原创 2019-09-23 10:40:57 · 2301 阅读 · 2 评论 -
7-3 复数四则运算 (15 分)
7-3 复数四则运算 (15 分)本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,...原创 2019-09-22 21:38:08 · 5190 阅读 · 0 评论 -
7-21 魔法优惠券 (25 分)
7-21 魔法优惠券 (25 分)在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧,还有面值为负的优惠劵可以用!(真是神奇的火星)例如,给定一组优惠劵,面值分别为1、2...原创 2019-09-26 20:00:29 · 675 阅读 · 1 评论 -
1018 锤子剪刀布 (20 分)—PAT (Basic Level) Practice (中文)
1018 锤子剪刀布 (20 分)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤105 ),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“...原创 2019-09-17 20:36:44 · 402 阅读 · 0 评论 -
L1-051 打折 (5 分)—团体程序设计天梯赛
L1-051 打折 (5 分)去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。输入格式:输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间以空格分隔。输出格式:在一行中输出商品的折扣价,保留小数点后 2 位。...原创 2019-09-14 14:57:46 · 440 阅读 · 0 评论 -
7-13 日K蜡烛图 (15 分)
7-13 日K蜡烛图 (15 分)股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。如果Close<Open,表示...原创 2019-09-19 19:02:08 · 621 阅读 · 0 评论 -
7-4 用天平找小球 (10 分)
7-4 用天平找小球 (10 分)三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。输出格式:在一行中输出唯一的那个不一样的球。输入样例:1 1 2输出样例:C#include<stdio.h>int max;void swap(int a,int b,int ...原创 2019-09-25 21:42:37 · 672 阅读 · 0 评论 -
7-5 猴子选大王 (20 分)
7-5 猴子选大王 (20 分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(≤1000)。输出格式:在一行中输出当选猴王的编号。...原创 2019-09-26 20:13:18 · 2444 阅读 · 5 评论 -
7-3 高空坠球 (20 分)
7-3 高空坠球 (20 分)皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?输入格式:输入在一行中给出两个非负整数,分别是皮球的初始高度和n,均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保...原创 2019-09-27 20:24:28 · 1484 阅读 · 1 评论 -
L1-050 倒数第N个字符串 (15 分)—团体程序设计天梯赛
L1-050 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒...原创 2019-09-14 14:57:05 · 432 阅读 · 0 评论 -
L1-040 最佳情侣身高差 (10 分)—团体程序设计天梯赛
L1-040 最佳情侣身高差 (10 分)专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。输入格式:输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用...原创 2019-09-13 15:48:14 · 569 阅读 · 0 评论 -
1017 A除以B (20 分)—PAT (Basic Level) Practice (中文)
1017 A除以B (20 分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式:输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式:在一行中依次输出 Q 和 R,中间以 1 空格分隔。输入样例:123456789050987654321 7输出样例:17636...原创 2019-09-17 20:34:10 · 244 阅读 · 0 评论 -
PTA — 表格输出 (5 分)
7-15 表格输出 (5 分)本题要求编写程序,按照规定格式输出表格。输入格式:本题目没有输入。输出格式:要求严格按照给出的格式输出下列表格:Province Area(km2) Pop.(10K)Anhui 139600.00 6461.00Beijing 16410.54 1180.70Chongqing 824...原创 2019-09-27 20:42:40 · 1112 阅读 · 0 评论 -
7-2 两个数的简单计算器 (10 分)
7-2 两个数的简单计算器 (10 分)本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式:输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。输出格式:当运算符为+、-、*、/、%时,在一行输出相应的运算结果。若输入是非法符号(即除了...原创 2019-09-25 21:51:03 · 6347 阅读 · 0 评论 -
7-2 查找指定字符 (15 分)
7-2 查找指定字符 (15 分)本题要求编写程序,从给定字符串中查找某指定的字符。输入格式:输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。输出格式:如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。输入样例1:mprogramming输出样例1:in...原创 2019-09-22 21:37:06 · 35265 阅读 · 27 评论 -
L1-039 古风排版 (20 分)—团体程序设计天梯赛
L1-039 古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test case...原创 2019-09-13 15:47:26 · 344 阅读 · 0 评论 -
L1-001 Hello World (5 分)—团体程序设计天梯赛
L1-001 Hello World (5 分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例:无输出样例:Hello World!public class Main { public static void main(String[] args) { System.out.println("Hello World!"...原创 2019-09-10 20:34:39 · 294 阅读 · 0 评论 -
7-12 计算工资 (15 分)
7-12 计算工资 (15 分)某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工的正常工资为30元/小时,老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式:输入在一行中给出2个正整数,...原创 2019-09-19 19:01:29 · 1411 阅读 · 0 评论 -
1016 部分A+B (15 分)—PAT (Basic Level) Practice (中文)
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 ,请编写程序计算 PA +PB ...原创 2019-09-17 20:33:25 · 251 阅读 · 0 评论 -
1010 一元多项式求导 (25 分)—PAT (Basic Level) Practice (中文)
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。(注:xn (n为整数)的一阶导数为nxn−1 。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是...原创 2019-09-16 21:44:05 · 286 阅读 · 0 评论 -
1056 组合数的和 (15 分)—PAT (Basic Level) Practice (中文)
1056 组合数的和 (15 分)给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:...原创 2019-09-18 19:10:59 · 262 阅读 · 0 评论 -
L1-049 天梯赛座位分配 (20 分)—团体程序设计天梯赛
L1-049 天梯赛座位分配 (20 分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员...原创 2019-09-14 14:56:02 · 561 阅读 · 1 评论 -
7-24 求集合数据的均方差 (15 分)
7-24 求集合数据的均方差 (15 分)输入格式:输入首先在第一行给出一个正整数 N(≤104 ),随后一行给出 N 个正整数。所有数字都不超过 1000,同行数字以空格分隔。输出格式:输出这N个数的均方差,要求固定精度输出小数点后5位。输入样例 1:106 3 7 1 4 8 2 9 11 5输出样例 1:3.03974输入样例 2:12输出样例 2:0...原创 2019-09-27 20:50:23 · 11700 阅读 · 4 评论 -
7-4 计算职工工资 (15 分)
7-4 计算职工工资 (15 分)给定N个职员的信息,包括姓名、基本工资、浮动工资和支出,要求编写程序顺序输出每位职员的姓名和实发工资(实发工资=基本工资+浮动工资-支出)。输入格式:输入在一行中给出正整数N。随后N行,每行给出一位职员的信息,格式为“姓名 基本工资 浮动工资 支出”,中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串,其他输入、输出保证在单精度范围内。...原创 2019-09-26 20:12:30 · 14512 阅读 · 8 评论