2019年05月_interface233

原创【PAT刷题】一个小妙招，缩短近一半运行时间

cmp函数上改动一点点。原理很简单，传引用比传值快很多。两者区别只在于形参的写法不用~1.传引用，只需要64ms。bool cmp(const node &a, const node &b){ return a.sco == b.sco ? a.id < b.id : a.sco > b.sco;}2.传值，需要103ms。bo...

2019-05-21 23:23:27 389

原创 1019 General Palindromic Number (20 分)

1019General Palindromic Number(20分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All sin...

2019-05-18 08:58:43 331

原创 1015 Reversible Primes (20 分)

1015Reversible Primes(20分)Areversible primein 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 reversible prime bec...

2019-05-16 22:51:12 431

原创 1012 The Best Rank (25 分)

1012The Best Rank(25分)To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or ...

2019-05-16 16:37:34 419

原创刷完PAT乙级的个人经验总结

刷乙级时无论是水题还是难题博主都写了博客，在这个过程中学到了一些知识，也分出了很多时间来写博客。所以为了平衡时间和写题效率，以后只有博主觉得能get到新技能时才会写新博客。1.写博客的确是一种很好的学习方法，道理大家都懂，尝试向他人讲授知识时理解会加深。对于一道题，如果觉得说不清楚 or 觉得只可意会不可言传 or 写不出解题步骤，其实还是自己没有真正地捋清思路，没有真正的会做这题...

2019-05-16 10:54:35 3611 1

原创 1010 Radix (25 分)

1010Radix(25分)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any p...

2019-05-16 09:58:19 403

原创 1006 Sign In and Sign Out (25 分)

1006Sign In and Sign Out(25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the rec...

2019-05-14 12:58:58 422

原创 1001 A+B Format (20 分)

1001A+B Format(20分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Sp...

2019-05-14 11:40:23 396

原创【PAT B1029】旧键盘 (20 分)

1029旧键盘(20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线_（代表空格）组成。题目保证 2 个字符串均非空...

2019-05-07 23:15:51 136

原创【PATB 1028】人口普查 (20 分)

1028人口普查(20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105...

2019-05-07 22:39:57 185

原创【PAT B1020】月饼 (25 分)

1020月饼(25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那...

2019-05-06 13:10:07 175

原创模拟题【PAT B1018】锤子剪刀布 (20 分)

1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B...

2019-05-06 12:15:36 486

原创模拟除法【PAT B1017】A除以B (20 分)

1017A除以B(20分)本题要求计算A/B，其中A是不超过 1000 位的正整数，B是 1 位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以 1 空格分隔。输出格式：在一行中依次输出Q和R，中间以 1 空格分隔。输入样例：123456789050987654321 7...

2019-05-05 20:41:32 130

原创模拟【PAT B1015】德才论 (25 分)

1015德才论(25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取...

2019-05-05 19:52:49 256

原创【PAT B1010】一元多项式求导 (25 分)

1010一元多项式求导(25分)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是...

2019-05-05 09:53:50 102

原创【PAT B1009】说反话 (20 分)

1009说反话(20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...

2019-05-05 09:14:10 186

tqlwsl的博客