GESP-C++二级 题库
数位和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。
“数位和”指的是一个数字中所有数位的和。例如:
对于数字12345,它的各个数位分别是1,2,3,4,5。将这些数位相加,得到:
1+2+3+4+5=15
因此,12345 的数位和是15。
输入格式
第一行包含一个正整数 n ,代表正整数个数。
之后 n 行,每行包含一个正整数。
输出格式
输出这些正整数的数位和的最大值。
输入样例
输入样例
对于全部数据,保证有1≤n≤105,每个正整数不超过 1012。
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
int n;
cin >> n;
int x = 0;
for (int i = 0; i < n; i++) {
int smu = 0;
ll tmp;
cin >> tmp;
while (tmp > 0) {
smu += tmp % 10;
tmp /= 10;
}
x = max(x, smu);
}
cout << x << endl;
return 0;
}数位之和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有 n 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。
小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。
输入格式
第一行包含一个正整数 n ,代表正整数个数。
之后 n 行,每行包含一个正整数。
输出格式
对于每个正整数,如果是美丽数字则输出 Yes,否则输出 No。
输入样例
输出样例
7 的各位数字之和为 7 ,是 7 的倍数。52 的各位数字之和为5+2=7,是 7 的倍数。103 的各位数字之和为1+0+3=4,不是 7 的倍数。
对于全部数据,保证有1≤n≤105,1≤ai≤105。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++){
int x;
cin>>x;
int tot=0;
while(x){
tot+=(x%10);
x/=10;
}
if(tot%7==0)cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}读取输入的整数( n )。
使用循环遍历每个输入的正整数。
在内部循环中,通过取模和整除操作逐位求和。
判断求和结果是否为7的倍数,并根据条件输出Yes或No。
小杨的
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨想要构造一个m×m 的 N 字矩阵(m 为奇数),这个矩阵的从左上角到右下角的对角线、第 1 列和第 m 列都是半角加号 + ,其余都是半角减号 - 。例如,一个5×5 的 N 字矩阵如下:
+---+
++--+
+-+-+
+--++
+---+
请你帮小杨根据给定的 m mm 打印出对应的 N 字矩阵。
输入格式
第一行包含一个正整数m。
输出格式
输出对应的 N 字矩阵。
输入样例
输出样例
对于全部数据,保证有3≤m≤49 且 m 为奇数。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(j==1||j==n)cout<<"+";
else{
if(i==j)cout<<"+";
else cout<<"-";
}
}
cout<<"\n";
}
}读取输入的整数( m )。
使用双重循环遍历矩阵的每个元素。
在内部循环中,根据当前索引位置决定是否打印+或-。
对于第1列、最后一列和主对角线的位置,打印+;其他位置打印-。
每行结束后换行,形成完整的矩阵输出。
平方之和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有n个正整数a1,a2,...,an,他想知道对于所有的i(1≤i≤n),是否存在两个正整数x 和y满足x×x+y×y=ai。
输入格式
第一行包含一个正整数n,代表正整数数量。
之后n行,每行包含一个正整数,代表ai。
输出格式
对于每个正整数ai,如果存在两个正整数x和y满足x×x+y×y=ai,输出 Yes,否则输出 No。
输入样例
输出样例
样例解释
对于第一个正整数,存在1×1+2×2=5,因此答案为 Yes。
数据范围
对于全部数据,保证有1≤n≤10,1≤ai≤106。
#include<bits/stdc++.h>
using namespace std;
bool check(int x){
int y = sqrt(x);
return y*y==x;
}
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int fl=0;
for(int i=1;i*i<n;i++){
int j=n-i*i;
if(check(j))fl=1;
}
if(fl)cout<<"Yes\n";
else cout<<"No\n";
}
}1、按题目要求定义好需要的变量,并实现输入
2、通过while循环n次单独接收每次的数据ai,定义f1变量表示结果
3、在1~根号ai之间遍历数字i,此时i就是x
4、调用check()函数计算ai,剩余的数为ai-i*i,判断它能否被开方5、如果可以则f1=1,输出Yes,否则输出No
计数
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨认为自己的幸运数是正整数k(注:保证1≤k≤9)。小杨想知道,对于从1到n的所有正整数中,k出现了多少次。
输入格式
第一行包含一个正整数n。
第二行包含一个正整数k。
输出格式
输出从1到n的所有正整数中,k出现的次数。
输入样例
输出样例
样例解释
从1到25中,2出现的正整数有2,12,20,21,22,23,24,25,一共出现了9次。
数据范围
对于全部数据,保证有1≤n≤1000,1≤k≤9。
#include <iostream>
using namespace std;
int check(int x, int y) {
int cnt = 0;
while (x > 0) {
int tmp = x % 10;
if (tmp == y) {
cnt++;
}
x = x / 10;
}
return cnt;
}
int main() {
int n, k;
cin >> n >> k;
int ans = 0;
for (int i = 1; i <= n; i++) {
ans += check(i, k);
}
cout << ans << endl;
return 0;
}1、按题目要求定义好需要的变量,并实现输入
2、通过for循环遍历1~n中的每个数i,调用check()函数计算该数中k出现多少次
3、定义check()函数,传入参数i和k,通过i%10得到i的个位,与k比较,如果相同则cnt+1.再通过i/10去掉i的个位。通过循环重复上述步骤,将i的每一位都与k作对比
4、定义ans变量累计每次cnt的结果,得到最终答案
乘法问题
问题描述
小 A 最近刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。
对于大部分题目,小 A 可以精准地算出答案,不过,如果这些数的乘积超过106,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
输入描述
第一行一个整数n,表示正整数的个数。
接下来n行,每行一个整数a。小 A 需要将所有的a乘起来。
保证n≤50,a≤100。
输出描述
输出一行,如果乘积超过106,则输出 >1000000 ;否则输出所有数的乘积。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
long long product = 1;
for (int i = 0; i < n; ++i) {
int a;
cin >> a;
if (product * a > 1000000) {
cout << ">1000000" << endl;
return 0;
}
product *= a;
}
cout << product << endl;
return 0;
}小杨的日字矩阵
问题描述
小杨想要构造一个N×N的日字矩阵(N为奇数),具体来说,这个矩阵共有N行,每行N个字符,其中最左列、最右列都是 | ,而第一行、最后一行、以及中间一行(即第(N+1)/2行)的第 个字符都是2~N-1 ,其余所有字符都是半角小写字母 x 。例如,一个N=5的日字矩阵如下:
请你帮小杨根据给定的N打印出对应的“日字矩阵”。
输入描述
一行一个整数N(5≤N≤49,保证N为奇数)。
输出描述
输出对应的“日字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出N行,每行除了换行符外恰好包含N个字符,这些字符要么是 - ,要么是 | ,要么是 x 。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
char ch;
if (j == 0 || j == n - 1) {
ch = '|';
} else if (i == 0 || i == n - 1 || i == n / 2) {
ch = '-';
} else {
ch = 'x';
}
cout << ch;
}
cout << endl;
}
return 0;
}小杨做题
时间限制:1.0 s
内存限制:128.0 MB
问题描述
为了准备考试,小杨每天都要做题。第 1 天,小杨做了a道题;第 2 天,小杨做了b道题;从第 3 天起,小杨每天做的题目数量是前两天的总和。
此外,小杨还规定,当自己某一天做了大于或等于m题时,接下来的所有日子里,他就再也不做题了。
请问,到了第N天,小杨总共做了多少题呢?
输入描述
总共 4 行。第一行一个整数 ,第二行一个整数 ,第三行一个整数 ,第四行一个整数 。
保证0≤a,b≤10;a,b<M≤1000000;3≤N≤364。
输出描述
一行一个整数,表示小杨N天里总共做了多少题目。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例解释 1
小杨第一天做1题,第二天做2题,第三天做1+2=3题,第四天做2+3=5题,第五天做3+5=8题。因此他总共做了1+2+3+5+8=19题。
样例输入 2
样例输出 2
样例解释 2
小杨前 5 天分别做了1,1,2,3,5题,由于第 5 天小杨做了5题,而m=5,于是小杨从此以后不再做题。因此小杨总共做了1+1+2+3+5=12题。
#include <stdio.h>
int main(int argc, char **argv) {
long long a = 0, b = 0, m = 0, n = 0, ans = 0, c = 0, i;
scanf("%lld%lld%lld%lld", &a, &b, &m, &n);
ans = a + b;
for (i = 3; i <= n; i++) {
c = a + b;
ans += c;
a = b;
b = c;
if (c >= m)
break;
}
printf("%lld\n", ans);
return 0;
}小杨的 H 字矩阵
时间限制:1.0 s
内存限制:128.0 MB
问题描述
小杨想要构造一个N×N的 H 字矩阵(N为奇数),具体来说,这个矩阵共有N行,每行N个字符,其中最左列、最右列都是 | ,而中间一行(即第 行)的第2~N-1个字符都是 - ,其余所有字符都是半角小写字母a 。例如,一个N=5的 H 字矩阵如下:
请你帮小杨根据给定的 打印出对应的“H 字矩阵”。
输入描述
一行一个整数N(5≤N≤49,保证N为奇数)。
输出描述
输出对应的“H 字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出N行,每行除了换行符外恰好包含N个字符,这些字符要么是 - ,要么是 | ,要么是 a 。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
#include <stdio.h>
int main(int argc, char **argv) {
int n, i, j;
scanf("%d", &n);
for (i = 1; i <= (n + 1) / 2 - 1; i++) {
printf("|");
for (j = 2; j <= n - 1; j++) {
printf("a");
}
printf("|\n");
}
printf("|");
for (j = 2; j <= n - 1; j++) {
printf("-");
}
printf("|\n");
for (i = (n + 1) / 2 + 1; i <= n; i++) {
printf("|");
for (j = 2; j <= n - 1; j++) {
printf("a");
}
printf("|\n");
}
return 0;
}小杨的 X 字矩阵
时间限制:1.0 s
内存限制:128.0 MB
问题描述
小杨想要构造一个N×N的 X 字矩阵( 为奇数),这个矩阵的两条对角线都是半角加号 + ,其余都是半角减号- 。例如,一个5×5的 X 字矩阵如下:
+---+
-+-+-
--+--
-+-+-
+---+
请你帮小杨根据给定的N打印出对应的“X 字矩阵”。
输入描述
一行一个整数 ( 5≤N≤49,保证N为奇数)。
输出描述
输出对应的“X 字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出N行,每行除了换行符外恰好包含N个字符,这些字符要么是 + ,要么是 - 。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
5
样例输出 1
+---+
-+-+-
--+--
-+-+-
+---+
样例输入 2
7
样例输出 2
+-----+
-+---+-
--+-+--
---+---
--+-+--
-+---+-
+-----+
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (i == j || i + j == n - 1) {
cout << "+";
} else {
cout << "-";
}
}
cout << endl;
}
return 0;
}数字黑洞
时间限制:1.0 s
内存限制:128.0 MB
问题描述
给定一个三位数,要求各位不能相同。例如,352是符合要求的,112是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到495!
试试看,重新排列352,得到的最大数为532,最小数为235,它们的差是297;变换297,得到972-279=693;变换693,963-369=594;变换594,954-459=495。因此, 经过4次变换得到了 。
现在,输入的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到495吗?
输入描述
输入一行,包含一个符合要求的三位数N。
输出描述
输出一行,包含一个整数C,表示经过C次变换得到495。
样例输入1
352
样例输出1
4
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
for (int t = 0; ; t++) {
if (n == 495) {
cout << t << endl;
break;
}
int m0 = n % 10, m1 = n / 10 % 10, m2 = n / 100;
int tmax = 0, tmin = 0;
if (m0 >= m1 && m1 >= m2) {
tmax = m0 * 100 + m1 * 10 + m2;
tmin = m2 * 100 + m1 * 10 + m0;
} else if (m0 >= m2 && m2 >= m1) {
tmax = m0 * 100 + m2 * 10 + m1;
tmin = m1 * 100 + m2 * 10 + m0;
} else if (m1 >= m0 && m0 >= m2) {
tmax = m1 * 100 + m0 * 10 + m2;
tmin = m2 * 100 + m0 * 10 + m1;
} else if (m1 >= m2 && m2 >= m0) {
tmax = m1 * 100 + m2 * 10 + m0;
tmin = m0 * 100 + m2 * 10 + m1;
} else if (m2 >= m0 && m0 >= m1) {
tmax = m2 * 100 + m0 * 10 + m1;
tmin = m1 * 100 + m0 * 10 + m2;
} else { // m2 >= m1 && m1 >= m0
tmax = m2 * 100 + m1 * 10 + m0;
tmin = m0 * 100 + m1 * 10 + m2;
}
n = tmax - tmin;
}
return 0;
}找素数
【问题描述】
小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数A和B之间(包括A和B)有多少个素数?
【输入描述】
输入 2 行,第一行包含正整数A,第二行包含正整数B。约定 2≤A≤B≤1000。
【输出描述】
输出一行,包含一个整数C,表示找到C个素数。
【样例输入 1】
【样例输出 1】
【样例解释 1】
在 2 和 10 之间有 4 个素数,分别为:2、3、5、7。
【样例输入 2】
【样例输出 2】
#include <iostream>
using namespace std;
int main() {
int a = 0, b = 0, cnt = 0;
cin >> a >> b;
for (int n = a; n <= b; n++) {
bool isPrime = true;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
if (isPrime)
cnt++;
}
cout << cnt << endl;
return 0;
}自幂数判断
【问题描述】
自幂数是指,一个N位数,满足各位数字N次方之和是本身。例如,153 是 3位数,其每位数的 3 次方之和,13 + 53 + 33 = 153,因此 153 是自幂数;1634是 4 位数,其每位数的 4 次方之和,14 + 64 + 34 + 44 = 1634,因此 1634 是自幂数。
现在,输入若干个正整数,请判断它们是否是自幂数。
【输入描述】
输入第一行是一个正整数M,表示有M个待判断的正整数。约定 1≤M≤100。
从第 2 行开始的M行,每行一个待判断的正整数。约定这些正整数均小于108。
【输出描述】
输出M行,如果对应的待判断正整数为自幂数,则输出英文大写字母'T',否则输出英文大写字母'F'。
提示:不需要等到所有输入结束在依次输出,可以输入一个数就判断一个数并输出,再输入下一个数。
【样例输入 1】
【样例输出 1】
【样例输入 2】
【样例输出 2】
#include <iostream>
using namespace std;
int main() {
int m = 0;
cin >> m;
for (int i = 0; i < m; i++) {
int n = 0;
cin >> n;
// 数一下 n 有多少位数,记为 l
int t = n, l = 0;
while (t > 0) {
t /= 10;
l++;
}
// 每位数 l 次方求和,记为 sum
int sum = 0;
t = n;
while (t > 0) {
int d = t % 10;
t /= 10;
int mul = 1;
for (int j = 0; j < l; j++)
mul *= d;
sum += mul;
}
// 根据 sum 和 n 是否相等,判断是否为自幂数
if (sum == n)
cout << "T" << endl;
else
cout << "F" << endl;
}
return 0;
}画三角形
【问题描述】
输入一个正整数 n,请使用大写字母拼成一个这样的三角形图案(参考样例输入输出):三角形图案的第 1 行有 1 个字母,第 2 行有 2 个字母,以此类推;在三角形图案中,由上至下、由左至右依次由大写字母 A-Z 填充,每次使用大写字母 Z 填充后,将从头使用大写字母 A 填充。
【输入描述】
输入一行,包含一个正整数 n。约定 2≤n≤40。
【输出描述】
输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格。
【样例输入 1】
3
【样例输出 1】
A
BC
DEF
【样例输入 2】
7
【样例输出 2】
A
BC
DEF
GHIJ
KLMNO
PQRSTU
VWXYZAB
using namespace std;
int main() {
int n;
cin >> n;
int ch = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++)
cout << (char)('A' + (ch++) % 26);
cout << endl;
}
return 0;
}
百鸡问题
【问题描述】
“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?”
小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?
【输入描述】
输入一行,包含五个整数,分别为问题描述中的 x、y、z、n、m。约定 1≤x, y, z ≤10,1≤ n, m ≤1000。
【输出描述】
输出一行,包含一个整数 C,表示有 C 种方案。
【样例输入 1】
5 3 3 100 100
【样例输出 1】
4
【样例解释 1】
这就是问题描述中的“百鸡问题”。4 种方案分别为:公鸡 0 只、母鸡 25 只、小鸡 75 只;公鸡 4 只、母鸡 18 只、小鸡 78 只;公鸡 8 只、母鸡 11 只、小鸡 81只;公鸡 12 只、母鸡 4 只、小鸡 84 只。
【样例输入 2】
1 1 1 100 100
【样例输出 2】
5151
using namespace std;
int main() {
int x, y, z, n, m, cnt = 0;
cin >> x >> y >> z >> n >> m;
for (int gj = 0; gj * x <= n && gj <= m; gj++)
for (int mj = 0; mj * y + gj * x <= n && mj + gj <= m; mj++) {
int xj = (n - gj * x - mj * y) * z;
if (gj + mj + xj == m)
cnt++;
}
cout << cnt << endl;
return 0;
}