PTA练习
文章平均质量分 55
练习PTA
千风一渡
欢迎大家一起学习
展开
-
PAT (Basic Level) Practice (中文)1020 月饼
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/原创 2021-12-07 17:04:07 · 186 阅读 · 2 评论 -
PAT (Basic Level) Practice (中文)1011 A+B 和 C
1011 A+B 和 C (15 分)给定区间 [−,] 内的 3 个整数A、B和C,请判断A+B是否大于C。输入格式:输入第 1 行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出Case #X: true如果A+B>C,否则输出Case #X: false,其中X是测试用例的编号(从 1 开始)。输入样例:41 2...原创 2021-12-06 14:19:36 · 96 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1016 部分A+B
正整数A的“(为 1 位整数)部分”定义为由A中所有 组成的新整数。例如:给定A=3862767,=6,则A的“6 部分”是 66,因为A中有 2 个 6。现给定A、、B、,请编写程序计算 。原创 2021-12-05 13:10:30 · 143 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文) 1014 福尔摩斯的约会
1014 福尔摩斯的约会 (20 分)大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 2...原创 2022-02-18 14:42:08 · 78 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文) 1010 一元多项式求导
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。(注:(n为整数)的一阶导数为。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0//结尾无空行输出样例:12 3 -10 1 .原创 2021-12-06 14:08:03 · 155 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1024 科学计数法
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。原创 2021-12-03 18:01:21 · 191 阅读 · 2 评论 -
PAT (Basic Level) Practice (中文)1009 说反话
1009 说反话原创 2021-12-01 21:09:36 · 130 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1006 换个格式输出整数
1006 换个格式输出整数 (15 分)让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。输入样例 1:234//结尾...原创 2021-12-01 20:39:03 · 223 阅读 · 0 评论 -
1004 成绩排名 (20 分)
读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对.原创 2021-11-30 14:29:16 · 163 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)1002 写出这个数
读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789//结尾无空行输出样例yi san wu//结尾无空行思路先观察这道题,数字的长度明显超出in...原创 2021-11-30 13:22:53 · 193 阅读 · 1 评论 -
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正...原创 2021-11-30 14:08:11 · 102 阅读 · 0 评论