ZZNUOJ(C/C++)基础练习1091——1100(详解版)⭐

目录

1091 : 童年生活二三事（多实例测试）

 C

C++

1092 : 素数表(函数专题）

C

C++

1093 : 验证哥德巴赫猜想（函数专题）

C

C++

1094 : 统计元音（函数专题）

C

C++

1095 : 时间间隔（多实例测试）

C

C++

1096 : 水仙花数（多实例测试）

C

C++

1097 : 计算平均成绩（函数专题）

C

C++

使用容器map(C++)

1098 : 复合函数求值（函数专题）

C

C++

1099 : 角谷猜想（多实例测试）

C

C++

​编辑

1100 : 求组合数（函数专题）

C

C++

​编辑

---

 

1091 : 童年生活二三事（多实例测试）

题目描述

Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。

输入

输入包括多组数据。
每组数据包括一行:N(1≤N≤40)。
输入以0结束

输出

对应每个输入包括一个输出。
为redraiment到达第n阶不同走法的数量。

样例输入

1
3
0

样例输出

1
3

本质：斐波那契数列

 C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  // 定义一个函数 solve，用于计算从第0阶到第n阶的走法总数
void solve(int n)
{int arr[50];  // 定义一个数组 arr，用于存储每一阶的走法数，最大支持计算到第50阶arr[0] = 1;   // 初始化第0阶的走法数为1（站在第0阶，只有一种方式）arr[1] = 1;   // 初始化第1阶的走法数为1（从第0阶走1步到达第1阶）// 使用循环计算从第2阶到第n阶的走法数for(int i = 2; i <= n; i++){// 第i阶的走法数等于第(i-1)阶和第(i-2)阶的走法数之和// 因为可以从第(i-1)阶走1步上来，或者从第(i-2)阶跳2步上来arr[i] = arr[i - 1] + arr[i - 2];}// 输出第n阶的走法数printf("%d\n", arr[n]);
} int main()
{int m;  // 定义变量m，用于存储输入的台阶数// 使用while循环不断读取输入的台阶数，直到输入0为止while(scanf("%d", &m), m != 0){// 调用solve函数计算从第0阶到第m阶的走法总数solve(m);}return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::// 定义一个函数 solve，用于计算从第0阶到第n阶的走法总数
void solve(int n)
{int arr[50];  // 定义一个数组 arr，用于存储每一阶的走法数，最大支持计算到第50阶arr[0] = 1;   // 初始化第0阶的走法数为1（站在第0阶，只有一种方式）arr[1] = 1;   // 初始化第1阶的走法数为1（从第0阶走1步到达第1阶）// 使用循环计算从第2阶到第n阶的走法数for(int i = 2; i <= n; i++){// 第i阶的走法数等于第(i-1)阶和第(i-2)阶的走法数之和// 因为可以从第(i-1)阶走1步上来，或者从第(i-2)阶跳2步上来arr[i] = arr[i - 1] + arr[i - 2];}// 输出第n阶的走法数printf("%d\n", arr[n]);
} int main()
{int m;  // 定义变量m，用于存储用户输入的台阶数// 使用while循环不断读取用户输入的台阶数，直到输入0为止while(scanf("%d", &m), m != 0){// 调用solve函数计算从第0阶到第m阶的走法总数solve(m);}return 0;  // 程序正常结束
}

1092 : 素数表(函数专题）

题目描述

 输入两个正整数m和n，输出m和n之间的所有素数。 
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 
int prime(int n) 
{ 
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0 
} 

输入

 输入两个正整数m和n，m<=n，且都在int范围内。 

输出

 输出占一行。输出m和n之间的所有素数，每个数后有一个空格。如果如果m到n之间没有素数，输出”No Answer”。 

样例输入

2 6

样例输出

2 3 5 

注意：特判0和1

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  // 定义一个函数 prime，用于判断一个整数 n 是否是素数
int prime(int n)
{// 如果 n 是 0 或 1，直接返回 0（表示不是素数）if(n == 0 || n == 1){return 0;}// 使用循环判断 n 是否能被从 2 到 sqrt(n) 之间的任何数整除for(int i = 2; i * i <= n; i++)  // 只需检查到 sqrt(n)，因为如果 n 有因子，必有一个因子小于等于 sqrt(n){// 如果 n 能被 i 整除，则 n 不是素数，返回 0if(n % i == 0){return 0;}}// 如果没有找到任何因子，则 n 是素数，返回 1return 1;
} int main()
{int m, n;  // 定义变量 m 和 n，分别表示范围的起始值和结束值int flag = 0;  // 定义一个标志变量，用于判断是否找到素数scanf("%d%d", &m, &n);  // 从用户输入中读取 m 和 n 的值// 遍历从 m 到 n 的所有整数for(int i = m; i <= n; i++){// 如果当前数 i 是素数if(prime(i) == 1){printf("%d ", i);  // 输出当前素数flag = 1;  // 设置标志变量为 1，表示已找到至少一个素数}}// 如果没有找到任何素数if(flag == 0){printf("No Answer\n");  // 输出 "No Answer"}return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::// 定义一个函数 prime，用于判断一个数是否是素数
int prime(int n)
{// 如果 n 是 0 或 1，直接返回 0（表示不是素数）if(n == 0 || n == 1){return 0;}// 使用循环判断 n 是否能被从 2 到 sqrt(n) 之间的任何数整除for(int i = 2; i * i <= n; i++)  // 只需检查到 sqrt(n)，因为如果 n 有因子，必有一个因子小于等于 sqrt(n){if(n % i == 0)  // 如果 n 能被 i 整除，则 n 不是素数{return 0;}}// 如果没有找到任何因子，则 n 是素数，返回 1return 1;
} int main()
{int m, n;  // 定义变量 m 和 n，分别表示范围的起始值和结束值int flag = 0;  // 定义一个标志变量，用于判断是否找到素数scanf("%d%d", &m, &n);  // 从用户输入中读取 m 和 n 的值// 遍历从 m 到 n 的所有整数for(int i = m; i <= n; i++){// 如果当前数 i 是素数if(prime(i) == 1){printf("%d ", i);  // 输出当前素数flag = 1;  // 设置标志变量为 1，表示已找到至少一个素数}}// 如果没有找到任何素数if(flag == 0){printf("No Answer\n");  // 输出 "No Answer"}return 0;  // 程序正常结束
}

1093 : 验证哥德巴赫猜想（函数专题）

题目描述

哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。
要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0
}

输入

一个偶数M (M是6到1000000之间的一个偶数).

输出

输出和等于该偶数的所有素数对a和b，按a递增的顺序输出，(a,b)和(b,a)被视为同一个素数对。

样例输入

40

样例输出

3 37
11 29
17 23

注意：对两个加数都要素数判定

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h> // 定义一个函数 prime，用于判断一个整数 n 是否是素数
int prime(int n)
{// 如果 n 是 0 或 1，直接返回 0（表示不是素数）if(n == 0 || n == 1){return 0;}// 使用循环判断 n 是否能被从 2 到 sqrt(n) 之间的任何数整除for(int i = 2; i * i <= n; i++)  // 只需检查到 sqrt(n)，因为如果 n 有因子，必有一个因子小于等于 sqrt(n){// 如果 n 能被 i 整除，则 n 不是素数，返回 0if(n % i == 0){return 0;}}// 如果没有找到任何因子，则 n 是素数，返回 1return 1;
} int main()
{int n;  int flag = 0;  // 定义一个标志变量，用于判断是否找到符合条件的素数组合scanf("%d", &n);  // 遍历从 2 到 n/2 的所有整数 ifor(int i = 2; i <= n / 2; i++){// 检查 i 和 n-i 是否都是素数if(prime(i) == 1 && prime(n - i) == 1){printf("%d %d\n", i, n - i);  // 输出符合条件的素数组合flag = 1;  // 设置标志变量为 1，表示已找到至少一个符合条件的组合}}// 如果没有找到任何符合条件的素数组合if(flag == 0){printf("No Answer\n");  // 输出 "No Answer"}return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::// 定义一个函数 prime，用于判断一个整数 n 是否是素数
int prime(int n)
{// 如果 n 是 0 或 1，直接返回 0（表示不是素数）if(n == 0 || n == 1){return 0;}// 使用循环判断 n 是否能被从 2 到 sqrt(n) 之间的任何数整除for(int i = 2; i * i <= n; i++)  // 只需检查到 sqrt(n)，因为如果 n 有因子，必有一个因子小于等于 sqrt(n){// 如果 n 能被 i 整除，则 n 不是素数，返回 0if(n % i == 0){return 0;}}// 如果没有找到任何因子，则 n 是素数，返回 1return 1;
} int main()
{int n;  int flag = 0;  // 定义一个标志变量，用于判断是否找到符合条件的素数组合scanf("%d", &n);  // 遍历从 2 到 n/2 的所有整数 ifor(int i = 2; i <= n / 2; i++){// 检查 i 和 n-i 是否都是素数if(prime(i) == 1 && prime(n - i) == 1){printf("%d %d\n", i, n - i);  // 输出符合条件的素数组合flag = 1;  // 设置标志变量为 1，表示已找到至少一个符合条件的组合}}// 如果没有找到任何符合条件的素数组合if(flag == 0){printf("No Answer\n");  // 输出 "No Answer"}return 0;  // 程序正常结束
}

1094 : 统计元音（函数专题）

题目描述

 输入一个字符串，统计其中元音字母的个数。要求使用函数vowel()用来判断是否为元音,其余功能在main()函数中实现。 
int vowel(char ch) 
{ 
//如果ch是元音，返回1，否则返回0 
}

输入

 输入一个字符串，长度不超过1000，以回车符结束。

输出

 输出一个整数，表示元音字母个数。输出单独占一行。

样例输入

Hello world!

样例输出

3

注意：别忘记判断大写字母

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h> // 定义一个函数 vowel，用于判断一个字符是否是元音字母
int vowel(char ch)
{// 判断字符 ch 是否是元音字母 a, e, i, o, u 或者它们的大写形式if(ch == 'a' || ch == 'o' || ch == 'e' || ch == 'u' || ch == 'i' ||ch == 'A' || ch == 'O' || ch == 'E' || ch == 'U' || ch == 'I'){return 1;  // 如果是元音字母，返回 1}return 0;  // 如果不是元音字母，返回 0
} int main()
{char str[1010];  // 定义一个字符数组 str，用于存储输入的字符串，最大长度为 1010gets(str);       // 使用 gets 函数从标准输入读取字符串int num = 0;     // 定义一个变量 num，用于统计元音字母的数量，初始值为 0// 遍历字符串中的每个字符for(int i = 0; str[i] != '\0'; i++)  // 当字符不是字符串结束符 '\0' 时，继续循环{// 如果当前字符是元音字母if(vowel(str[i]) == 1){num++;  // 元音字母数量加 1}}// 输出统计到的元音字母数量printf("%d\n", num);return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::// 定义一个函数 vowel，用于判断一个字符是否是元音字母
int vowel(char ch)
{// 判断字符 ch 是否是元音字母 a, e, i, o, u 或者它们的大写形式if(ch == 'a' || ch == 'o' || ch == 'e' || ch == 'u' || ch == 'i' ||ch == 'A' || ch == 'O' || ch == 'E' || ch == 'U' || ch == 'I'){return 1;  // 如果是元音字母，返回 1}return 0;  // 如果不是元音字母，返回 0
} int main()
{char ch1;  // 定义一个字符变量 ch1，用于存储每次读取的字符int num = 0;  // 定义一个变量 num，用于统计元音字母的数量，初始值为 0// 使用 while 循环逐字符读取输入，直到遇到换行符 '\n' 为止while(scanf("%c", &ch1), ch1 != '\n'){// 如果当前字符是元音字母if(vowel(ch1) == 1){num++;  // 元音字母数量加 1}}// 输出统计到的元音字母数量printf("%d\n", num);return 0;  // 程序正常结束
}

1095 : 时间间隔（多实例测试）

题目描述

从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。

输入

输入数据有多组。每组输入包括两行。第一行为时间点1，第二行为时间点2，时间点均以“HH:MM:SS”的格式输入。测试数据保证时间点1早于时间点2。

输出

对应每组数据，有一行输出，以“HH:MM:SS”的格式输出时间间隔。注意不足两位要补占位符0。格式参看输入输出。

样例输入

12:01:12
13:09:43
12:40:12
13:09:43

样例输出

01:08:31
00:29:31

注意：将时间转化为秒更好算

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  int main()
{int h1, t1, s1, h2, t2, s2;  // 定义变量，分别存储两个时间点的小时、分钟和秒int time1, time2, res;       // 定义变量，用于存储转换后的时间戳和时间间隔// 使用 while 循环不断读取输入，直到遇到文件结束符 EOFwhile(scanf("%d:%d:%d%d:%d:%d", &h1, &t1, &s1, &h2, &t2, &s2) != EOF){// 将第一个时间点转换为秒数time1 = h1 * 3600 + t1 * 60 + s1;  // 小时转换为秒，分钟转换为秒，加上秒数// 将第二个时间点转换为秒数time2 = h2 * 3600 + t2 * 60 + s2;  // 同样将小时和分钟转换为秒，加上秒数// 计算两个时间点之间的时间间隔（以秒为单位）res = time2 - time1;  // 用第二个时间点减去第一个时间点// 将时间间隔转换为“小时:分钟:秒”的格式// 用总秒数除以 3600 得到小时数// 用总秒数对 3600 取余后再除以 60 得到分钟数// 用总秒数对 3600 取余后再对 60 取余得到秒数printf("%02d:%02d:%02d\n", res / 3600, res % 3600 / 60, res % 3600 % 60);}return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;int main()
{int h1, t1, s1, h2, t2, s2;  // 定义变量，分别存储两个时间点的小时、分钟和秒int time1, time2, res;       // 定义变量，用于存储转换后的时间戳和时间间隔// 使用 while 循环不断读取输入，直到遇到文件结束符 EOFwhile(scanf("%d:%d:%d %d:%d:%d", &h1, &t1, &s1, &h2, &t2, &s2) != EOF){// 将第一个时间点转换为秒数time1 = h1 * 3600 + t1 * 60 + s1;  // 小时转换为秒，分钟转换为秒，加上秒数// 将第二个时间点转换为秒数time2 = h2 * 3600 + t2 * 60 + s2;  // 同样将小时和分钟转换为秒，加上秒数// 计算两个时间点之间的时间间隔（以秒为单位）res = time2 - time1;  // 用第二个时间点减去第一个时间点// 如果时间间隔为负数，加上一天的总秒数（86400秒），使其变为正数if (res < 0) {res += 24 * 3600;}// 将时间间隔转换为“小时:分钟:秒”的格式// 用总秒数除以 3600 得到小时数// 用总秒数对 3600 取余后再除以 60 得到分钟数// 用总秒数对 3600 取余后再对 60 取余得到秒数printf("%02d:%02d:%02d\n", res / 3600, res % 3600 / 60, res % 3600 % 60);}return 0;  // 程序正常结束
}

1096 : 水仙花数（多实例测试）

题目描述

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33。
现在要求输出所有在m和n范围内的水仙花数。

输入

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

输出

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

样例输入

100 120
300 380

样例输出

no
370 371

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  // 定义一个函数 judge，用于判断一个整数是否是水仙花数
int judge(int n)
{int a, b, c;  // 定义变量 a, b, c，分别存储数字 n 的百位、十位和个位a = n / 100;  // 获取百位数字b = n / 10 % 10;  // 获取十位数字c = n % 10;  // 获取个位数字// 判断 n 是否等于其各位数字的立方和if(n == a*a*a + b*b*b + c*c*c){return 1;  // 如果是水仙花数，返回 1} return 0;  // 如果不是水仙花数，返回 0
}int main()
{int m, n;  // 定义变量 m 和 n，分别存储用户输入的范围的起始值和结束值// 使用 while 循环不断读取输入，直到遇到文件结束符 EOFwhile(scanf("%d%d", &m, &n) != EOF){int flag = 0;  // 定义一个标志变量，用于判断是否找到水仙花数// 遍历从 m 到 n 的所有整数for(int i = m; i <= n; i++){// 如果当前数 i 是水仙花数if(judge(i) == 1){// 如果已经输出过一个水仙花数，则在当前数前加一个空格if(flag == 1){printf(" ");}printf("%d", i);  // 输出当前水仙花数flag = 1;  // 设置标志变量为 1，表示已找到至少一个水仙花数}}// 如果没有找到任何水仙花数if(flag == 0){printf("no\n");  // 输出 "no"}else{printf("\n");  // 如果找到水仙花数，输出换行符}}return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::// 定义一个函数 judge，用于判断一个整数是否是水仙花数
int judge(int n)
{int a, b, c;  // 定义变量 a, b, c，分别存储数字 n 的百位、十位和个位a = n / 100;  // 获取百位数字b = n / 10 % 10;  // 获取十位数字c = n % 10;  // 获取个位数字// 判断 n 是否等于其各位数字的立方和if(n == a*a*a + b*b*b + c*c*c){return 1;  // 如果是水仙花数，返回 1} return 0;  // 如果不是水仙花数，返回 0
}int main()
{int m, n;  // 定义变量 m 和 n，分别存储用户输入的范围的起始值和结束值// 使用 while 循环不断读取输入，直到遇到文件结束符 EOFwhile(cin >> m >> n){int flag = 0;  // 定义一个标志变量，用于判断是否找到水仙花数// 遍历从 m 到 n 的所有整数for(int i = m; i <= n; i++){// 如果当前数 i 是水仙花数if(judge(i) == 1){// 如果已经输出过一个水仙花数，则在当前数前加一个空格if(flag == 1){cout << " ";}cout << i;  // 输出当前水仙花数flag = 1;  // 设置标志变量为 1，表示已找到至少一个水仙花数}}// 如果没有找到任何水仙花数if(flag == 0){cout << "no" << endl;  // 输出 "no"}else{cout << endl;  // 如果找到水仙花数，输出换行符}}return 0;  // 程序正常结束
}

1097 : 计算平均成绩（函数专题）

题目描述

输入某位同学各门课的成绩，输出平均成绩。输入的成绩均为五级制成绩，五级制成绩转换为百分之成绩的规则如下：'A'转换为百分之成绩为95分，'B'对应85分，C对应75分，'D'对应65分，'E'对应40分。 输出的平均成绩为一个实数，保留1为小数。

输入

输入为一行只包含'A'~'E'的字母，每个字母表示一门课的成绩，长度小于10

输出

输出平均成绩，为一个实数，保留一位小数。

样例输入

ABCDE

样例输出

72.0

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  // 定义一个函数 judge，用于将五级制成绩转换为百分制成绩
int judge(char ch)
{char str[100];  // 定义一个字符数组 str，用于存储五级制成绩与百分制成绩的映射关系// 初始化五级制成绩与百分制成绩的映射关系str['A'] = 95;  // 'A' 对应 95 分str['B'] = 85;  // 'B' 对应 85 分str['C'] = 75;  // 'C' 对应 75 分str['D'] = 65;  // 'D' 对应 65 分str['E'] = 40;  // 'E' 对应 40 分// 返回对应的成绩return str[ch];
}int main()
{char ch1;  // 定义一个字符变量 ch1，用于存储每次读取的成绩double num = 0, sum = 0;  // 定义变量 num 和 sum，分别用于存储成绩的数量和总和// 使用 while 循环逐字符读取输入，直到遇到换行符 '\n' 为止while(scanf("%c", &ch1), ch1 != '\n'){sum += judge(ch1);  // 调用 judge 函数将五级制成绩转换为百分制成绩，并累加到总和中num++;  // 成绩数量加 1}// 计算平均成绩，并保留 1 位小数printf("%.1f\n", sum / num);return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::// 定义一个函数 judge，用于将五级制成绩转换为百分制成绩
int judge(char ch)
{char str[100];  // 定义一个字符数组 str，用于存储五级制成绩与百分制成绩的映射关系// 初始化五级制成绩与百分制成绩的映射关系str['A'] = 95;  // 'A' 对应 95 分str['B'] = 85;  // 'B' 对应 85 分str['C'] = 75;  // 'C' 对应 75 分str['D'] = 65;  // 'D' 对应 65 分str['E'] = 40;  // 'E' 对应 40 分// 返回对应的成绩return str[ch];
}int main()
{char ch1;  // 定义一个字符变量 ch1，用于存储每次读取的成绩double num = 0, sum = 0;  // 定义变量 num 和 sum，分别用于存储成绩的数量和总和// 使用 while 循环逐字符读取输入，直到遇到换行符 '\n' 为止while(scanf("%c", &ch1), ch1 != '\n'){sum += judge(ch1);  // 调用 judge 函数将五级制成绩转换为百分制成绩，并累加到总和中num++;  // 成绩数量加 1}// 计算平均成绩，并保留 1 位小数printf("%.1f\n", sum / num);return 0;  // 程序正常结束
}

使用容器map(C++)

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;int main()
{map<char, int> grade;  // 定义一个 map，用于存储五级制成绩与百分制成绩的映射关系grade['A'] = 95;  // 'A' 对应 95 分grade['B'] = 85;  // 'B' 对应 85 分grade['C'] = 75;  // 'C' 对应 75 分grade['D'] = 65;  // 'D' 对应 65 分grade['E'] = 40;  // 'E' 对应 40 分double num = 0, sum = 0;  // 定义变量 num 和 sum，分别用于存储成绩的数量和总和char ch1;  // 定义一个字符变量 ch1，用于存储每次读取的成绩// 使用 while 循环逐字符读取输入，直到遇到换行符 '\n' 为止while(scanf("%c", &ch1), ch1 != '\n'){sum += grade[ch1];  // 通过 map 查找对应的成绩并累加到总和中num++;  // 成绩数量加 1}// 计算平均成绩，并保留 1 位小数printf("%.1f\n", sum / num);return 0;  // 程序正常结束
}

1098 : 复合函数求值（函数专题）

题目描述

求复合函数F(G(x))，其中函数F(x)=|x-3|+|x+1|，函数G(x)=x^2-3x。要求编写函数funF()和funG()分别求F(x)和G(x)，其余功能在main()中实现。
double funF(double x)
{
//函数返回F(x)的值；
}
double funG(double x)
{
//函数返回G(x)的值；
}

输入

输入一个实数x。

输出

输出复合函数的值，结果保留2位小数。输出占一行。

样例输入

10.2

样例输出

144.88

C

#include<stdio.h>
#include<math.h>  // 包含数学函数库，用于计算绝对值// 定义函数 funG，计算 G(x) = x^2 - 3x
double funG(double x)
{return x * x - 3 * x;  // 返回 G(x) 的值
}// 定义函数 funF，计算 F(x) = |x - 3| + |x + 1|
double funF(double x)
{return fabs(x - 3) + fabs(x + 1);  // 返回 F(x) 的值
}int main()
{double x;  // 定义变量 x，用于存储用户输入的实数scanf("%lf", &x);  // 从用户输入中读取一个实数 x// 计算复合函数 F(G(x)) 的值double result = funF(funG(x));  // 先计算 G(x)，再将结果传递给 F(x)// 输出结果，保留两位小数printf("%.2f\n", result);return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;// 定义函数 G，计算 G(x) = x^2 - 3x
double G(double x)
{return x * x - 3 * x;  // 返回 G(x) 的值
}// 定义函数 F，计算 F(x) = |x - 3| + |x + 1|
double F(double x)
{double x1 = G(x);  // 先计算 G(x) 的值return fabs(x1 - 3) + fabs(x1 + 1);  // 返回 F(G(x)) 的值
}int main()
{double x;  // 定义变量 x，用于存储用户输入的实数scanf("%lf", &x);  // 从用户输入中读取一个实数 xprintf("%.2f", F(x));  // 计算并输出 F(G(x)) 的值，保留两位小数return 0;  // 程序正常结束
}

1099 : 角谷猜想（多实例测试）

题目描述

任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。

输入

输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。

输出

对每组输入，输出经过角谷猜想变成1的步数。

样例输入

5
11

样例输出

5
14

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  // 定义函数 step，计算自然数 n 转变为 1 所需要的步数
int step(int n)
{int num = 0;  // 定义变量 num，用于记录步数，初始值为 0while(n != 1)  // 当 n 不等于 1 时，继续循环{num++;  // 步数加 1if(n % 2 == 0)  // 如果 n 是偶数{n >>= 1;  // 将 n 右移 1 位，即 n 除以 2}else  // 如果 n 是奇数{n = n * 3 + 1;  // 将 n 乘以 3 再加 1}}return num;  // 返回步数
}int main()
{int n; while(scanf("%d", &n) != EOF)  // 使用 while 循环不断读取输入，直到遇到文件结束符 EOF{printf("%d\n", step(n));  // 调用 step 函数计算步数，并输出结果}return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;// 定义函数 step，计算自然数 n 转变为 1 所需要的步数
int step(int n)
{int num = 0;  // 定义变量 num，用于记录步数，初始值为 0// 当 n 不等于 1 时，继续循环while(n != 1){num++;  // 每次循环步数加 1// 如果 n 是偶数if(n % 2 == 0){n >>= 1;  // 将 n 右移 1 位，相当于 n 除以 2}else{n = n * 3 + 1;  // 如果 n 是奇数，则将 n 乘以 3 再加 1} }return num;  // 返回最终的步数
}int main()
{int n;  // 使用 while 循环不断读取输入，直到遇到文件结束符 EOFwhile(scanf("%d", &n) != EOF){printf("%d\n", step(n));  // 调用 step 函数计算步数，并输出结果}return 0;  // 程序正常结束
}

1100 : 求组合数（函数专题）

题目描述

求马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。显然，这个组合数是m!/(k!(m-k)!)。要求编写函数fact()，实现求一个数的阶乘功能，在主函数中调用此函数。
unsigned long fact(unsigned int n)

{
   //函数返回值为n的阶乘。
}

输入

输入两个正整数m,k，k<=m<=12。

输出

输出一个整数，即组合方案数。

样例输入

5 3

样例输出

10

C

#include<stdio.h>  // 包含标准输入输出库
#include<math.h>  // 使用 typedef 定义一个别名 i64，表示 long long 类型
typedef long long i64;// 定义函数 fact，计算 n 的阶乘
i64 fact(int n)
{int num = 1;  // 定义变量 num，用于存储阶乘的结果，初始值为 1for(int i = 1; i <= n; i++)  // 使用 for 循环计算 n 的阶乘{num *= i;  // 将当前值 i 乘到 num 中}return num;  // 返回计算得到的阶乘结果
}int main()
{int n, k;  // 定义变量 n 和 k，分别表示总人数和需要选择的人数scanf("%d%d", &n, &k);  // 从用户输入中读取 n 和 k 的值// 计算组合数 C(n, k) = n! / (k! * (n - k)!)int res = fact(n) / fact(n - k) / fact(k);printf("%d\n", res);  // 输出结果return 0;  // 程序正常结束
}

C++

#include<bits/stdc++.h>  // 包含常用的头文件，方便使用各种标准库功能
using namespace std;      // 使用标准命名空间，避免重复写std::typedef long long i64;    // 使用 typedef 定义别名 i64，表示 long long 类型// 定义函数 fact，计算 n 的阶乘
i64 fact(int n)
{int num = 1;  // 定义变量 num，用于存储阶乘的结果，初始值为 1for(int i = 1; i <= n; i++)  // 使用 for 循环从 1 到 n 逐个乘到 num 中{num *= i;  // 将当前值 i 乘到 num 中}return num;  // 返回计算得到的阶乘结果
}int main()
{int n, k;  // 定义变量 n 和 k，分别表示总人数和需要选择的人数scanf("%d%d", &n, &k);  // 从用户输入中读取 n 和 k 的值// 计算组合数 C(n, k) = n! / (k! * (n - k)!)int res = fact(n) / fact(n - k) / fact(k);  // 调用 fact 函数计算阶乘，并根据组合数公式计算结果printf("%d\n", res);  // 输出结果return 0;  // 程序正常结束
}