GESP-C++三级 题库
小杨的智慧购物
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 M 种不同的文具(例如:铅笔、橡皮、尺子等)。
商店里共有 N 件文具 ,每件文具都有一个种类编号(从 1 到 M) 和价格。
小杨的预算有限 ,他想了一个聪明的办法:对于每种文具 ,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的 ,他只会购买其中的一件) 。请你帮小杨计算出 ,买齐这 种文具一共需要花费多少钱。
输入格式
第一行两个正整数 M, N ,代表文具的种类数和总数。
之后N行,每行两个正整数Ki和Pi,分别代表第 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。
输出格式
输出一行,代表购买文具的总价。
输入样例
输出样例
样例解释
文具清单如下:
文具 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;
}日历制作


#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;
}打印数字
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨为数字 0,1,2 和 3 设计了一款表示形式,每个数字占用了5×5 的网格。数字 0,1,2 和 3 的表示形式如下:
小杨想请你将给定的数字 n 转换为对应的表示形式。
输入格式
第一行包含一个正整数代表 n 。
输出格式
输出对应的表示形式。
输入样例
输出样例
对于全部数据,保证有 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;
}寻找倍数
时间限制: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。
输入样例
输出样例
样例解释
对于第一组数据,对于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";
}
}小猫分鱼
时间限制: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
样例输出1
样例输入2
样例输出2
样例解释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;
}小杨的储蓄
时间限制: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;
}春游
【问题描述】
老师带领同学们春游。已知班上有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;
}