随笔分类 -  PAT真题练练

上一页 1 2
PAT D进制的A+B
摘要：输入两个非负 10 进制整数 A 和 B ( <=230-1 ) ，输出 A+B 的 D (1<D<=10) 进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 def conve 阅读全文
posted @ 2020-04-06 20:48 极限之旅 阅读(264) 评论(0) 推荐(0)
PAT 月饼
摘要：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 阅读全文
posted @ 2020-04-06 00:15 极限之旅 阅读(168) 评论(0) 推荐(0)
PAT 数字黑洞
摘要：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从 6767 开始，将得 阅读全文
posted @ 2020-04-05 11:42 极限之旅 阅读(256) 评论(0) 推荐(0)
PAT 锤子剪刀布
摘要：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（ ≤ 105 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出 阅读全文
posted @ 2020-04-05 11:04 极限之旅 阅读(117) 评论(0) 推荐(0)
PAT A除以B
摘要：本题要求计算A/B，其中A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数Q 和余数R，使得 A=B*Q+R 成立。 输入格式： 输入在一行中依次给出A 和B，中间以 1 空格分隔。 输出格式： 在一行中依次输出Q 和R，中间以 1 空格分隔。 输入样例： 1234567890 阅读全文
posted @ 2020-04-04 23:09 极限之旅 阅读(218) 评论(0) 推荐(0)
PAT 部分A+B
摘要：正整数​​A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA，例如：给定A＝３８６２７６７，ＤＡ＝６，则Ａ的“6 部分”ＰＡ是 66，因为Ａ中有 2 个 6。 现给定Ａ，ＤＡ，Ｂ，ＤＢ，请编写程序计算ＰＡ＋ＰＢ。 输入格式： 输入在一行中依次给出A、DA、B、DB，中间以空格分隔 阅读全文
posted @ 2020-04-04 16:49 极限之旅 阅读(170) 评论(0) 推荐(0)
PAT 德才论
摘要：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别 阅读全文
posted @ 2020-04-04 12:44 极限之旅 阅读(200) 评论(0) 推荐(0)
PAT 福尔摩斯的约会
摘要：大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 阅读全文
posted @ 2020-04-03 17:47 极限之旅 阅读(143) 评论(0) 推荐(0)
PAT 数素数
摘要：令 Pi 表示第 i 个素数。现任给两个正整数 M <= N <=104，请输出 PM 到 PN 的所有素数。 输入格式： 输入在一行中给出 M 和 N ，其间以空格分隔。 输出格式： 输出从 PM 到 PN 的所有素数，没 10 个数字占 1 行，但行末不得有多余空格。 输入样例： 5 27 输出 阅读全文
posted @ 2020-04-03 12:27 极限之旅 阅读(224) 评论(0) 推荐(0)
PAT 数字分类
摘要：给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 被 5 整除的数字中所有偶数的和； A2​​ = 被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3​​ = 被 5 除后余 2 的数字的个数； A4​​ = 被 5 除后余 3 阅读全文
posted @ 2020-04-02 21:43 极限之旅 阅读(261) 评论(0) 推荐(0)
PAT A+B和C
摘要：题目描述 给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 输入描述: 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出描述: 对每组测试用例，在一行中输出“Case #X: 阅读全文
posted @ 2020-04-02 18:39 极限之旅 阅读(158) 评论(0) 推荐(0)
pat 打印沙漏
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能 阅读全文
posted @ 2019-03-31 22:06 极限之旅 阅读(470) 评论(0) 推荐(0)
pat 素数对猜想
摘要：让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在 阅读全文
posted @ 2019-03-29 23:19 极限之旅 阅读(807) 评论(0) 推荐(0)
列车调度
摘要：火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2019-03-16 11:09 极限之旅 阅读(359) 评论(0) 推荐(0)
PAT 个位数统计
摘要：描述 给定一个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个测试用例，即一 阅读全文
posted @ 2018-03-25 23:46 极限之旅 阅读(456) 评论(0) 推荐(0)
PAT 输出华氏-摄氏温度转换表
摘要：输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。 温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。 输入格式: 在一行中输入2个整数，分别表示lowe 阅读全文
posted @ 2018-03-20 21:24 极限之旅 阅读(833) 评论(0) 推荐(0)
害死人不偿命的(3n+1)猜想
摘要：卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学 阅读全文
posted @ 2018-03-18 01:01 极限之旅 阅读(351) 评论(0) 推荐(0)
PAT甲级 Reversible Primes
摘要：描述 A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a 阅读全文
posted @ 2018-01-28 20:48 极限之旅 阅读(121) 评论(0) 推荐(0)

上一页 1 2