PAT
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
PAT B1001 害死人不偿命的(3n+1)猜想(简单模拟)
描述 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1? 输入格式: 每个测试输入包含 1 个测试用例,即给出正整数 n 的值。 输出格式: 输出从...原创 2019-02-01 09:43:57 · 181 阅读 · 0 评论 -
PAT A1020 Tree Traversals(中后序输出层序、板题)
Description 给定一个二叉树的中序序列和后序序列输出层序序列。 Sample Input: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 Sample Output: 4 1 6 3 5 7 2 Solution 如图所示确定中序和后序的边界。层次遍历采用广度优先搜索即可。 #include <queue> #include <iostream> ...原创 2019-02-11 14:53:52 · 216 阅读 · 0 评论 -
PAT A1052. Linked List Sorting(链表排序、静态链表)
Description 给定一个链表,给链表排序。起始地址和下地址为整形数字。输出排序后的链表。 Sample Input: 5 00001 11111 100 -1 00001 0 22222 33333 100000 11111 12345 -1 33333 22222 1000 12345 Sample Output: 5 12345 12345 -1 00001 00001 0 11111...原创 2019-02-10 22:36:11 · 235 阅读 · 0 评论 -
PAT A1032 Sharing(静态链表)
Description 给定连个单词,判断两个单词相同后缀的位置。 Input 第一行start1 start2 N,其中start1第一个单词地址,start2为第二个单词地址,N为一共N个节点。 Sample Input 1: 11111 22222 9 67890 i 00002 00010 a 12345 00003 g -1 12345 D 67890 00002 n 00003 22...原创 2019-02-10 12:10:17 · 252 阅读 · 0 评论 -
PAT A1059 Prime Factors(分解质因数板题)
描述 给出一个int范围的整数,按照从小到大的顺序输出分解为质因数的乘法公式。 Solution 分解质因数板题。注意: 分解int范围正整数,素数表开10,000大小就够了。 n==1时,因为1不是素数需要单独判断。 不要忘记处理>sqrt(n)的一个质因数。 #include <iostream> #include <原创 2019-02-03 21:00:23 · 272 阅读 · 0 评论 -
PAT B1019 数字黑洞(简单数学)
描述 定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 126...原创 2019-02-03 19:42:31 · 690 阅读 · 0 评论 -
PAT B1020 月饼(简单贪心)
描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全...原创 2019-02-02 10:35:37 · 227 阅读 · 0 评论 -
PAT A1025 PAT Ranking(sort部分排名)
Description 有n个考场,每个考场若干学生,给出给个考场每个雪神的准考证号和成绩,按成绩排名,成绩相同按照准考证好递增排序。 Output 输出考生总数,和考生的准考证号,总排名,考场号,考场内排名。 Sample Input: 2 5 1234567890001 95 1234567890005 100 1234567890003 95 1234567890002 77 1234567...原创 2019-02-01 13:45:06 · 339 阅读 · 0 评论 -
PAT B1009 说反话(简单模拟)
描述 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I ...原创 2019-02-01 12:09:21 · 242 阅读 · 0 评论 -
PAT B1022 D进制的A+B(进制转换板题,简单模拟)
描述 输入两个非负 10 进制整数 A 和 B (≤2 30 −1),输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 Solution 进制转换板题。 #include <iostream> #include &...原创 2019-02-01 11:49:30 · 170 阅读 · 0 评论 -
PAT B1036 跟奥巴马一起编程(简单模拟)
描述 格式: 输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。 输出格式: 输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。 输入样例: 10 a 输出样例: aaaaaaaaaa a a a a a a aaaaa...原创 2019-02-01 11:12:37 · 290 阅读 · 0 评论 -
PAT B1003 我要通过!(模拟)
Description “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字...原创 2019-02-18 13:29:30 · 188 阅读 · 0 评论