GESP-C++二级 题库
小杨做题
时间限制: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;
}
数数
时间限制:1.0 s
内存限制:512.0 MB
题目描述
对于正整数n,如果n的所有数位中包含恰好3个2,Alice 会认为这个正整数是美丽的。例如,正整数24122中包含3个2,所以24122是美丽的;正整数132中包含1个2,所以132不是美丽的;正整数212322中包含4个2,
所以 不是美丽的。
Alice 想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,你能帮她数一数吗?
输入格式
输入共2行,第一行为正整数L,第二行为正整数R。
输出格式
输出一行,包含一个整数C,表示L到R中C美丽数的数量。
输入样例
2221 2223
输出样例
2
样例解释
2221到2223中,2221与2223是美丽的,2222不是美丽的。
数据范围
保证
。
#include <iostream>
using namespace std;
int main() {
int l, r, ans = 0;
cin >> l >> r;
for (int i = l; i <= r; i++) {
int c = 0, t = i;
while (t) {
if (t % 10 == 2) {
c++;
}
t /= 10;
}
if (c == 3) {
ans++;
}
}
cout << ans;
return 0;
}画画
时间限制:1.0 s
内存限制:512.0 MB
题目描述
输入一个正整数n,你需要绘制一个n行n列的正方形,绘制规则如下:
正方形的四个顶点使用 + 绘制;
除顶点外,第1行与第n行使用 - 绘制;
除顶点外,第1列与第n列使用 | 绘制;
正方形内部使用 * 绘制。
输入格式
一行,一个正整数n。
输出格式
输出共n行,表示对应的正方形。
输入样例
5
输出样例
+---+ |***| |***| |***| +---+
数据范围
保证
。
#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++) {
if (j == 0 || j == n - 1) {
if (i == 0 || i == n - 1)
cout << '+';
else
cout << '|';
} else {
if (i == 0 || i == n - 1)
cout << '-';
else
cout << '*';
}
}
if (i + 1 != n)
cout << endl;
}
return 0;
}