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;