随笔分类 -  PAT乙级

1024 科学计数法 （20 分)
摘要：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。 现以科学计数法的格式给出实数 A，请编写程序按普通数字表示 阅读全文
posted @ 2019-04-23 21:17 月光JOJO 阅读(401) 评论(0) 推荐(0)
1023 组个最小数 （20 分)
摘要：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出 阅读全文
posted @ 2019-04-23 21:12 月光JOJO 阅读(552) 评论(0) 推荐(0)
1018 锤子剪刀布 （20 分)
摘要：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10​5​​），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出 阅读全文
posted @ 2019-04-22 21:25 月光JOJO 阅读(221) 评论(0) 推荐(0)
1015 德才论 （25 分)
摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 阅读全文
posted @ 2019-04-21 19:48 月光JOJO 阅读(190) 评论(0) 推荐(0)
1020 月饼 （25 分)
摘要：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 阅读全文
posted @ 2019-04-21 19:28 月光JOJO 阅读(1962) 评论(1) 推荐(0)
1019 数字黑洞 （20 分)
摘要：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 阅读全文
posted @ 2019-04-21 19:22 月光JOJO 阅读(301) 评论(0) 推荐(0)
1014 福尔摩斯的约会 （20 分)
摘要：大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 阅读全文
posted @ 2019-04-20 19:23 月光JOJO 阅读(348) 评论(0) 推荐(0)
1013 数素数 （20 分)
摘要：令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​，请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得 阅读全文
posted @ 2019-04-20 19:16 月光JOJO 阅读(1444) 评论(0) 推荐(0)
1012 数字分类 （20 分)
摘要：1012 数字分类 （20 分) 1012 数字分类 （20 分) 1012 数字分类 （20 分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A​1​​ = 能被 5 整除的数字中所有偶数的和； A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 阅读全文
posted @ 2019-04-20 19:14 月光JOJO 阅读(1115) 评论(0) 推荐(0)
1010 一元多项式求导 （25 分)
摘要：1010 一元多项式求导 （25 分) 1010 一元多项式求导 （25 分) 1010 一元多项式求导 （25 分) 设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数） 阅读全文
posted @ 2019-04-17 13:35 月光JOJO 阅读(1027) 评论(0) 推荐(0)
1007 素数对猜想 （20 分)
摘要：1007 素数对猜想 （20 分) 1007 素数对猜想 （20 分) 1007 素数对猜想 （20 分) 让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的 阅读全文
posted @ 2019-04-17 13:30 月光JOJO 阅读(237) 评论(0) 推荐(0)
1005 继续(3n+1)猜想 （25 分)
摘要：1005 继续(3n+1)猜想 （25 分) 1005 继续(3n+1)猜想 （25 分) 1005 继续(3n+1)猜想 （25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的 阅读全文
posted @ 2019-04-17 13:25 月光JOJO 阅读(147) 评论(0) 推荐(0)
1002 写出这个数 （20 分）
摘要：读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100​​。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输 阅读全文
posted @ 2018-12-11 00:04 月光JOJO 阅读(302) 评论(0) 推荐(0)
1001 害死人不偿命的(3n+1)猜想 （15 分）
摘要：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只 阅读全文
posted @ 2018-12-10 23:54 月光JOJO 阅读(445) 评论(0) 推荐(0)