首页 › 题库 › GESP编程能力等级认证 › GESP-C++二级

GESP-C++二级 题库

共 350 道题 ,第 18 / 18 页 · 按题型筛选,点「查看答案」核对解析
341 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 1.1 ROM RAM Cache

小杨做题

时间限制: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
2
10
5

样例输出 1

19

样例解释 1

小杨第一天做1题,第二天做2题,第三天做1+2=3题,第四天做2+3=5题,第五天做3+5=8题。因此他总共做了1+2+3+5+8=19题。


样例输入 2

1
1
5
8

样例输出 2

12

样例解释 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;
}
题目详情
342 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 1.1 ROM RAM Cache

小杨的 H 字矩阵

时间限制:1.0 s

内存限制:128.0 MB

问题描述

小杨想要构造一个N×N的 H 字矩阵(N为奇数),具体来说,这个矩阵共有N行,每行N个字符,其中最左列、最右列都是 | ,而中间一行(即第 行)的第2~N-1个字符都是 - ,其余所有字符都是半角小写字母a 。例如,一个N=5的 H 字矩阵如下:

|aaa|
|aaa|
|---|
|aaa|
|aaa|

请你帮小杨根据给定的 打印出对应的“H 字矩阵”。

输入描述

一行一个整数N(5≤N≤49,保证N为奇数)。

输出描述

输出对应的“H 字矩阵”。

请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出N行,每行除了换行符外恰好包含N个字符,这些字符要么是 - ,要么是 | ,要么是 a 。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。

特别提醒

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。


样例输入 1

5

样例输出 1

|aaa|
|aaa|
|---|
|aaa|
|aaa|

样例输入 2

7

样例输出 2

|aaaaa|
|aaaaa|
|aaaaa|
|-----|
|aaaaa|
|aaaaa|
|aaaaa|
答案与解析
参考答案
#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;
}
题目详情
343 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 1.1 ROM RAM Cache

小杨的 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;
}


题目详情
344 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 1.1 ROM RAM Cache

数字黑洞

时间限制: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;
}


题目详情
345 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 1.2 网络分类

找素数

【问题描述】

小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数A和B之间(包括A和B)有多少个素数?

【输入描述】

输入 2 行,第一行包含正整数A,第二行包含正整数B。约定 2≤A≤B≤1000。

【输出描述】

输出一行,包含一个整数C,表示找到C个素数。


【样例输入 1】

2
10

【样例输出 1】

4

【样例解释 1】

在 2 和 10 之间有 4 个素数,分别为:2、3、5、7。


【样例输入 2】

98
100

【样例输出 2】

0
答案与解析
参考答案
#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;
}


题目详情
346 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 1.2 网络分类

自幂数判断

【问题描述】

自幂数是指,一个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】

3
152
111
153

【样例输出 1】

F
F
T

【样例输入 2】

5
8208
548834
88593477
12345
5432

【样例输出 2】

T
T
T
F
F


答案与解析
参考答案
#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;
}


题目详情
347 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 综合练习

画三角形

【问题描述】

输入一个正整数 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

答案与解析
参考答案
  1. #include <iostream>

  2. using namespace std;

  3. int main() {

  4.  int n;

  5.  cin >> n;

  6.  int ch = 0;

  7.  for (int i = 1; i <= n; i++) {

  8.  for (int j = 1; j <= i; j++)

  9.  cout << (char)('A' + (ch++) % 26);

  10.  cout << endl;

  11.  }

  12.  return 0;

  13. }

题目详情
348 简答题 偏难 GESP编程能力等级认证 ·GESP-C++二级 · 综合练习

百鸡问题

【问题描述】

“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 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

答案与解析
参考答案
  1. #include <iostream>

  2. using namespace std;

  3. int main() {

  4.  int x, y, z, n, m, cnt = 0;

  5.  cin >> x >> y >> z >> n >> m;

  6.  for (int gj = 0; gj * x <= n && gj <= m; gj++)

  7.  for (int mj = 0; mj * y + gj * x <= n && mj + gj <= m; mj++) {

  8.  int xj = (n - gj * x - mj * y) * z;

  9.  if (gj + mj + xj == m)

  10.  cnt++;

  11.  }

  12.  cout << cnt << endl;

  13.  return 0;

  14. }

题目详情
349 简答题 适中 GESP编程能力等级认证 ·GESP-C++二级 · 未分类

数数

时间限制: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;
}
题目详情
350 简答题 适中 GESP编程能力等级认证 ·GESP-C++二级 · 未分类

画画

时间限制: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;
}
题目详情