GESP-C++二级 题库
小明购置的计算机使用一年后觉得内存不够用了,想购置一个容量更大的内存条,这时他需要的内存条是?( )
RAM(随机存取存储器),也称为内存;
ROM(只读存储器),存储固件,数据不可修改,断电不丢失;
CACHE(高速缓存),CPU内部缓存,用户不可升级;
PROM(可擦写只读存储器),早期用于存储固件,需紫外线擦除,非计算机运行内存。
计算机系统中存储的基本单位用B来表示,它代表的是( ),比如某个照片大小为3MB。
据有关资料,山东大学于1972年研制成功DJL-1计算机,并于1973年投入运行,其综合性能居当时全国第三位。DJL-1计算机运算控制部分所使用的磁心存储元件由磁心颗粒组成,设计存贮周期为2μs(微秒)。那么该磁心存储元件相当于现代计算机的( )。(2024.9-2)
磁心存储器是一种早期的随机存取存储器(RAM),断电后会丢失数据,设计存取周期为2微秒,具有较快的访问速度,这与内存的特性一致。而磁盘存储则不具备如此高的存取速度,其主要特点是大容量和非易失性,即断电后数据不会丢失。
诞生于 1986 年的中华学习机 CEC-I 入选了 2021 年的 CCF 计算机历史记忆(一类),它的内存只有 64KB。当时的汉字编码字符集 GB2312 中共有 6763 个汉字,假如每个汉字用 2 个字节编码,将整个 GB2312 汉字字符集都放入 CEC-I 的内存,也只占用了不超过 1/5 的内存空间。
环保能量球
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小杨最近在玩一个环保主题的游戏。在游戏中,小杨每行走 1 公里就可以获得 1 点“环保能量”。
为了激励玩家,游戏设置了“里程奖励”:小杨每行走x公里,游戏就会额外奖励 1 点能量。
现在已知小杨总共行走了n公里,请你帮他计算,他一共能获得多少点环保能量?
输入格式
第一行包含一个正整数 t ,代表测试数据组数。
对于每组测试数据:
第一行包含一个正整数 n ,代表行走的公里数。
第二行包含一个正整数 x,代表奖励触发的间隔。
输出格式
对于每组测试数据,输出一个整数,代表小杨获得的环保能量总数。
输入样例
输出样例
样例解释
对于第 1 组数据,n = 5, x= 2:小杨行走获得 5 点能量 。此外 ,他在第 2 公里和第 4 公里时各获得 1 点额外奖励 ,总共 5 + 2 = 7 点。
对于第 2 组数据,n = 10, x= 3 :行走获得 10 点。他在第 3、6、9 公里时各获得 1 点额外奖励,总共10 + 3 = 13 点。
对于第 3 组数据,n = 2, x= 5 :行走获得 2 点。由于行走路程不足 5 公里,没有额外奖励,总共 2 点。
数据范围
对于全部数据,保证:1 ≤ t ≤ 100, 1 ≤ n,c ≤ 1000。
#include <iostream>
using namespace std;
int main() {
int t, n, x;
if (!(cin >> t)) return 0;
while (t--) {
cin >> n >> x;
int ans = 0;
for (int i = 1; i <= n; i++) {
ans += 1; // 基础能量
if (i % x == 0) {
ans += 1; // 额外奖励
}
}
cout << ans << endl;
}
return 0;
}黄金格
时间限制:1.0 s
内存限制:512.0 MB
题目描述

输入格式
三行,每行一个正整数,分别表示H,W,x。含义如题面所示。
输出格式
一行一个整数,代表黄金格数量。
输入样例 1
输出样例 1
样例解释

图中标注为黄色的四个格子是黄金格,坐标分别为 (1,1),(2,1) ,(3,1) ,(4,1) 。
数据范围
对于所有测试点,保证给出的正整数不超过1000。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int H, W, x;
cin >> H >> W >> x;
int ans = 0;
for (int r = 1; r <= H; ++r) {
for(int c = 1; c <= W; ++c) {
if (sqrt(r * r + c * c) <= x + r - c) {
// cout << r << " " << c << endl;
ans++;
}
}
}
cout << ans << "\n";
return 0;
}数三角形
时间限制:1 s,内存限制:512 MB
【问题描述】
直角三角形有两条直角边与一条斜边,设两条直角边的长度分别为 a、b,则直角三角形的面积为 ab / 2。
请你计算当直角边长 a、b 均取不超过 n 的正整数时,有多少个不同的面积为整数的直角三角形。
直角边长分别为 a、b 和 a'、b' 的两个直角三角形相同,当且仅当 a=a'、b=b' 或者 a=b'、b=a'。
【输入描述】
一行,一个整数 n,表示直角边长的最大值。
【输出描述】
输出一行,一个整数,表示不同的直角三角形数量。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 1000。
#include <iostream>
using namespace std;
int main() {
int n, a, b, cnt=0;
cin >> n;
for(a=1; a<=n; a++) {
for(b=a; b<=n; b++) {
if(a*b%2==0) cnt++;
}
}
cout << cnt <<endl;
return 0;
}幂和数
时间限制:1 s,内存限制:512 MB
【问题描述】
对于正整数 n,如果 n 可以表示为两个 2 的次幂之和,即 ( x、y 均为非负整数),那么称 n 为幂和数。
给定正整数 l、r,请你求出满足 l <= n <= r 的整数 n 中有多少个幂和数。
【输入描述】
一行,两个正整数 l、r,含义如上。
【输出描述】
输出一行,一个整数,表示 l、r 之间幂和数的数量。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= l <= r <= 10000 。
#include <iostream>
using namespace std;
int main() {
int l, r, a, b, n, cnt = 0;
cin >> l >> r;
a = 1;
while(a<=r) {
b = a;
while(b<=r) {
n = a+b;
if(n>=l && n<=r) cnt++;
b *= 2;
}
a *= 2;
}
cout << cnt <<endl;
return 0;
}时间跨越
时间限制: 1.0 s
内存限制: 512.0 MB
题目描述
假设现在是 y 年 m ⽉ d ⽇ h 时,k 小时后是 y' 年 m' ⽉ d' ⽇ h' 时。对于给定的 y, m, d, h, k,计算出对应的 y', m', d', h'。
输入格式
输入包含五行,每行—个正整数,分别代表 y, m, d, h, k。
输出格式
输出四个正整数,代表 y', m', d', h'。
输入样例
输出样例
数据范围
对于全部数据,保证有2000 ≤ y ≤ 3000 , 1 ≤ m ≤ 12 , 1 ≤ d ≤ 31 ,0 ≤ h ≤ 23 , 1 ≤ k ≤ 24。数据保证为合法时间。
提示
闰年判断规则:
·普通闰年:年份能被4整除,但不能被100整除。
·世纪闰年:年份能被400整除。
满足以上任意—条规则的年份就是闰年,否则是平年。
#include <iostream>
using namespace std;
int main() {
int y, m, d, h, k;
cin >> y >> m >> d >> h >> k;
h += k;
if (h >= 24) {
h -= 24;
d += 1;
int days = 0;
if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12) {
days = 31;
} else if (m == 4 || m == 6 || m == 9 || m == 11) {
days = 30;
} else if (m == 2) {
if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) {
days = 29;
} else {
days = 28;
}
}
if (d > days) {
d -= days;
m += 1;
if (m > 12) {
m = 1;
y += 1;
}
}
}
cout << y << " " << m << " " << d << " " << h << "\n";
return 0;
}该程序首先将小时数 h 增加 k,然后处理可能的进位。如果小时数超过24,将多余的小时数转换为天数。 接着判断当前月份的天数,考虑闰年情况。如果天数超过当月最大天数,则进位到下—个月,月份超过12则进位到 下—年。最后输出更新后的时间。
寻找数字
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一个正整数 a ,小杨想知道是否存在一个正整数 b 满足 a=b4。
输入格式
第一行包含一个正整数 t ,代表测试数据组数。
对于每组测试数据,第一行包含一个正整数代表 a 。
输出格式
对于每组测试数据,如果存在满足条件的正整数 b ,则输出 b ,否则输出 −1。
输入样例
输出样例
对于全部数据,保证有1≤t≤105,1≤a≤108。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int a;
cin >> a;
int b = (int)(sqrt(sqrt(a)));
if (b * b * b * b == a) {
cout << b << endl;
} else {
cout << -1 << endl;
}
}
return 0;
}数位和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有 n 个正整数,小杨想知道这些正整数的数位和中最大值是多少。
“数位和”指的是一个数字中所有数位的和。例如:
对于数字12345,它的各个数位分别是1,2,3,4,5。将这些数位相加,得到:
1+2+3+4+5=15
因此,12345 的数位和是15。
输入格式
第一行包含一个正整数 n ,代表正整数个数。
之后 n 行,每行包含一个正整数。
输出格式
输出这些正整数的数位和的最大值。
输入样例
输入样例
对于全部数据,保证有1≤n≤105,每个正整数不超过 1012。
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
int n;
cin >> n;
int x = 0;
for (int i = 0; i < n; i++) {
int smu = 0;
ll tmp;
cin >> tmp;
while (tmp > 0) {
smu += tmp % 10;
tmp /= 10;
}
x = max(x, smu);
}
cout << x << endl;
return 0;
}数位之和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有 n 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。
小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。
输入格式
第一行包含一个正整数 n ,代表正整数个数。
之后 n 行,每行包含一个正整数。
输出格式
对于每个正整数,如果是美丽数字则输出 Yes,否则输出 No。
输入样例
输出样例
7 的各位数字之和为 7 ,是 7 的倍数。52 的各位数字之和为5+2=7,是 7 的倍数。103 的各位数字之和为1+0+3=4,不是 7 的倍数。
对于全部数据,保证有1≤n≤105,1≤ai≤105。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;i++){
int x;
cin>>x;
int tot=0;
while(x){
tot+=(x%10);
x/=10;
}
if(tot%7==0)cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}读取输入的整数( n )。
使用循环遍历每个输入的正整数。
在内部循环中,通过取模和整除操作逐位求和。
判断求和结果是否为7的倍数,并根据条件输出Yes或No。
小杨的
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨想要构造一个m×m 的 N 字矩阵(m 为奇数),这个矩阵的从左上角到右下角的对角线、第 1 列和第 m 列都是半角加号 + ,其余都是半角减号 - 。例如,一个5×5 的 N 字矩阵如下:
+---+
++--+
+-+-+
+--++
+---+
请你帮小杨根据给定的 m mm 打印出对应的 N 字矩阵。
输入格式
第一行包含一个正整数m。
输出格式
输出对应的 N 字矩阵。
输入样例
输出样例
对于全部数据,保证有3≤m≤49 且 m 为奇数。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(j==1||j==n)cout<<"+";
else{
if(i==j)cout<<"+";
else cout<<"-";
}
}
cout<<"\n";
}
}读取输入的整数( m )。
使用双重循环遍历矩阵的每个元素。
在内部循环中,根据当前索引位置决定是否打印+或-。
对于第1列、最后一列和主对角线的位置,打印+;其他位置打印-。
每行结束后换行,形成完整的矩阵输出。
平方之和
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有n个正整数a1,a2,...,an,他想知道对于所有的i(1≤i≤n),是否存在两个正整数x 和y满足x×x+y×y=ai。
输入格式
第一行包含一个正整数n,代表正整数数量。
之后n行,每行包含一个正整数,代表ai。
输出格式
对于每个正整数ai,如果存在两个正整数x和y满足x×x+y×y=ai,输出 Yes,否则输出 No。
输入样例
输出样例
样例解释
对于第一个正整数,存在1×1+2×2=5,因此答案为 Yes。
数据范围
对于全部数据,保证有1≤n≤10,1≤ai≤106。
#include<bits/stdc++.h>
using namespace std;
bool check(int x){
int y = sqrt(x);
return y*y==x;
}
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int fl=0;
for(int i=1;i*i<n;i++){
int j=n-i*i;
if(check(j))fl=1;
}
if(fl)cout<<"Yes\n";
else cout<<"No\n";
}
}1、按题目要求定义好需要的变量,并实现输入
2、通过while循环n次单独接收每次的数据ai,定义f1变量表示结果
3、在1~根号ai之间遍历数字i,此时i就是x
4、调用check()函数计算ai,剩余的数为ai-i*i,判断它能否被开方5、如果可以则f1=1,输出Yes,否则输出No
计数
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨认为自己的幸运数是正整数k(注:保证1≤k≤9)。小杨想知道,对于从1到n的所有正整数中,k出现了多少次。
输入格式
第一行包含一个正整数n。
第二行包含一个正整数k。
输出格式
输出从1到n的所有正整数中,k出现的次数。
输入样例
输出样例
样例解释
从1到25中,2出现的正整数有2,12,20,21,22,23,24,25,一共出现了9次。
数据范围
对于全部数据,保证有1≤n≤1000,1≤k≤9。
#include <iostream>
using namespace std;
int check(int x, int y) {
int cnt = 0;
while (x > 0) {
int tmp = x % 10;
if (tmp == y) {
cnt++;
}
x = x / 10;
}
return cnt;
}
int main() {
int n, k;
cin >> n >> k;
int ans = 0;
for (int i = 1; i <= n; i++) {
ans += check(i, k);
}
cout << ans << endl;
return 0;
}1、按题目要求定义好需要的变量,并实现输入
2、通过for循环遍历1~n中的每个数i,调用check()函数计算该数中k出现多少次
3、定义check()函数,传入参数i和k,通过i%10得到i的个位,与k比较,如果相同则cnt+1.再通过i/10去掉i的个位。通过循环重复上述步骤,将i的每一位都与k作对比
4、定义ans变量累计每次cnt的结果,得到最终答案
小杨做题
时间限制: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;
}