首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-C++三级 题库

共 107 道题 ,第 6 / 6 页 · 按题型筛选,点「查看答案」核对解析
101 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

小杨的智慧购物

时间限制:1.0 s

内存限制:512.0 MB

题目描述

小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 M 种不同的文具(例如:铅笔、橡皮、尺子等)。

商店里共有 N 件文具 ,每件文具都有一个种类编号(从 1 到 M) 和价格。

小杨的预算有限 ,他想了一个聪明的办法:对于每种文具 ,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的 ,他只会购买其中的一件) 。请你帮小杨计算出 ,买齐这 种文具一共需要花费多少钱。

输入格式

第一行两个正整数 M, N ,代表文具的种类数和总数。

之后N行,每行两个正整数Ki和Pi,分别代表第 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。

输出格式

输出一行,代表购买文具的总价。

输入样例

2 5
1 1
1 2
1 1
2 3
2 10

输出样例

4

样例解释

文具清单如下:

文具 1:种类 1,价格 1

文具 2:种类 1,价格 2

文具 3:种类 1,价格 1

文具 4:种类 2,价格 3

文具 5:种类 2,价格 10

小杨的选择过程:对于种类 1 :有三件商品 ,价格分别为 1 , 2, 1 。其中最便宜的价格是 1 。对于种类 2 :有两件商品 ,价格分别为 3, 10 。其中最便宜的价格是 3 。

计算总价:小杨购买这两类文具的总花费为 1 + 3 = 4。

数据范围

答案与解析
参考答案
#include <iostream>
#include <cstring>
using namespace std;
int min_price[100005];
int main() {
	int M, N;
	cin >> M >> N;
	for (int i = 0; i <= M; i ++)
		min_price[i] = 1000000000;
	for (int i = 0; i < N; ++i) {
		int K, P;
		cin >> K >> P;
		min_price[K] = min(min_price[K], P);
	}
	int total_cost = 0;
	for (int k = 1; k <= M; ++k) {
		total_cost += min_price[k];
	}
	cout << total_cost;
	return 0;
}
题目详情
102 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

日历制作

答案与解析
参考答案
#include <algorithm>
#include <cstdio>
using namespace std;

// 下标0占位,1~12对应1-12月平年天数
int days[20] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main() {
    int m;
    scanf("%d", &m);
    // 打印星期表头
    printf("MON TUE WED THU FRI SAT SUN\n");
    
    int total_day = days[m];
    int week = 1;  // 基准:9月1日为星期一
    
    // 分两种情况偏移计算当月1号星期
    if (m > 9) {
        // 月份在9月之后:向后累加天数偏移
        for (int i = 9; i < m; i++) {
            week = (week + days[i] - 1) % 7 + 1;
        }
    } else if (m < 9) {
        // 月份在9月之前:向前倒推天数偏移
        for (int i = 8; i >= m; i--) {
            week = ((week - days[i]) % 7 + 7) % 7;
        }
        if (week == 0) week = 7;
    }

    // 打印1号前面的空白占位
    for (int i = 1; i < week; i++) {
        printf("   ");
    }

    // 逐行打印日期
    for (int day = 1; day <= total_day; day++) {
        printf("%3d", day);
        week = week % 7 + 1;
        // 到周日或当月最后一天,换行
        if (week == 1 || day == total_day) {
            printf("\n");
        } else {
            printf(" ");
        }
    }
    return 0;
}
题目详情
103 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

打印数字

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨为数字 0,1,2 和 3 设计了一款表示形式,每个数字占用了5×5 的网格。数字 0,1,2 和 3 的表示形式如下:

..... ****. ..... .....
.***. ****. ****. ****.
.***. ****. ..... .....
.***. ****. .**** ****.
..... ****. ..... .....

小杨想请你将给定的数字 n 转换为对应的表示形式。

输入格式

第一行包含一个正整数代表 n 。

输出格式

输出对应的表示形式。


输入样例

12230

输出样例

****.....................
****.****.****.****..***.
****.................***.
****..****.********..***.
****.....................

对于全部数据,保证有 0≤n≤106,且 n 仅由数字 0,1,2,3 组成。

答案与解析
参考答案
#include <iostream>
#include <string>
using namespace std;

int main() {
	string n;
	cin >> n;
	
	for (int row = 0; row < 5; row++) {
		string line = "";
		for (char digit : n) {
			if (digit == '0') {
				if (row == 0 || row == 4) {
					line += ".....";
				} else {
					line += ".***.";
				}
			} else if (digit == '1') {
				line += "****.";
			} else if (digit == '2') {
				if (row == 0) {
					line += ".....";
				} else if (row == 1) {
					line += "****.";
				} else if (row == 2) {
					line += ".....";
				} else if (row == 3) {
					line += ".****";
				} else {
					line += ".....";
				}
			} else if (digit == '3') {
				if (row == 0) {
					line += ".....";
				} else if (row == 1) {
					line += "****.";
				} else if (row == 2) {
					line += ".....";
				} else if (row == 3) {
					line += "****.";
				} else {
					line += ".....";
				}
			}
		}
		cout << line << endl;
	}
	
	return 0;
}
题目详情
104 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

寻找倍数

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有一个包含n个正整数的序列 A = [a1,a2, . . . , an],他想知道是否存在i(1≤i≤n) 使得ai是序列A中所有数的倍数。

输入格式

第一行包含一个正整数t,代表测试用例组数。

接下来是t组测试用例。

对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A。

输出格式

对于每组测试用例,如果存i(1≤i≤n) 满足对于所有k(1≤k≤n)ai是ak的倍数,输出 Yes,否则输出 No。


输入样例

2
3
1 2 4
5
1 2 3 4 5

输出样例

Yes
No


样例解释

对于第一组数据,对于a3=4,满足a3是a1和a2的倍数。

数据范围

对于全部数据,保证有1≤t≤10,1≤n≤105,1≤ai≤109。

答案与解析
参考答案
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int x = 0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			x =max(x,a[i]);
		}
		int fl = 0;
		for(int i=1;i<=n;i++){
			if(x%a[i])fl=1;
		}
		if(fl)cout<<"No\n";
		else cout<<"Yes\n";
	}
}
题目详情
105 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

小猫分鱼

时间限制:1.0 s

内存限制:128.0 MB

问题描述

海滩上有一堆鱼,N只小猫来分。第一只小猫把这堆鱼平均分为N份,多了i个(i<N),这只小猫把多的i个扔入海中,拿走了一份。第二只小猫接着把剩下的鱼平均分成N份,又多了i个,小猫同样把多的i个扔入海中,拿走了一份。第三、第四、……,第N只小猫仍是最终剩下的鱼分成N份,扔掉多了的i个,并拿走一份。

编写程序,输入小猫的数量N以及每次扔到海里的鱼的数量i,输出海滩上最少的鱼数,使得每只小猫都可吃到鱼。

例如:两只小猫来分鱼N=2,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第二只小猫需要拿走1条鱼,则此时待分配的有3条鱼。第一只小猫待分配的鱼有3*2+1=7条。

输入描述

总共 2 行。第一行一个整数N,第二行一个整数i。

保证0<N<10;i<N。

输出描述

一行一个整数,表示满足要求的海滩上最少的鱼数。

特别提醒

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


样例输入1

2
1

样例输出1

7

样例输入2

3
1

样例输出2

25

样例解释2

三只小猫来分鱼N=3,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第三只小猫需要拿走3条鱼(拿走1条和2条不满足要求),则此时待分配的有10条鱼。第二只小猫待分配的鱼有10×3/2+1=16条。第一只小猫待分配的鱼有16×3/2+1=25条。

答案与解析
参考答案
#include <stdio.h>
int main(int argc, char **argv) {
  long long n, i, j, k, ans;
  bool flag;
  scanf("%lld%lld", &n, &i);
  k = 1;
  while (true) {
    flag = true;
    ans = k * n + i;
    for (j = 1; j < n; j++) {
      if (ans % (n - 1) != 0) {
        flag = false;
        break;
      }
      ans = ans / (n - 1) * n + i;
    }
    if (flag)
      break;
    k++;
  }
  printf("%lld\n", ans);
  return 0;
}
题目详情
106 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

小杨的储蓄

时间限制:1.0 s

内存限制:128.0 MB

问题描述

小杨共有N个储蓄罐,编号从0到N-1。从第 1 天开始,小杨每天都会往存钱罐里存钱。具体来说,第i天他会挑选一个存钱罐ai,并存入i元钱。过了D天后,他已经忘记每个储蓄罐里都存了多少钱了,你能帮帮他吗?

输入描述

输入 2 行,第一行两个整数N,D;第二行D个整数,其中第i个整数为ai(保证0≤ai≤N-1 )。

每行的各个整数之间用单个空格分隔。

保证 1≤N≤1000,1≤D≤1000;

输出描述

输出 个用单个空格隔开的整数,其中第 个整数表示编号为i-1的存钱罐中有多少钱(i=1,...,N)。

特别提醒

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


样例输入 1

2 3

0 1 0

样例输出 1

4 2

样例解释 1

小杨在第1天、第2天、第3天分别向0号、1号、0号存钱罐存了1元钱、2元钱、3元钱,因此0号存钱罐有1+3=4元钱,而1号存钱罐有2元钱。


样例输入 2

3 5

0 0 0 2 0

样例输出 2

11 0 4

答案与解析
参考答案
#include <iostream>
using namespace std;

int jar[1000];
int main() {
	int n = 0, d = 0;
	cin >> n >> d;
	for (int i = 0; i < n; i++)
		jar[i] = 0;
	for (int i = 1; i <= d; i++) {
		int a = 0;
		cin >> a;
		jar[a] += i;
	}
	cout << jar[0];
	for (int i = 1; i < n; i++)
		cout << " " << jar[i];
	cout << endl;
	return 0;
}
题目详情
107 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 综合练习

春游

【问题描述】

老师带领同学们春游。已知班上有N位同学,每位同学有从 0 到N− 1 的唯一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们报出自己的编号。到达的同学都会报出的编号,不会报出别人的编号,但有的同学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?

【输入描述】

输入包含 2 行。第一行包含两个整数N和M,表示班级有N位同学,同学们共有M次报出编号。约定 2 ≤N, M ≤ 1000。

第二行包含M个整数,分别为M次报出的编号。约定所有编号都在合理范围内。

【输出描述】

输出一行。如果所有同学都到达,则输出N;否则由小到大输出所有未到达的同学编号,空格分隔。


【样例输入 1】

3 3

0 2 1

【样例输出 1】

3


【样例输入 2】

3 5

0 0 0 0 0

【样例输出 2】

1 2

答案与解析
参考答案
#include <iostream>
using namespace std;
bool arrive[1000];
int main() {
	int n = 0, m = 0;
	cin >> n >> m;
	// 初始化 arrive 数组为所有同学均未报到
	for (int i = 0; i < n; i++)
		arrive[i] = false;
	// 依次报到 m 次
	for (int i = 0; i < m; i++) {
		int code = 0;
		cin >> code;
		arrive[code] = true;
	}
	// 依次检查 n 位同学是否到达
	bool all = true;
	for (int i = 0; i < n; i++) {
		if (!arrive[i]) {
			if (all) {
				cout << i;
				all = false;
			} else {
				cout << " " << i;
			}
		}
	}
	// 处理全部到达的特殊情况
	if (all)
		cout << n;
	cout << endl;
	return 0;
}


题目详情