- 博客(18)
- 收藏
- 关注
RSS订阅转载 PAT乙级_1015
问题描述：PAT乙级_1015分析：考生可以分为4类，第一类为才德全尽类，d>=h,c>=h。 第二类为德胜才类，d>=h,l<=c<h。第三类为才德兼亡类，d,c<h,但d>=c。第四类为其他。主要考察排序问题，具体为对结构体的三级排序。代码如下：#include<stdio.h>#include<stdlib.h>#defi...
2018-05-03 23:29:17
242
原创 PAT乙级_1014
问题描述：大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，...
2018-04-27 23:52:42
525
原创 PAT乙级_1013
问题描述：令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。 输入格式： 输入在一行中给出M和N，其间以空格分隔。 输出格式： 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 输入样例：5 27 输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 ...
2018-04-27 23:46:07
84
原创 PAT乙级_1012
问题描述：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。 输入格式： 每个输入包含1个测试用例。每个测试用例先给出一个...
2018-04-27 23:41:56
96
原创 PAT乙级_1011
问题描述：给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开...
2018-04-27 23:32:51
94
原创 PAT乙级_1010
问题描述：设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 1 -2 0输...
2018-04-24 22:57:09
81
原创 PAT乙级_1009
问题描述：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样...
2018-04-24 22:43:55
103
原创 PAT乙级_1008
问题描述：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=...
2018-04-24 22:38:55
114
原创 PAT乙级_1007
问题描述：让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数...
2018-04-24 22:32:52
187
原创 PAT乙级_1006
问题描述：让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：B...
2018-04-24 22:09:33
82
原创 PAT乙级_1005
问题描述：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是...
2018-04-22 23:04:16
97
原创 PAT乙级_1004
问题描述：读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一...
2018-04-22 22:54:16
88
转载 PAT乙级_1003
问题描述：得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。现在就请你为PAT写一个自动裁判程...
2018-04-22 01:02:46
145
原创 PAT乙级_1002
问题描述：读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu分析：所以考虑用字符数组来储存自然数。...
2018-04-22 00:39:42
112
原创 PAT乙级_1001
问题描述：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题...
2018-04-21 23:49:54
148
原创 欧几里得算法——最古老的算法之一
欧几里得算法描述：欧几里得算法又称辗转相除法，是指用于计算两个正整数a,b的最大公约数。gcd(a,b)=gcd(b,a%b)其中a>b，gcd(Greatest Common Divisor).证明：令d为a,b的最大公约数。则 a=K1d , b=K2d,设a=K3b+r;则r=a%b=a-K3b=K1d-K2K3d=（K1-K2K3)d即r可以整除d,即a%b可以整除a,b的最大...
2018-04-21 15:38:25
777
翻译 堆排序
为什么会有堆排序？堆排序是一种选择排序，最常见的就是简单选择排序。void SelectSort(SqList&L){ for(i=1;i<L.length;++i){ j=SelectMinKey(L,i);if(i!=j)L.r[i]<->L.r[j];}简单选择排序的主要操作是进行关键字之间的比较，因此改进简单选择排序应从减少“比较”出发考虑。于是有了锦标赛...
2018-04-07 17:32:54
129
转载 C++引用与C语言中的指针
引用（reference）为对象起了另外一个名字（引用即别名）1 由于无法令引用重新绑定到另一个对象 ，所以引用必须初始化。2 引用并非对象，相反它只是一个已经存在的对象起的另外的名字。eg：int i=0; int&ri=i; ri=3; std::cout<<i<<" "<<ri<<std::en...
2018-04-05 12:35:00
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人