目录
1081 : n个数求和 (多实例测试)
C
C++
1082 : 敲7(多实例测试)
C
C++
1083 : 数值统计(多实例测试)
C
C++
1084 : 计算两点间的距离(多实例测试)
C
C++
1085 : 求奇数的乘积(多实例测试)
C
C++
1086 : ASCII码排序(多实例测试)
C
C++
1087 : 获取出生日期(多实例测试)
C
C++
1088 : 手机短号 (多实例)
C
C++
1089 : 阶乘的最高位
C
C++
法二C(利用对数知识点)
1090 : 整数幂(多实例测试)
C
C++(使用快速幂算法)
Alt + F4:在大多数窗口程序中,按下Alt + F4可以关闭当前窗口或程序。
“EOF”是“End of File”的缩写,意思是“文件结束”。它通常用于计算机编程和文件处理中,表示已经到达文件的最后一个字节,后面没有更多的数据了。
1081 : n个数求和 (多实例测试)
题目描述
求n个整数的和。
输入
输入第一行是一个整数T,表示有T组测试实例;
每组输入包括两行:
第一行一个数n表示接下来会有n个整数;
第二行空格隔开的n个数。输出
对于每组输入,在一行输出n个数的和(保证和不会超出int类型的范围)!
样例输入
2
3
1 2 3
4
-1 0 -19 22样例输出
6 2
C
#include<stdio.h> // 包含标准输入输出库// 定义一个函数solve,用于处理每组数据的求和操作
void solve()
{int n; // 定义变量n,表示每组数据中的整数个数scanf("%d", &n); // 从标准输入读取整数nint mid, sum = 0; // 定义变量mid用于临时存储每个整数,sum用于存储总和for (int i = 0; i < n; i++) // 循环n次,读取每个整数{scanf("%d", &mid); // 从标准输入读取一个整数midsum += mid; // 将mid加到总和sum中}printf("%d\n", sum); // 输出总和sum
}int main()
{int T = 1; // 定义变量T,表示测试用例的数量,默认值为1scanf("%d", &T); // 从标准输入读取测试用例的数量Twhile (T--) // 循环T次,每次循环T减1{solve(); // 调用solve函数,处理一组数据的求和操作}return 0; // 程序正常结束
}
C++
#include<iostream> // 包含C++标准输入输出流库
using namespace std; // 使用标准命名空间// 定义一个函数solve,用于处理每组数据的求和操作
void solve()
{int n; // 定义变量n,表示每组数据中的整数个数scanf("%d", &n); // 从标准输入读取整数nint mid, sum = 0; // 定义变量mid用于临时存储每个整数,sum用于存储总和for (int i = 0; i < n; i++) // 循环n次,读取每个整数{scanf("%d", &mid); // 从标准输入读取一个整数midsum += mid; // 将mid加到总和sum中}printf("%d\n", sum); // 输出总和sum
}int main()
{int T = 1; // 定义变量T,表示测试用例的数量,默认值为1scanf("%d", &T); // 从标准输入读取测试用例的数量Twhile (T--) // 循环T次,每次循环T减1{solve(); // 调用solve函数,处理一组数据的求和操作}return 0; // 程序正常结束
}
1082 : 敲7(多实例测试)
题目描述
输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)
输入
首先输入一个整数t,表示有t组数据。
然后有t行,每行一个整数N。(N不大于30000)输出
对于每组数据 ,输出从小到大排列的不大于N的与7有关的数字。每组数据占一行,每个数字后面有一个空格;
样例输入
2
20
30样例输出
7 14 17 7 14 17 21 27 28
C
#include<stdio.h> // 包含标准输入输出库// 定义一个函数solve,用于处理每组数据
void solve()
{int n; // 定义变量n,表示输入的整数scanf("%d", &n); // 从标准输入读取整数n// 从7开始循环到nfor (int i = 7; i <= n; i++){// 如果i能被7整除if (i % 7 == 0){printf("%d ", i); // 输出i}else{int mid = i; // 定义变量mid,用于存储当前数字i// 检查i的每一位是否包含数字7while (mid != 0){if (mid % 10 == 7) // 如果当前位是7{printf("%d ", i); // 输出ibreak; // 退出循环}mid /= 10; // 去掉当前位,继续检查下一位}}}printf("\n"); // 输出换行符
}int main()
{int T = 1; // 定义变量T,表示测试用例的数量,默认值为1scanf("%d", &T); // 从标准输入读取测试用例的数量T// 循环T次,每次调用solve函数处理一组数据while (T--){solve();}return 0; // 程序正常结束
}
C++
#include<iostream>
#include<algorithm>
using namespace std;// 定义一个函数,用于检查一个数字是否包含7
int containsSeven(int num)
{while (num != 0){if (num % 10 == 7){return 1; // 如果包含7,返回1}num /= 10; // 去掉当前位,继续检查下一位}return 0; // 如果不包含7,返回0
}void solve()
{int n;scanf("%d", &n); // 从标准输入读取整数n// 从7开始循环到nfor (int i = 7; i <= n; i++){if (i % 7 == 0 || containsSeven(i)) // 如果i能被7整除或者包含7{printf("%d ", i); // 输出i}}printf("\n"); // 输出换行符
}int main()
{int T = 1;scanf("%d", &T); // 从标准输入读取测试用例的数量T// 循环T次,每次调用solve函数处理一组数据while (T--){solve();}return 0; // 程序正常结束
}
1083 : 数值统计(多实例测试)
题目描述
统计给定的n个数中,负数、零和正数的个数
输入
输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。
输出
对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。
样例输入
6 0 1 2 3 -1 0
5 1 2 3 4 0.5
0样例输出
1 2 3 0 0 5
C
#include<stdio.h> // 包含标准输入输出库// 定义一个函数solve,用于处理每组数据
void solve(int n)
{int small = 0, zero = 0, big = 0; // 定义变量small、zero和big,分别用于统计负数、零和正数的数量// 循环n次,读取每个浮点数for (int i = 0; i < n; i++){double mid; // 定义变量mid,用于存储当前读取的浮点数scanf("%lf", &mid); // 从标准输入读取一个浮点数mid// 根据mid的值,更新相应的计数器if (mid > 0){big++; // 如果mid是正数,big计数器加1}else if (mid == 0){zero++; // 如果mid是零,zero计数器加1}else{small++; // 如果mid是负数,small计数器加1}}// 输出负数、零和正数的数量printf("%d %d %d\n", small, zero, big);
}int main()
{int T = 1; // 定义变量T,表示测试用例的数量,默认值为1// 使用while循环读取输入,直到T为0while (scanf("%d", &T), T != 0){solve(T); // 调用solve函数,处理一组数据}return 0; // 程序正常结束
}
C++
#include<iostream> // 包含C++标准输入输出流库
using namespace std; // 使用标准命名空间// 定义一个函数solve,用于处理每组数据
void solve(int n)
{int small = 0, zero = 0, big = 0; // 定义变量small、zero和big,分别用于统计负数、零和正数的数量// 循环n次,读取每个浮点数for (int i = 0; i < n; i++){double mid; // 定义变量mid,用于存储当前读取的浮点数scanf("%lf", &mid); // 从标准输入读取一个浮点数mid// 根据mid的值,更新相应的计数器if (mid > 0){big++; // 如果mid是正数,big计数器加1}else if (mid == 0){zero++; // 如果mid是零,zero计数器加1}else{small++; // 如果mid是负数,small计数器加1}}// 输出负数、零和正数的数量printf("%d %d %d\n", small, zero, big);
}int main()
{int T = 1; // 定义变量T,表示测试用例的数量,默认值为1// 使用while循环读取输入,直到T为0while (scanf("%d", &T), T != 0){solve(T); // 调用solve函数,处理一组数据}return 0; // 程序正常结束
}
1084 : 计算两点间的距离(多实例测试)
题目描述
输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。
输入
输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。
输出
对于每组输入数据,输出一行,结果保留两位小数。
样例输入
0 0 0 1
0 1 1 0样例输出
1.00 1.41
C
#include<stdio.h> // 包含标准输入输出库
#include<math.h> // 包含数学库,用于计算平方根int main()
{double x1, y1, x2, y2; // 定义四个变量,分别表示两个点的坐标 (x1, y1) 和 (x2, y2)// 使用while循环读取输入,直到输入结束(EOF)while (scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2) != EOF){// 计算两点之间的欧几里得距离// 公式:distance = sqrt((x2 - x1)^2 + (y2 - y1)^2)double distance = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));// 输出计算得到的距离,保留两位小数printf("%.2f\n", distance);}return 0; // 程序正常结束
}
C++
#include<iostream> // 包含C++标准输入输出流库
#include<algorithm> // 包含算法库(虽然在这段代码中未使用到)
#include<cmath> // 包含数学库,用于计算平方根
#include<iomanip> // 包含输入输出流格式化库,用于设置输出精度
using namespace std; // 使用标准命名空间int main()
{double x1, y1, x2, y2; // 定义四个变量,分别表示两个点的坐标 (x1, y1) 和 (x2, y2)// 使用while循环读取输入,直到输入结束while (cin >> x1 >> y1 >> x2 >> y2){// 计算两点之间的欧几里得距离// 公式:distance = sqrt((x2 - x1)^2 + (y2 - y1)^2)double distance = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));// 使用cout输出计算得到的距离,保留两位小数// setprecision(2) 设置小数点后保留2位// fixed 确保输出固定的小数点格式cout << setprecision(2) << fixed << distance << endl;}return 0; // 程序正常结束
}
1085 : 求奇数的乘积(多实例测试)
题目描述
给你n个整数,求他们中所有奇数的乘积
输入
输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。
输出
输出每组数中的所有奇数的乘积,对于测试实例,输出一行。
样例输入
3 1 2 3
4 2 3 4 5样例输出
3 15
注意:输入的n个整数中,可能有负数,要用mid%2 != 0来判断是否为奇数
C
#include<stdio.h> // 包含标准输入输出库int main() {int n; // 用于存储每组数据的整数个数// 使用 while 循环读取多组数据,直到输入结束(EOF)while(scanf("%d", &n) != EOF) {long long mul = 1; // 初始化乘积为1,用于存储奇数的乘积int mid; // 用于临时存储每个输入的整数// 循环读取 n 个整数for(int i = 0; i < n; i++) {scanf("%d", &mid); // 读取一个整数到 mid// 判断 mid 是否为奇数if(mid % 2 != 0) {mul *= mid; // 如果是奇数,将其乘到 mul 中}}printf("%lld\n", mul); // 输出当前组奇数的乘积}return 0; // 程序正常结束
}
C++
#include<iostream> // 包含C++标准输入输出流库
using namespace std; // 使用标准命名空间,避免每次调用标准库功能时都要写std::int main() {int n; // 用于存储每组数据的整数个数// 使用 while 循环读取多组数据,直到输入结束(EOF)while(scanf("%d", &n) != EOF) {long long mul = 1; // 初始化乘积为1,用于存储奇数的乘积int mid; // 用于临时存储每个输入的整数// 循环读取 n 个整数for(int i = 0; i < n; i++) {scanf("%d", &mid); // 读取一个整数到 mid// 判断 mid 是否为奇数if(mid % 2 != 0) {mul *= mid; // 如果是奇数,将其乘到 mul 中}}printf("%lld\n", mul); // 输出当前组奇数的乘积}return 0; // 程序正常结束
}
1086 : ASCII码排序(多实例测试)
题目描述
输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入
输入数据有多组,每组占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
样例输入
qwe
asd
zxc样例输出
e q w a d s c x z
C
了解指针:踏入编程绮梦,探寻指针隐匿的奥妙踪迹-CSDN博客
#include<stdio.h> // 包含标准输入输出库// 函数声明,用于对三个字符进行排序
void solve(char *a, char *b, char *c) {char mid; // 用于临时存储字符// 比较 a 和 b,如果 a > b,则交换它们if(*a > *b) {mid = *a;*a = *b;*b = mid;}// 比较 a 和 c,如果 a > c,则交换它们if(*a > *c) {mid = *a;*a = *c;*c = mid;}// 比较 b 和 c,如果 b > c,则交换它们if(*b > *c) {mid = *b;*b = *c;*c = mid;}
}int main() {char ch1, ch2, ch3; // 定义三个字符变量// 使用 while 循环读取输入,直到输入结束(EOF)while(scanf("%c%c%c", &ch1, &ch2, &ch3) != EOF) {solve(&ch1, &ch2, &ch3); // 调用 solve 函数对三个字符进行排序printf("%c %c %c\n", ch1, ch2, ch3); // 输出排序后的结果getchar(); // 读取换行符,避免影响下一次输入}return 0; // 程序正常结束
}
C++
了解C++的引用:漫步 C++ 之途,领略引用的独特风姿-CSDN博客
#include<iostream> // 包含标准输入输出流库
using namespace std; // 使用标准命名空间,避免每次调用标准库功能时都要写std::// 函数声明,用于对三个字符进行排序
void solve(char &a, char &b, char &c) {char mid; // 用于临时存储字符// 比较 a 和 b,如果 a > b,则交换它们if(a > b) {mid = a;a = b;b = mid;}// 比较 a 和 c,如果 a > c,则交换它们if(a > c) {mid = a;a = c;c = mid;}// 比较 b 和 c,如果 b > c,则交换它们if(b > c) {mid = b;b = c;c = mid;}
}int main() {char ch1, ch2, ch3; // 定义三个字符变量// 使用 while 循环读取输入,直到输入结束(EOF)while(scanf("%c%c%c", &ch1, &ch2, &ch3) != EOF) {solve(ch1, ch2, ch3); // 调用 solve 函数对三个字符进行排序printf("%c %c %c\n", ch1, ch2, ch3); // 输出排序后的结果getchar(); // 读取换行符,避免影响下一次输入}return 0; // 程序正常结束
}
1087 : 获取出生日期(多实例测试)
题目描述
输入某人的18位身份证号,输出其出生日期。
输入
多实例测试。首先输入一个整数n,表示测试实例的个数,然后是n行,每行是一个18位身份证号。
输出
对于输入的每个身份证号,输出一行,即其对应的出生日期,输出格式为:yyyy-mm-dd。
样例输入
3
410106199411178657
410104198202095479
410122197911218097样例输出
1994-11-17 1982-02-09 1979-11-21
了解“输入跳过”:步入 C/C++ 天地,浅探输入跳过的奇妙诀窍-CSDN博客
C
#include<stdio.h>
#include<math.h>// 定义一个函数 solve,用于处理每个身份证号并输出出生日期
void solve() {int year, month, day; // 定义三个变量,分别存储年、月、日// 使用 scanf 读取输入的身份证号,并提取出生日期部分// %*6d:跳过前6个字符(身份证号的前6位是地址码)// %4d:读取接下来的4个字符作为年份// %2d:读取接下来的2个字符作为月份// %2d:读取接下来的2个字符作为日期// %*4d:跳过最后4个字符(身份证号的后4位是顺序码和校验码)scanf("%*6d%4d%2d%2d%*4d", &year, &month, &day);// 使用 printf 输出格式化的日期,格式为 yyyy-mm-ddprintf("%04d-%02d-%02d\n", year, month, day);
}int main() {int T; // 定义变量 T,表示测试实例的个数// 读取测试实例的个数scanf("%d", &T);// 使用 while 循环处理每个测试实例while(T--) {solve(); // 调用 solve 函数处理每个身份证号}return 0; // 程序正常结束
}
C++
#include <iostream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;void solve() {char year[5], month[3], day[3]; // 分别存储年、月、日,多留一个位置用于存储字符串结束符 '\0'// 跳过前6个字符(身份证号的前6位是地址码)cin.ignore(6);// 读取接下来的4个字符作为年份cin.get(year, 5);// 读取接下来的2个字符作为月份cin.get(month, 3);// 读取接下来的2个字符作为日期cin.get(day, 3);// 跳过最后4个字符(身份证号的后4位是顺序码和校验码)cin.ignore(4);// 跳过换行符,确保下一次读取时不会受到影响cin.ignore();// 输出格式化的日期,格式为 yyyy-mm-ddcout << year << "-" << month << "-" << day << endl;
}int main() {int T; // 测试实例的个数cin >> T; // 读取测试实例的个数cin.ignore(); // 清理缓冲区,跳过换行符while (T--) {solve(); // 处理每个测试实例}return 0;
}
1088 : 手机短号 (多实例)
题目描述
大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。
现在,如果给你一个11位长的手机号码,你能找出对应的短号吗?输入
输入数据的第一行是一个N(N <= 200),表示有N组输入数据,接下来的N行每一行为一个11位的手机号码。
输出
输出应包括N行,每行包括一个对应的短号,输出应与输入的顺序一致。
样例输入
2
13512345678
13787600321样例输出
645678 600321
C
#include<stdio.h> // 包含标准输入输出库// 定义一个函数 solve,用于处理输入的手机号码并输出对应的短号
void solve()
{int res; // 定义一个整型变量 res,用于存储手机号码的后5位数字// 使用 scanf 读取输入// %*6d:跳过输入的前6位数字(不存储)// %5d:读取接下来的5位数字,存储到变量 res 中// %*c:跳过一个字符(通常是换行符)scanf("%*6d%5d%*c",&res);// 输出结果// 6%05d:输出数字时,前面固定为6,后面数字占5位,不足部分用0补齐printf("6%05d\n",res);
}// 主函数
int main()
{int T; // 定义一个整型变量 T,用于存储测试用例的数量// 读取测试用例数量scanf("%d",&T);// 清除缓冲区中的换行符getchar();// 循环处理每个测试用例while(T--){solve(); // 调用 solve 函数处理每个测试用例}return 0; // 程序正常结束
}
C++
#include <iostream> // 包含输入输出流库
using namespace std; // 使用标准命名空间// 定义一个函数 solve,用于处理输入的手机号码并输出对应的短号
void solve() {char res[6]; // 定义一个字符数组 res,用于存储手机号码的后5位数字(加上一个空字符'\0')// 使用 cin.ignore(6) 跳过输入的前6位数字cin.ignore(6);// 使用 cin.get(res, 6) 读取接下来的5位数字,存储到字符数组 res 中cin.get(res, 6);// 再次使用 cin.ignore() 跳过换行符cin.ignore();// 输出结果// 输出数字6,然后输出字符数组 res 中的内容cout << "6" << res << endl;
}// 主函数
int main() {int T; // 定义一个整型变量 T,用于存储测试实例的个数// 读取测试实例的个数cin >> T;// 清理缓冲区,跳过换行符cin.ignore();// 循环处理每个测试实例while (T--) {solve(); // 调用 solve 函数处理每个测试实例}return 0; // 程序正常结束
}
1089 : 阶乘的最高位
题目描述
输入一个正整数n。输出n!的最高位上的数字。
输入
输入一个正整数n(n不超过1000)。
输出
输出n!的最高位上的数字。
样例输入
1000
样例输出
4
思路:当两个数相乘时,对于特别大的一个数,去掉后几位,不影响两数相乘结果的最高位
C
#include<stdio.h> // 包含标准输入输出库int main()
{int n; // 定义一个整型变量 n,用于存储输入的正整数// 从用户输入读取正整数 nscanf("%d", &n);long long mid = 1; // 定义一个长整型变量 mid,用于存储中间结果,初始值为1// 循环计算 n 的阶乘for(int i = 1; i <= n; i++){// 如果 mid 大于 1e8(即10^8),为了避免溢出,将 mid 除以 10000// 这样可以减少 mid 的大小,同时保留其最高位的数字if(mid > 1e8){mid /= 10000;}// 将 mid 乘以 i,逐步计算阶乘mid *= i;}// 去掉 mid 的末尾零,直到 mid 只剩下最高位数字while(mid > 9){mid /= 10;}// 输出 n! 的最高位数字printf("%d\n", mid);return 0; // 程序正常结束
}
C++
#include <iostream> // 包含标准输入输出流库
using namespace std; // 使用标准命名空间int main()
{int n; scanf("%d", &n);long long mid = 1; // 定义一个长整型变量 mid,用于存储中间结果,初始值为1// 循环计算 n 的阶乘for(int i = 1; i <= n; i++){// 如果 mid 大于 1e8(即10^8),为了避免溢出,将 mid 除以 10000// 这样可以减少 mid 的大小,同时保留其最高位数字if(mid > 1e8){mid /= 10000;}// 将 mid 乘以 i,逐步计算阶乘mid *= i;}// 去掉 mid 的末尾零,直到 mid 只剩下最高位数字while(mid > 9){mid /= 10;}// 输出 n! 的最高位数字printf("%d\n", mid);return 0; // 程序正常结束
}
法二C(利用对数知识点)
#include <stdio.h> // 包含标准输入输出库
#include <math.h> // 包含数学库,用于调用 log10 和 pow 函数int main()
{int n;scanf("%d", &n); double logSum = 0.0; // 用于存储对数和// 计算 log10(n!)for (int i = 1; i <= n; i++){logSum += log10(i); // 累加每个 i 的对数值}// 提取最高位数字double small = logSum - floor(logSum); // 提取小数部分int res = pow(10, small); // 计算最高位数字printf("%d\n", res); // 输出结果return 0; // 程序正常结束
}
1090 : 整数幂(多实例测试)
题目描述
求A^B的最后三位数表示的整数(1<=A,B<=1000)
输入
n个测试实例,每个实例给出两个正整数A,B
输出
输出A^B的最后三位(没有前导0)
样例输入
2
2 3
12 6样例输出
8 984
C
#include<stdio.h>void solve()
{int a, b; // 定义变量 a 和 bscanf("%d%d", &a, &b); // 输入 a 和 bint mid = 1; // 初始化结果变量 midfor (int i = 0; i < b; i++) // 循环 b 次{mid = (mid * a) % 1000; // 每次乘法后直接对 1000 取模}printf("%d\n", mid);
}int main()
{int n; // 定义变量 n,表示测试用例数量scanf("%d", &n); // 输入测试用例数量while (n--) // 对每个测试用例调用 solve 函数{solve();}return 0;
}
C++(使用快速幂算法)
#include <iostream>
using namespace std;// 快速幂算法,计算 (base^exp) % mod
int quickPow(int base, int exp, int mod) {int result = 1; // 初始化结果为1base %= mod; // 先对底数取模,避免溢出while (exp > 0) {if (exp & 1) { // 如果当前位为1result = (result * base) % mod; // 将当前底数乘到结果中}base = (base * base) % mod; // 底数平方,并取模exp >>= 1; // 指数右移一位}return result;
}void solve() {int a, b;cin >> a >> b; // 输入 a 和 bint result = quickPow(a, b, 1000); // 计算 A^B % 1000cout << result << endl; // 输出结果
}int main() {int n;cin >> n; // 输入测试用例数量while (n--) {solve(); // 处理每个测试用例}return 0;
}