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:72 3 1 5 7 6 41 2 3 4 5 6 7Sample Output:4 1 6 3 5 7 2Solution如图所示确定中序和后序的边界。层次遍历采用广度优先搜索即可。#include <queue>#include <iostream>...原创 2019-02-11 14:53:52 · 216 阅读 · 0 评论 -
PAT A1052. Linked List Sorting(链表排序、静态链表)
Description给定一个链表,给链表排序。起始地址和下地址为整形数字。输出排序后的链表。Sample Input:5 0000111111 100 -100001 0 2222233333 100000 1111112345 -1 3333322222 1000 12345Sample Output:5 1234512345 -1 0000100001 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 967890 i 0000200010 a 1234500003 g -112345 D 6789000002 n 0000322...原创 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 = 10899810 - 0189 = 96219621 - 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:251234567890001 951234567890005 1001234567890003 951234567890002 771234567...原创 2019-02-01 13:45:06 · 340 阅读 · 0 评论 -
PAT B1009 说反话(简单模拟)
描述给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I ...原创 2019-02-01 12:09:21 · 244 阅读 · 0 评论 -
PAT B1022 D进制的A+B(进制转换板题,简单模拟)
描述输入两个非负 10 进制整数 A 和 B (≤230 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103Solution进制转换板题。#include <iostream>#include &...原创 2019-02-01 11:49:30 · 170 阅读 · 0 评论 -
PAT B1036 跟奥巴马一起编程(简单模拟)
描述格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。输入样例:10 a输出样例:aaaaaaaaaaa aa aa aaaaaa...原创 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 评论