benedict_Z-CSDN博客

原创 PAT (Basic Level) Practise 的C++实现-1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8

2018-01-14 15:07:37 184

原创 PAT (Basic Level) Practise 的C++实现-1009. 说反话

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

2017-12-30 22:31:01 251

原创 PAT (Basic Level) Practise 的C++实现-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<=N<=100)、M（M>=0）

2017-12-30 12:03:57 199

原创 PAT (Basic Level) Practise 的C++实现-1007. 素数对猜想

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入样例： 20

2017-12-27 22:37:04 153

原创 PAT (Basic Level) Practise 的C++实现-1006. 换个格式输出整数

让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1： 234 输出样例1： BBSSS1234

2017-12-27 22:03:35 162

原创 PAT (Basic Level) Practise 的C++实现-1005.继续(3n+1)猜想

1005.继续(3n+1)猜想 (25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到

2017-12-27 21:46:28 254

原创 PAT (Basic Level) Practise 的C++实现-1004.成绩排名

1004.成绩排名 (20)读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 … … … 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这

2017-12-27 20:49:56 157

原创 PAT (Basic Level) Practise 的C++实现-1002

1002 写出这个数

2017-12-27 20:34:36 217

原创 PAT (Basic Level) Practise 的C++实现-1001

#include using namespace std;int main() { int a, i; cin >> a; i = 0; while (a!=1) { if (a % 2 == 0) a = (a / 2); else a = ((3 * a + 1) / 2); i = i + 1; } cout << i; cin >> a;}

2017-12-27 20:26:26 164

benedict_Z的博客