2015年7月2日
PAT-BASIC-1016-部分A+B
摘要： 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA+ PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 usi... 阅读全文
posted @ 2015-07-02 21:46 CAPOUIS 阅读(132) 评论(0) 推荐(0)
PAT-BASIC-1015-德才论
摘要： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（=... 阅读全文
posted @ 2015-07-02 21:39 CAPOUIS 阅读(169) 评论(0) 推荐(0)
2015年6月28日
PAT-BASIC-1014-福尔摩斯的约会
摘要： 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是... 阅读全文
posted @ 2015-06-28 10:34 CAPOUIS 阅读(178) 评论(0) 推荐(0)
2015年6月27日
PAT-BASIC-1013-数素数
摘要： 令Pi表示第i个素数。现任给两个正整数M #define MAXN 200000+50using namespace std;vector arr;bool hashTable[MAXN];int main(){ memset(hashTable, true, sizeof(hashTable... 阅读全文
posted @ 2015-06-27 23:35 CAPOUIS 阅读(133) 评论(0) 推荐(0)
PAT-BASIC-1012-数字分类
摘要： 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被... 阅读全文
posted @ 2015-06-27 23:24 CAPOUIS 阅读(177) 评论(0) 推荐(0)
PAT-BASIC-1011-A+B和C
摘要： 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：41 2 32 3 42147483647 0 21474836460 -2147483648 ... 阅读全文
posted @ 2015-06-27 22:51 CAPOUIS 阅读(148) 评论(0) 推荐(0)
PAT-BASIC-1010-一元多项式求导
摘要： 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”... 阅读全文
posted @ 2015-06-27 22:47 CAPOUIS 阅读(165) 评论(0) 推荐(0)
PAT-BASIC-1009-说反话
摘要： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出... 阅读全文
posted @ 2015-06-27 21:27 CAPOUIS 阅读(131) 评论(0) 推荐(0)
PAT-BASIC-1008-数组元素循环右移问题
摘要： 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方... 阅读全文
posted @ 2015-06-27 21:23 CAPOUIS 阅读(134) 评论(0) 推荐(0)
PAT-BASIC-1007-素数对猜想
摘要： 让我们定义 dn为：dn= pn+1- pn，其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (#define MAXN 100000+50using namespace std;bool primeTa... 阅读全文
posted @ 2015-06-27 21:18 CAPOUIS 阅读(201) 评论(0) 推荐(0)