本文提供了一组PAT(Basic Level)的编程题目，包括输入格式、输出格式、样例输入和输出，涵盖了算法、字符串处理、数组操作、逻辑判断等多个方面，旨在锻炼和测试编程能力。
1001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：
对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？
输入格式：
每个测试输入包含 1 个测试用例，即给出正整数 n 的值。
输出格式：
输出从 n 计算到 1 需要的步数。
输入样例：
3
输出样例：
5代码：
#include<iostream>
using namespace std;
int main(){
int n, step;
cin >> n;
step = 0;
while(n != 1){
if(n%2 == 0){
n = n/2;
}else{
n = (3*n+1)/2;
}
step++;
}
cout << step;
return 0;
}1004 成绩排名
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式：
每个测试输入包含 1 个测试用例，格式为
第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式：
对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。
输入样例：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例：
Mike CS991301
Joe Math990112代码：
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
string name[n], stuid[n];
int score[n];
int maxid = -1, minid = -1;
int max = -1, min = 101;
for(int i=0; i<n; i++){
cin >> name[i] >> stuid[i] >> score[i];
if(max < score[i]){
max = score[i];
maxid = i;
}
if(min > score[i]){
min = score[i];
minid = i;
}
}
cout << name[maxid] << " " << stuid[maxid] << endl;
cout << name[minid] << " " << stuid[minid] << endl;
return 0;
}1008 数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4代码：
#include <iostream>
using namespace std;
int main(){
int n,m;
cin >> n >> m;
int a[101] = {0};
for(int i=0; i<n; i++){
cin >> a[i];
}
if(n >= m){
for(int i=n-m; i<n; i++){
if(n==m && i==n-1)
cout << a[i];
else
cout << a[i] << ' ';
}
for(int i=0; i<n-m; i++){
if(i==n-m-1)
cout << a[i];
else
cout << a[i] << ' ';
}
}
//否则就进行取余并移动数组
else{
int t = m%n;
for(int i=n-t; i<n; i++){
cout << a[i] << ' ';
}
for(int i=0; i<n-t; i++){
if(i == n-t-1)
cout << a[i];
else
cout << a[i] << ' ';
}
}
return 0;
}1009 说反话
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。
输出格式：
每个测试用例的输出占一行，输出倒序后的句子。
输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello代码：
#include<iostream>
#include<stack>
using namespace std;
int main(){
char c;
stack<string> s;
string str;
while(cin>>str){
s.push(str);
if (c=getchar()=='\n') {
break;
}
}
cout<<s.top();
s.pop();
while(!s.empty()){
cout<<" "<<s.top();
s.pop();
}
return 0;
}1011 A+B 和 C
给定区间 [−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 开始）。
输入样例：
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出样例：
Case #1: false
Case #2: true
Case #3: true
Case #4: false代码：
#include <iostream>
using namespace std;
int main(){
int T;
long int A, B, C;
cin >> T;
for(int i=0; i<T; i++){
cin >> A >> B >> C;
if( A+B > C ){
cout << "Case #" << i+1 << ": true" << endl;
}else{
cout << "Case #" << i+1 << ": false" << endl;
}
}
return 0;
}1022 D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。
输入格式：
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式：
输出 A+B 的 D 进制数。
输入样例：
123 456 8
输出样例：
1103代码：
#include <iostream>
#include <stack>
using namespace std;
int main(){
int A, B, D;
cin >> A >> B >> D;
A = A + B;
stack<int> ans;
if(A == 0){
cout << 0;
return 0;
}
while(A){
ans.push(A%D);
A = A / D;
}
while(!ans.empty()){
cout << ans.top();
ans.pop();
}
return 0;
}1026 程序运行时间
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-C1) 就是 f 运行所消耗的时钟打点数，再除以常数 CLK_TCK，就得到了以秒为单位的运行时间。
这里不妨简单假设常数 CLK_TCK 为 100。现给定被测函数前后两次获得的时钟打点数，请你给出被测函数运行的时间。
输入格式：
输入在一行中顺序给出 2 个整数 C1 和 C2。注意两次获得的时钟打点数肯定不相同，即 C1 < C2，并且取值在 [0,107]。
输出格式：
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss（即2位的 时:分:秒）格式输出；不足 1 秒的时间四舍五入到秒。
输入样例：
123 4577973
输出样例：
12:42:59代码：
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main(){
int c1, c2;
cin >> c1 >> c2;
int s = round(1.0*(c2-c1)/100);
int ss = s % 60;
s = s/60;
int mm = s%60;
int hh = s/60;
cout << setw(2) << setfill('0') << hh<<":";
cout << setw(2) << setfill('0') << mm<<":";
cout << setw(2) << setfill('0') << ss;
return 0;
}1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2代码：
#include<iostream>
#include<cmath>
using namespace std;
int main(){
//思路：填充一个数据，将沙漏划分为两个三角形-1，探究行数与三角形之间的关系
int n;
char sign;
cin >> n >> sign;
//n三角形行数关系
int line=sqrt((n+1)/2);
//上三角形
for(int i=0; i<line; i++){
for(int j=0; j<i; j++){
cout<<" ";
}
for(int j=0; j<2*(line-i)-1; j++){
cout << sign;
}
cout<<endl;
}
//下三角形
for(int i=1; i<line; i++){
for(int j=0; j<line-i-1; j++){
cout<<" ";
}
for(int j=0; j<2*i+1; j++){
cout << sign;
}
cout<<endl;
}
cout << n-2*line*line+1;
return 0;
} 1029 旧键盘
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
输入格式：
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。
输出格式：
按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI代码：
#include<iostream>
using namespace std;
int main(){
string str1, str2, str3;
cin >> str1 >> str2;
int i=0,j=0;
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
