摘要：
1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那... 阅读全文
摘要：
1013. 数素数 (20) 令Pi表示第i个素数。现任给两个正整数M #include using namespace std; #define MAX_NUM 400000 #define PRIME_NUM 10010 int main(void) { int tmp[MAX_NUM]; memset(tmp,0,sizeof(tmp)); int prime... 阅读全文
摘要：
1012. 数字分类 (20) 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 输入格式： 每个输入... 阅读全文
摘要：
1011. A+B和C (15) 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。 输入样例： 4 1 2 3 2 3 4 2147483647 0 2147483646 0 -2147483648 -2147483647 输出样例： Ca... 阅读全文
摘要：
1010. 一元多项式求导 (25) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。） 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。 输入... 阅读全文
摘要：
1009. 说反话 (20) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。 输出格式：每个测试用例的输出占一行，输出倒序后的句子。 输入样例： Hello Wo... 阅读全文
摘要：
分析：题目很简单，主要是先把一定范围内的素数都求出来，然后用素数对的定义来统计一下所求范围内的素数对的数量就可以了。这里用了素数筛的算法来求素数。 阅读全文
摘要：
分析： (1)考研408曾经出过这道题目。其做法是先将前0~n-m-1翻转，再将n-m~n-1翻转，最后再整体进行数组的翻转，就能在不增加空间的情况下实现题目中的结果。还需要注意的是m可能会比n大，这时，为了减少不必要的移动，将m对n取余，因为对一个数组进行循环移动m和m+n的结果是一样的。代码如下 阅读全文
摘要：
1006. 换个格式输出整数 (15) 让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（ using namespace std; int main(void) { int input; cin>>input; if(input>0&&input=10&&input<100) { int i=input/10;... 阅读全文
摘要：
分析:首先开一个足够大的标记数组flag[1000],flag[index]=1表示index这个数被某个数覆盖了。这样，每输入一个数，就将这个数执行一个卡拉兹猜想，并将过程中产生的数进行标记。然后将输入数据进行排序，从大到小对每个数进行检查，哪个数没有被标记的就是关键数了。 阅读全文
摘要：
1004. 成绩排名 (20) 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩 其中姓名和学号均为不超过10个字符的字符串，成绩为0到... 阅读全文
摘要：
1003. 我要通过！(20) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符； 2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是... 阅读全文
摘要：
1002. 写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例： yi s... 阅读全文
摘要：
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至... 阅读全文