PAT刷题集
优化少年
本人常年在高性能计算领域活动,是一名狂热的并行优化爱好者
展开
-
PAT刷题集(乙级)1001 害死人不偿命的(3n+1)猜想 (15)(15 分)
声明:本人原创,转载请说明出处!题目分析:该题仅需把握两点:第一点,如果它是偶数,那么把它砍掉一半;第二点,如果它是奇数,那么把(3n+1)砍掉一半。每次执行这两点的任意一点时都需进行count++计数操作即可。完全通过的代码:#include<iostream>using namespace std;int main(){ int n,count=0; ...原创 2018-07-16 12:39:17 · 139 阅读 · 0 评论 -
PAT刷题集(乙级)1002 写出这个数 (20)(20 分)
正确代码:#include<iostream>#include<cstring>using namespace std;int main(){ string b[10]={"ling","yi",&原创 2018-07-16 12:30:39 · 162 阅读 · 0 评论 -
PAT刷题集(乙级)1003 我要通过!(20 分)
1003 我要通过!(20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如...原创 2018-08-26 16:32:44 · 2471 阅读 · 0 评论 -
PAT刷题集(乙级)1006 换个格式输出整数 (15)(15 分)
1006 换个格式输出整数 (15)(15 分)让我们用字母B来表示“百”、字母S表示“十”,用“12…n”来表示个位数字n(&lt10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(&lt1000)。输出格式:每个测试用例的输出占一...原创 2018-07-16 14:45:47 · 137 阅读 · 0 评论 -
PAT刷题集(乙级)1007 素数对猜想 (20)(20 分)
1007 素数对猜想 (20)(20 分)让我们定义 d~n~ 为:d~n~ = p~n+1~ - p~n~,其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5^),请计算不超过N的满足猜想的素数对的个数。输入格式:每个测试输入包含1个测试用例,...原创 2018-07-16 14:58:34 · 143 阅读 · 0 评论 -
PAT刷题集(乙级)1008 数组元素循环右移问题 (20)(20 分)
1008 数组元素循环右移问题 (20)(20 分)一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A~0~ A~1~……A~N-1~)变换为(A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如...原创 2018-07-16 15:03:46 · 114 阅读 · 0 评论 -
PAT刷题集(乙级)1009 说反话 (20)(20 分)
1009 说反话 (20)(20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例: ...原创 2018-07-16 15:10:12 · 120 阅读 · 0 评论 -
PAT刷题集(乙级)1010 一元多项式求导 (25)(25 分)
1010 一元多项式求导 (25)(25 分)设计函数求一元多项式的导数。(注:x^n^(n为整数)的一阶导数为n*x^n-1^。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0...原创 2018-07-16 15:14:43 · 136 阅读 · 0 评论 -
PAT刷题集(乙级)1011 A+B和C (15)(15 分)
1011 A+B和C (15)(15 分)给定区间[-2^31^, 2^31^]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case ...原创 2018-07-16 15:18:20 · 166 阅读 · 0 评论