PAT
关注
分享
扫一扫
无悔_一叶扁舟
人生有一种追求不是功名利禄，而是一生无悔不为昨天而后悔，不为明天而迷茫把握好今天，谨慎的走好人生的每一步
展开
-
PAT甲级真题及训练集(26)--1106. Lowest Price in Supply Chain (25)
1106. Lowest Price in Supply Chain (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network o原创 2017-07-09 17:44:36 · 294 阅读 · 0 评论 -
PAT乙级真题及训练集(17)--1037. 在霍格沃茨找零钱（20）
1037. 在霍格沃茨找零钱（20）时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S原创 2017-06-26 16:47:06 · 451 阅读 · 0 评论 -
PAT甲级真题及训练集(20)--1086. Tree Traversals Again (25)（前序，中序建二叉树，很重要!）
1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can原创 2017-07-04 17:46:35 · 448 阅读 · 0 评论 -
PAT甲级真题及训练集(19)--1020. Tree Traversals (25)(后序,中序建树，很重要)
1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree原创 2017-07-04 16:58:50 · 425 阅读 · 0 评论 -
PAT乙级真题及训练集(16)--1022. D进制的A+B (20)
1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行原创 2017-06-25 17:32:04 · 278 阅读 · 0 评论 -
PAT甲级真题及训练集(11)--1031. Hello World for U (20)
1031. Hello World for U (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,原创 2017-06-25 17:12:34 · 376 阅读 · 0 评论 -
PAT乙级真题及训练集(15)--1027. 打印沙漏(20)
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **原创 2017-06-25 16:43:15 · 366 阅读 · 0 评论 -
PAT甲级真题及训练集(18)--1097. Deduplication on a Linked List (25)
1097. Deduplication on a Linked List (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a singly linked list原创 2017-07-02 16:23:16 · 373 阅读 · 0 评论 -
PAT甲级真题及训练集(17)--1052. Linked List Sorting (25)
1052. Linked List Sorting (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA linked list consists of a series of原创 2017-07-01 21:35:56 · 288 阅读 · 0 评论 -
PAT甲级真题及训练集(16)--1032. Sharing (25)
1032. Sharing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linke原创 2017-07-01 20:33:10 · 360 阅读 · 0 评论 -
PAT甲级真题及训练集(15)--1005. Spell It Right (20)
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i原创 2017-07-01 16:58:37 · 451 阅读 · 0 评论 -
PAT甲级真题及训练集(12)--1019. General Palindromic Number (20)
1019. General Palindromic Number (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same原创 2017-06-26 16:51:07 · 225 阅读 · 0 评论 -
PAT甲级真题及训练集(13)--1027. Colors in Mars (20)
1027. Colors in Mars (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YuePeople in Mars represent the colors in thei原创 2017-06-26 17:39:38 · 306 阅读 · 0 评论 -
PAT甲级真题及训练集(14)--1058. A+B in Hogwarts (20)
1058. A+B in Hogwarts (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf you are a fan of Harry Potter, you would原创 2017-06-26 18:00:58 · 424 阅读 · 0 评论 -
PAT甲级真题及训练集(25)--1094. The Largest Generation (25)
1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually prese原创 2017-07-09 17:18:55 · 605 阅读 · 0 评论 -
PAT甲级真题及训练集(24)--1004. Counting Leaves (30)
1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a p原创 2017-07-09 16:44:10 · 424 阅读 · 0 评论 -
PAT甲级真题及训练集(23)--1079. Total Sales of Supply Chain (25)(未全部测试通过，pat24分)
1079. Total Sales of Supply Chain (25)时间限制250 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network of原创 2017-07-09 16:27:33 · 674 阅读 · 1 评论 -
PAT甲级真题及训练集(22)--1090. Highest Price in Supply Chain (25)
1090. Highest Price in Supply Chain (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network原创 2017-07-09 16:17:37 · 303 阅读 · 0 评论 -
PAT甲级真题及训练集(21)--1102. Invert a Binary Tree (25)
1102. Invert a Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe following is from Max Howell @twi原创 2017-07-07 21:38:10 · 274 阅读 · 0 评论 -
PAT乙级真题及训练集(19)--1021. 个位数统计 (15)
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=原创 2017-06-28 00:01:20 · 329 阅读 · 0 评论 -
PAT乙级真题及训练集(18)--1006. 换个格式输出整数 (15)
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：原创 2017-06-27 23:33:02 · 255 阅读 · 0 评论 -
PAT乙级真题及训练集(3)--1016. 部分A+B (15)
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767原创 2017-06-14 22:46:24 · 280 阅读 · 0 评论 -
PAT乙级真题及训练集(2)--1011. A+B和C (15)
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：原创 2017-06-14 22:41:20 · 361 阅读 · 0 评论 -
PAT乙级真题及训练集--1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学原创 2017-06-14 22:20:51 · 320 阅读 · 0 评论 -
PAT乙级真题及训练集(14)--1036. 跟奥巴马一起编程(15)
1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。原创 2017-06-22 00:01:39 · 455 阅读 · 0 评论 -
PAT甲级真题及训练集(10)--1036. Boys vs Girls (25)
1036. Boys vs Girls (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time you are asked to tell the differen原创 2017-06-21 23:30:51 · 343 阅读 · 0 评论 -
PAT甲级真题及训练集(5)--1042. Shuffling Machine (20)
1042. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShuffling is a procedure used to randomi原创 2017-06-17 17:32:11 · 345 阅读 · 0 评论 -
PAT甲级真题及训练集(4)--1009. Product of Polynomials (25)
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find原创 2017-06-17 17:09:48 · 306 阅读 · 0 评论 -
PAT甲级真题及训练集(3)--1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+原创 2017-06-17 16:16:54 · 429 阅读 · 0 评论 -
PAT甲级真题及训练集(2)--1065. A+B and C (64bit) (20)
1065. A+B and C (64bit) (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-2原创 2017-06-17 16:12:30 · 462 阅读 · 0 评论 -
PAT甲级真题及训练集(1)--1046. Shortest Distance (20)
1046. Shortest Distance (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is really simple: given N exits原创 2017-06-17 16:09:08 · 284 阅读 · 0 评论 -
PAT乙级真题及训练集(9)--1010. 一元多项式求导
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值原创 2017-06-17 16:01:54 · 263 阅读 · 0 评论 -
PAT乙级真题及训练集(8)--1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，原创 2017-06-17 15:59:39 · 348 阅读 · 0 评论 -
PAT乙级真题及训练集(7)--1012. 数字分类 (20)
1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的原创 2017-06-15 23:31:29 · 303 阅读 · 0 评论 -
PAT乙级真题及训练集(6)--1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……原创 2017-06-15 21:48:03 · 674 阅读 · 0 评论 -
PAT乙级真题及训练集(5)--1046. 划拳(15)
1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如原创 2017-06-15 21:32:04 · 361 阅读 · 0 评论 -
PAT乙级真题及训练集(10)--1041. 考试座位号(15)
1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得原创 2017-06-18 23:46:03 · 442 阅读 · 0 评论 -
PAT乙级真题及训练集(20)--1025. 反转链表 (25)
1025. 反转链表 (25)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3原创 2017-06-28 17:31:00 · 392 阅读 · 0 评论 -
PAT甲级真题及训练集(6)--1051. Pop Sequence (25)
1051. Pop Sequence (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a stack which can keep M numbers at mos原创 2017-06-19 16:59:18 · 499 阅读 · 0 评论 -
PAT甲级真题及训练集(9)--1056. Mice and Rice (25)
1056. Mice and Rice (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMice and Rice is the name of a programming c原创 2017-06-21 22:22:26 · 411 阅读 · 0 评论