GESP-C++三级 题库
补码的优点是可以将减法运算转化为加法运算,从而简化计算机的硬件设计。
例如计算1-1就可以转化为1 + (-1) 的补码
补码的优点之一是可以将减法运算转化为加法运算,从而简化计算机的硬件设计。
在计算机中,加法运算是硬件中最基本的操作之一。通过使用补码表示整数,可以将减法运算转化为加法运算,从而减少硬件设计的复杂性。
补码的原理是用一个固定位数的二进制表示整数,其中最高位表示符号位,0表示正数,1表示负数。对于负数,补码是其绝对值的二进制表示按位取反,然后加1。这样,在进行减法运算时,可以通过将减法转换为补码的加法来进行计算。
通过使用补码,计算机可以使用相同的加法电路来执行正数和负数的加法和减法运算,从而简化了硬件设计。这种转换还能避免减法操作的特殊处理,提高了计算机的运算效率。
因此,补码的优点之一是可以将减法运算转化为加法运算,从而简化计算机的硬件设计。
小杨今年春节回奶奶家了,奶奶家的数字电视要设置ip地址并接入到WIFI盒子才能收看节目,那这个WIFI盒子具有路由器的功能。( )
小杨最近在准备考GESP,他用的Dev C++来练习和运行程序,所以Dev C++也是一个小型操作系统。( )(2023年12月C++三级)
域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称,CCF 编程能力等级认证官方网站的域名是 gesp.ccf.org.cn,其中顶级域名是gesp。(2023-6-3级)
小杨的智慧购物
时间限制: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;
}


