2015 年 4月随笔档案 - Asin_LZM

PAT (Advanced Level) Practise - 1092. To Buy or Not to Buy (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1092Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy ... 阅读全文

posted @ 2015-04-30 10:12 Asin_LZM 阅读(187) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1093. Count PAT's (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1093The stringAPPAPTcontains twoPAT's as substrings. The first one is formed by the 2nd, the 4th, and the... 阅读全文

posted @ 2015-04-30 10:08 Asin_LZM 阅读(254) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1094. The Largest Generation (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1094A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belo... 阅读全文

posted @ 2015-04-30 10:04 Asin_LZM 阅读(287) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1095. Cars on Campus (30)

摘要：http://www.patest.cn/contests/pat-a-practise/1095Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times... 阅读全文

posted @ 2015-04-30 09:23 Asin_LZM 阅读(363) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1006. 换个格式输出整数 (15)

摘要：http://www.patest.cn/contests/pat-b-practise/1006让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（ 2 #include 3 int main() 4 { 5 int num=0; 6 scanf(... 阅读全文

posted @ 2015-04-28 18:51 Asin_LZM 阅读(171) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1005. 继续(3n+1)猜想 (25)

摘要：http://www.patest.cn/contests/pat-b-practise/1005卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们... 阅读全文

posted @ 2015-04-28 18:50 Asin_LZM 阅读(191) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1004. 成绩排名 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1004读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学... 阅读全文

posted @ 2015-04-28 18:48 Asin_LZM 阅读(259) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1003. 我要通过！(20)

摘要：http://www.patest.cn/contests/pat-b-practise/1003“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字... 阅读全文

posted @ 2015-04-28 18:47 Asin_LZM 阅读(202) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1002. 写出这个数 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1002读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，... 阅读全文

posted @ 2015-04-28 18:46 Asin_LZM 阅读(223) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1001. 害死人不偿命的(3n+1)猜想 (15)

摘要：http://www.patest.cn/contests/pat-b-practise/1001卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家... 阅读全文

posted @ 2015-04-28 18:45 Asin_LZM 阅读(169) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1010. 一元多项式求导 (25)

摘要：http://www.patest.cn/contests/pat-b-practise/1010设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相... 阅读全文

posted @ 2015-04-28 18:44 Asin_LZM 阅读(218) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1007. 素数对猜想 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1007让我们定义 dn为：dn= pn+1- pn，其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N ( 2 #... 阅读全文

posted @ 2015-04-28 18:42 Asin_LZM 阅读(183) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1012. 数字分类 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1012给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 =... 阅读全文

posted @ 2015-04-28 18:41 Asin_LZM 阅读(197) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1011. A+B和C (15)

摘要：http://www.patest.cn/contests/pat-b-practise/1011给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例... 阅读全文

posted @ 2015-04-28 18:39 Asin_LZM 阅读(292) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1009. 说反话 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1009给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）... 阅读全文

posted @ 2015-04-28 18:38 Asin_LZM 阅读(174) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1008. 数组元素循环右移问题 (20)

摘要：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方... 阅读全文

posted @ 2015-04-28 18:37 Asin_LZM 阅读(143) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1013. 数素数 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1013令Pi表示第i个素数。现任给两个正整数M 2 #include 3 int isSuShu(int num) 4 { 5 int flag=(int)sqrt(nu... 阅读全文

posted @ 2015-04-28 18:35 Asin_LZM 阅读(199) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1014. 福尔摩斯的约会 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/10141014. 福尔摩斯的约会 (20)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 34... 阅读全文

posted @ 2015-04-28 18:33 Asin_LZM 阅读(199) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1015. 德才论 (25)

摘要：http://www.patest.cn/contests/pat-b-practise/1015宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批... 阅读全文

posted @ 2015-04-28 18:32 Asin_LZM 阅读(211) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1016. 部分A+B (15)

摘要：http://www.patest.cn/contests/pat-b-practise/1016正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序... 阅读全文

posted @ 2015-04-28 18:27 Asin_LZM 阅读(156) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1017. A除以B (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1017本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1... 阅读全文

posted @ 2015-04-28 18:26 Asin_LZM 阅读(196) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1018. 锤子剪刀布 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1018大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（ 2 ... 阅读全文

posted @ 2015-04-28 18:13 Asin_LZM 阅读(209) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1019. 数字黑洞 (20)

摘要：http://www.patest.cn/contests/pat-b-practise/1019给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，... 阅读全文

posted @ 2015-04-28 17:03 Asin_LZM 阅读(211) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1020. 月饼 (25)

摘要：http://www.patest.cn/contests/pat-b-practise/1020月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给... 阅读全文

posted @ 2015-04-28 16:39 Asin_LZM 阅读(222) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1099. Build A Binary Search Tree (30)

摘要：http://www.patest.cn/contests/pat-a-practise/1099A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties... 阅读全文

posted @ 2015-04-27 19:56 Asin_LZM 阅读(899) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1096. Consecutive Factors (20)

摘要：http://www.patest.cn/contests/pat-a-practise/1096Among all the factors of a positive integer N, there may exist several consecutive numbers. For examp... 阅读全文

posted @ 2015-04-27 18:17 Asin_LZM 阅读(611) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1097. Deduplication on a Linked List (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1097Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated ... 阅读全文

posted @ 2015-04-27 18:13 Asin_LZM 阅读(197) 评论(0) 推荐(0)

PAT (Advanced Level) Practise - 1098. Insertion or Heap Sort (25)

摘要：http://www.patest.cn/contests/pat-a-practise/1098According to Wikipedia:Insertion sortiterates, consuming one input element each repetition, and growi... 阅读全文

posted @ 2015-04-27 17:04 Asin_LZM 阅读(217) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1021. 个位数统计 (15)

摘要：PAT (Basic Level) Practise （中文）- 1021. 个位数统计 (15) http://www.patest.cn/contests/pat-b-practise/1021给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00)，请编写程序统... 阅读全文

posted @ 2015-04-21 19:12 Asin_LZM 阅读(165) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1022. D进制的A+B (20)

摘要：PAT (Basic Level) Practise （中文）- 1022. D进制的A+B (20) http://www.patest.cn/contests/pat-b-practise/1022输入两个非负10进制整数A和B( 2 3 int main() 4 { 5 //123 ... 阅读全文

posted @ 2015-04-21 19:10 Asin_LZM 阅读(195) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1023. 组个最小数 (20)

摘要：PAT (Basic Level) Practise （中文）- 1023. 组个最小数 (20) http://www.patest.cn/contests/pat-b-practise/1023给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（... 阅读全文

posted @ 2015-04-21 19:08 Asin_LZM 阅读(155) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1024. 科学计数法 (20)

摘要：PAT (Basic Level) Practise （中文）- 1024. 科学计数法 (20)http://www.patest.cn/contests/pat-b-practise/1024科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0... 阅读全文

posted @ 2015-04-21 19:05 Asin_LZM 阅读(214) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)

摘要：PAT (Basic Level) Practise （中文）-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为... 阅读全文

posted @ 2015-04-21 19:04 Asin_LZM 阅读(316) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）- 1026. 程序运行时间(15)

摘要：PAT (Basic Level) Practise （中文）- 1026. 程序运行时间(15) http://www.patest.cn/contests/pat-b-practise/1026要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可... 阅读全文

posted @ 2015-04-21 19:01 Asin_LZM 阅读(149) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1027. 打印沙漏(20)

摘要：PAT (Basic Level) Practise （中文）-1027. 打印沙漏(20) http://www.patest.cn/contests/pat-b-practise/1027本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** ... 阅读全文

posted @ 2015-04-21 18:59 Asin_LZM 阅读(177) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1028. 人口普查(20)

摘要：PAT (Basic Level) Practise （中文）-1028. 人口普查(20) http://www.patest.cn/contests/pat-b-practise/1028某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期... 阅读全文

posted @ 2015-04-21 18:54 Asin_LZM 阅读(195) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1029. 旧键盘(20)

摘要：PAT (Basic Level) Practise （中文）-1029. 旧键盘(20)http://www.patest.cn/contests/pat-b-practise/1029旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文... 阅读全文

posted @ 2015-04-21 18:34 Asin_LZM 阅读(184) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1030. 完美数列(25)

摘要：PAT (Basic Level) Practise （中文）-1030. 完美数列(25) http://www.patest.cn/contests/pat-b-practise/1030给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 2 3 void QS(l... 阅读全文

posted @ 2015-04-21 17:15 Asin_LZM 阅读(239) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1031. 查验身份证(15)

摘要：PAT (Basic Level) Practise （中文）-1031. 查验身份证(15)http://www.patest.cn/contests/pat-b-practise/1031一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数... 阅读全文

posted @ 2015-04-21 16:59 Asin_LZM 阅读(224) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1032. 挖掘机技术哪家强(20)

摘要：PAT (Basic Level) Practise （中文）-1032. 挖掘机技术哪家强(20)http://www.patest.cn/contests/pat-b-practise/1032为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的... 阅读全文

posted @ 2015-04-21 16:35 Asin_LZM 阅读(343) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1033. 旧键盘打字(20)

摘要：PAT (Basic Level) Practise （中文）-1033. 旧键盘打字(20) http://www.patest.cn/contests/pat-b-practise/1033旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那... 阅读全文

posted @ 2015-04-21 16:14 Asin_LZM 阅读(390) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)

摘要：PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”... 阅读全文

posted @ 2015-04-20 21:11 Asin_LZM 阅读(278) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1035. 插入与归并(25)

摘要：PAT (Basic Level) Practise （中文）-1035. 插入与归并(25) http://www.patest.cn/contests/pat-b-practise/1035根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序... 阅读全文

posted @ 2015-04-20 19:48 Asin_LZM 阅读(1142) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1036. 跟奥巴马一起编程(15)

摘要：PAT (Basic Level) Practise （中文）-1036. 跟奥巴马一起编程(15) http://www.patest.cn/contests/pat-b-practise/1036美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统... 阅读全文

posted @ 2015-04-20 19:29 Asin_LZM 阅读(374) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1037. 在霍格沃茨找零钱（20）

摘要：PAT (Basic Level) Practise （中文）-1037. 在霍格沃茨找零钱（20）http://www.patest.cn/contests/pat-b-practise/1037如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(S... 阅读全文

posted @ 2015-04-20 19:13 Asin_LZM 阅读(319) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1038. 统计同成绩学生(20)

摘要：PAT (Basic Level) Practise （中文）-1038. 统计同成绩学生(20) http://www.patest.cn/contests/pat-b-practise/1038本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过105... 阅读全文

posted @ 2015-04-20 16:57 Asin_LZM 阅读(496) 评论(0) 推荐(0)

PAT (Basic Level) Practise （中文）-1039. 到底买不买（20）

摘要：PAT (Basic Level) Practise （中文）-1039. 到底买不买（20）http://www.patest.cn/contests/pat-b-practise/1039小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红... 阅读全文

posted @ 2015-04-20 14:48 Asin_LZM 阅读(577) 评论(0) 推荐(1)

PAT (Basic Level) Practise （中文）-1040. 有几个PAT（25）

摘要：1040. 有几个PAT（25） http://www.patest.cn/contests/pat-b-practise/1040字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给... 阅读全文

posted @ 2015-04-20 08:42 Asin_LZM 阅读(3074) 评论(0) 推荐(1)