GESP-C++二级 题库
如果 a 为 int 类型的变量,则表达式 (a >= 5 && a <= 10) 与 (5 <= a <= 10) 的值总是相同的。
诞生于 1986 年的中华学习机 CEC-I 入选了 2021 年的 CCF 计算机历史记忆(一类),它的内存只有 64KB。当时的汉字编码字符集 GB2312 中共有 6763 个汉字,假如每个汉字用 2 个字节编码,将整个 GB2312 汉字字符集都放入 CEC-I 的内存,也只占用了不超过 1/5 的内存空间。
域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称,CCF 编程能力等级认证官方网站的域名是 gesp.ccf.org.cn,其中顶级域名是gesp。(2023-6-2级)
如果 a 是 double 类型的变量,而且值为 3.5,则表达式 a * 10 的计算结果为 35,且结果类型为 int。
如果 a 为 char 类型的变量,且取值为大写字母'F',则执行语句 a = a + 1;后,a 的值会变为大写字母'G'。
IPv4 的地址通常用“点分十进制”的表示形式,形如(a.b.c.d),其中a、b、c、d 都是 1~255 之间的十进制整数( )。
如果 a 为 char 类型的变量,且取值为小写字母,则执行语句 a = a - 'a' + 'A';后,a 的值会变为与原值对应的大写字母。
环保能量球
时间限制: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;
}优美的数字

#include <algorithm>
#include <cstdio>
using namespace std;
int n, ans = 0;
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
int v = i % 10;
int t = i / 10;
int chk = 1;
while (t) {
if (t % 10 != v) {
chk = 0;
// 找到不同数字可以直接跳出循环,优化
break;
}
t /= 10;
}
ans += chk;
}
printf("%d\n", ans);
return 0;
}菱形



#include <algorithm>
#include <cstdio>
using namespace std;
int main() {
int n, i, j, k;
scanf("%d", &n);
k = n / 2;
for (i = 1; i <= n; i++) {
for (j = 1; j <= n; j++) {
// 曼哈顿距离等于k时输出#,否则.
if (abs(k - i + 1) + abs(k - j + 1) == k)
printf("#");
else
printf(".");
}
printf("\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;
}等差矩阵
题目描述
小 A 想构造—个 n 行 m 列的矩阵,使得矩阵的每—行与每—列均是等差数列。小 A 发现,在矩阵的第 i 行第 j 列 填入整数 i×j,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?
输入格式
—行,两个正整数 n,m。
输出格式
共 n 行,每行 m 个由空格分割的整数,表示小 A 需要构造的矩阵。
输入样例
输出样例
数据范围
对于所有测试点,保证 1 ≤ n ≤ 50 , 1 ≤ m ≤ 50。
#include <bits/stdc++.h>
using namespace std;
int n, m;
int main() {
scanf("%d%d", &n, &m);
assert(1 <= n && n <= 50 && 1 <= m && m <= 50);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
printf("%d%c", i * j, " \n"[j == m]);
}
}
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;
}