目录

1001 害死人不偿命的(3n+1)猜想

1011 A+B 和 C

1016 部分A+B

1026 程序运行时间

1046 划拳

1012 数字分类

1018 锤子剪刀布

---

1001 害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：输出从 n 计算到 1 需要的步数。

输入样例：

3

输出样例代码：

5

代码：

#include<stdio.h>
int main(){int n, count = 0;scanf("%d", &n);while(n != 1){//n进入循环，直到n=1if(n % 2 == 1){//n为奇数时n = 3 * n + 1;n /= 2;}else{//n为偶数时n /= 2;}count++;}printf("%d", count);
}

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<stdio.h>
int main() {int times, i;//times用于判断次数，i用于遍历数组scanf("%d", &times);struct Num {//定义结构体数组Num，用于存放每次输入的数据（也可以不设置结构体）long long num1, num2, num3;}number[10];for (i = 0; i < times;) {//循环输入数据scanf("%lld %lld %lld", &number[i].num1, &number[i].num2, &number[i].num3);//判断A + B > Cif (number[i].num1 + number[i].num2 > number[i].num3) {printf("Case #%d: true\n", ++i);//因为i为数组下标，所以需要++i}else {printf("Case #%d: false\n", ++i);}}return 0;
}

1016 部分A+B

正整数 A 的“DA​（为 1 位整数）部分”定义为由 A 中所有 DA​ 组成的新整数 PA​。例如：给定 A=3862767，DA​=6，则 A 的“6 部分”PA​ 是 66，因为 A 中有 2 个 6。

现给定 A、DA​、B、DB​，请编写程序计算 PA​+PB​。

输入格式：

输入在一行中依次给出 A、DA​、B、DB​，中间以空格分隔，其中 0<A,B<109。

输出格式：

在一行中输出 PA​+PB​ 的值。

输入样例 1：

3862767 6 13530293 3

输出样例 1：

399

输入样例 2：

3862767 1 13530293 8

输出样例 2：

0

代码：

#include<stdio.h>
#include<math.h>
int getNum(int num, int digit) {int i, temp;for (i = -1; num > 0;) {temp = num % 10;//每次对10取模得到最后一位数字if (temp == digit) {//判断数字中有几个数字是和传入的参数相同i++;}num /= 10;//每次除10，小数点左移一位，即删除最后一位数字}//也可以采用temp = temp * 10 + digit的方式得到最后结果，这样可以不用使用头文件<math.h>for (temp = 0; i >= 0; i--) {//每次加上要求匹配数字的10的i次方，继而得到最终结果temp = temp + digit * pow(10, i);}return temp;
}
int main() {int num1, num2, digit1, digit2, result1, result2;scanf("%d%d%d%d", &num1, &digit1, &num2, &digit2);result1 = getNum(num1, digit1);result2 = getNum(num2, digit2);printf("%d", result1 + result2);
}

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<stdio.h>
int main(){int num1, num2, result, seconds, minutes, hours;scanf("%d%d", &num1, &num2);result = num2 - num1;//得到运行的总时针打点数if (result % 100 >= 50){//判断四舍五入，并求得运行的总时间（秒数）result = result / 100 + 1;}else{result /= 100;}seconds = result % 60;//对总时间的取模60得到秒数minutes = result % 3600 / 60;//得到分钟数hours = result / 3600;//得到小时数//注意，这里需要打印两位数字，防止如果结果为个数的情况下只输出一位小数printf("%02d:%02d:%02d\n", hours, minutes, seconds);return 0;
}

1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。

下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。

输入格式：

输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为：

甲喊 甲划 乙喊 乙划

其中喊是喊出的数字，划是划出的数字，均为不超过 100 的正整数（两只手一起划）。

输出格式：

在一行中先后输出甲、乙两人喝酒的杯数，其间以一个空格分隔。

输入样例：

5
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15

输出样例：

1 2

代码：

#include<stdio.h>
int main() {int times, arr[4], i, j, count1 = 0, count2 = 0, temp;scanf("%d", &times);for (j = 0; j < times; j++) {i = 0;while (i < 4) {//循环输入数组元素scanf("%d", &arr[i]);i++;}temp = arr[0] + arr[2];//得到甲乙两个人喊的总数if ((arr[1] == temp) && (arr[3] != temp)) {//判断是否甲对乙错count2++;//乙喝酒}else if ((arr[1] != temp) && (arr[3] == temp)) {//判断是否甲错乙对count1++;//甲喝酒}}printf("%d %d\n", count1, count2);return 0;
}

1012 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

• A1​ = 能被 5 整除的数字中所有偶数的和；
• A2​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1​−n2​+n3​−n4​⋯；
• A3​ = 被 5 除后余 2 的数字的个数；
• A4​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A5​ = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A1​~A5​ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出 N。

输入样例 1：

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例 1：

30 11 2 9.7 9

输入样例 2：

8 1 2 4 5 6 7 9 16

输出样例 2：

N 11 2 N 9

代码：（用数组更快，并且注意A2的判定，不能只是判定它是否等于0，坑人点！）

#include<stdio.h>
int main(){int times, i, num, A1 = 0, A2 = 0, A3 = 0, A4 = 0, A5 = 0, count = 0;float A4result = 0.0;scanf("%d", &times);for(i = 0; i < times; i++){scanf("%d", &num);if ((num % 5 == 0) && (num % 2 == 0)){A1 += num;continue;//跳出此次循环}if (num % 5 == 1){if (count % 2 == 0){//用count判断奇偶次加减A2 += num;}else{A2 -= num;}count++;continue;}if (num % 5 == 2){A3++;continue;}if (num % 5 == 3){A4++;A4result += num;continue;}if (num % 5 == 4){if (num > A5){A5 = num;}continue;}}if (A4 != 0){//如果除数为0，则会出错A4result = (float)A4result / A4;}if (A1 == 0){printf("N ");}else{printf("%d ", A1);}if ((A2 == 0) && (count == 0)){//需要多判断是否最后的结果就是0printf("N ");}else{printf("%d ", A2);}if (A3 == 0){printf("N ");}else{printf("%d ", A3);}if (A4result == 0){printf("N ");}else{printf("%.1f ", A4result);}if (A5 == 0){printf("N");}else{printf("%d", A5);}return 0;
}

1018 锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：

输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。

输出格式：

输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。第 3 行给出两个字母，分别代表甲、乙获胜次数最多的手势，中间有 1 个空格。如果解不唯一，则输出按字母序最小的解。

输入样例：

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例：

5 3 2
2 3 5
B B

代码：（要注意如果存在相同的最大值（2个或者3个），则按字母序最小的输出）

#include<stdio.h>
int transferNum(char a) {//通过transferNum函数来将字符版本锤子剪刀布转换成数字if (a == 'C') {//用数字1代表锤头return 1;}if (a == 'J') {//用数字0代表剪刀return 0;}if (a == 'B') {//用数字-1代表布return -1;}
}
char best(int* num) {//输出分别使用锤子、剪刀和布赢的次数最多的那个int i, max = 0, j;//i用于遍历数组，max标记当前存储的最大元素的值，j标记存储最大值的下标for (i = 0; i < 3; i++) {//判断出数组中赢最多的次数if (num[i] > max) {max = num[i];j = i;}}for (i = 2; i >= 0; i--){//如果存在多个相等的最值，则输出最小字母序列，即'B'if (max == num[i]){j = i;}}if (j == 0){//按照数组的顺序输出return 'B';}else if (j == 1){return 'C';}else{return 'J';}
}
int main() {int times, A, B, i;//A和B分别用来用数字表示甲和乙所出的锤子剪刀布int Awin = 0, Atie = 0, Alose = 0;//分别表示A赢、平和输的次数int awin[3] = { 0 }, bwin[3] = { 0 };//用来表示a和b分别用什么赢的，并且赢了几次，元素0为布赢的次数，元素1为锤子赢的次数，元素2为剪刀赢的次数char a, b;//a和b分别用来暂时存放甲和乙所处的锤子剪刀布scanf("%d", &times);for (i = 0; i < times; i++) {getchar();scanf("%c %c", &a, &b);A = transferNum(a);//将字母转为数字B = transferNum(b);if (A == B) {//A和B的值相等，即他们所出的都是一样的，故平局次数+1Atie++;}else if (A == 1 && B == 0) {//A锤子，B剪刀，A赢Awin++;awin[1] += 1;}else if (A == 1 && B == -1) {//A锤子，B布，A输Alose++;bwin[0] += 1;}else if (A == 0 && B == 1) {//A剪刀，B锤子，A输Alose++;bwin[1] += 1;}else if (A == 0 && B == -1) {//A剪刀，B布，A赢Awin++;awin[2] += 1;}else if (A == -1 && B == 1) {//A布，B锤子，A赢Awin++;awin[0] += 1;}else if (A == -1 && B == 0) {//A布，B剪刀，A输Alose++;bwin[2] += 1;}}a = best(awin);b = best(bwin);printf("%d %d %d\n", Awin, Atie, Alose);printf("%d %d %d\n", Alose, Atie, Awin);//B的胜利次数即为A的失败次数，A和B的平均次数相等，B的失败次数即为A的胜利次数printf("%c %c", a, b);
}