随笔分类 -  PTA练习

体系化锻炼编程能力
摘要:转跳点:🐏 1036 跟奥巴马一起编程 (15分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式: 输 阅读全文
posted @ 2020-01-21 00:04 秦_殇 阅读(223) 评论(0) 推荐(0)
摘要:转跳点:🐏 1034 有理数四则运算 (20分) 本题要求编写程序,计算 2 个有理数的和、差、积、商。 输入格式: 输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不为 0。 输出格式: 分别在 4 行中按 阅读全文
posted @ 2020-01-18 23:03 秦_殇 阅读(199) 评论(0) 推荐(0)
摘要:转跳点:🐏 1033 旧键盘打字 (20分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是 阅读全文
posted @ 2020-01-16 12:31 秦_殇 阅读(134) 评论(0) 推荐(0)
摘要:转跳点:🐏 1032 挖掘机技术哪家强 (20分) 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第 1 行给出不超过 1 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的 阅读全文
posted @ 2020-01-15 20:37 秦_殇 阅读(86) 评论(0) 推荐(0)
摘要:转跳点:🐏 1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照 阅读全文
posted @ 2020-01-14 17:01 秦_殇 阅读(200) 评论(0) 推荐(0)
摘要:转跳点:🐏 1030 完美数列 (25分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其中 N( 阅读全文
posted @ 2020-01-14 00:14 秦_殇 阅读(215) 评论(0) 推荐(0)
摘要:转跳点:🐏 1029 旧键盘 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z 阅读全文
posted @ 2020-01-13 20:07 秦_殇 阅读(179) 评论(0) 推荐(0)
摘要:转跳点:🐏 1028 人口普查 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是 阅读全文
posted @ 2020-01-13 11:45 秦_殇 阅读(157) 评论(0) 推荐(0)
摘要:转跳点:🐏 1027 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首 阅读全文
posted @ 2020-01-13 00:38 秦_殇 阅读(171) 评论(0) 推荐(0)
摘要:转跳点:🐏 1026 程序运行时间 (15分) 要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK 阅读全文
posted @ 2020-01-12 23:15 秦_殇 阅读(150) 评论(0) 推荐(0)
摘要:转跳点:🐏 1025 反转链表 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入格 阅读全文
posted @ 2020-01-12 22:06 秦_殇 阅读(158) 评论(0) 推荐(0)
摘要:转跳点:🐏 1024 科学计数法 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给 阅读全文
posted @ 2020-01-11 00:36 秦_殇 阅读(415) 评论(0) 推荐(0)
摘要:转跳点:🐏 1023 组个最小数 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小 阅读全文
posted @ 2020-01-09 12:03 秦_殇 阅读(159) 评论(0) 推荐(0)
摘要:转跳点 :🐏 1022 D进制的A+B 输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 这道题纯 阅读全文
posted @ 2020-01-09 11:04 秦_殇 阅读(145) 评论(0) 推荐(0)
摘要:转跳点:🐏 1021 个位数统计 给定一个 k 位整数 1 (0, ,, d​k−1​​>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 0,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 阅读全文
posted @ 2020-01-09 00:52 秦_殇 阅读(168) 评论(0) 推荐(0)
摘要:转跳点:🐏 1020 月饼 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、1 阅读全文
posted @ 2020-01-09 00:36 秦_殇 阅读(231) 评论(0) 推荐(0)
摘要:转跳点:🐏 1019 数字黑洞 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 阅读全文
posted @ 2020-01-08 22:18 秦_殇 阅读(231) 评论(0) 推荐(0)
摘要:转跳点:🐑 1018 锤子剪刀布 (20分) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10​5​​),即双方交锋的次数。随后 N  阅读全文
posted @ 2020-01-07 20:44 秦_殇 阅读(171) 评论(0) 推荐(0)
摘要:转跳点:🐏 1017 A除以B 本题要求计算A /B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 阅读全文
posted @ 2020-01-06 12:53 秦_殇 阅读(178) 评论(0) 推荐(0)
摘要:转跳点:🐏 1016 部分A+B 正整数 A 的“D​A​​(为 1 位整数)部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如:给定 8,D​A​​=6,则 A 的“6 部分”P​A​​ 是 66,因为 A 中有 2 个 6。 现给定 A、D​A​​、B、D​B​​,请编写程 阅读全文
posted @ 2020-01-06 10:23 秦_殇 阅读(161) 评论(0) 推荐(0)