GESP-C++二级 题库
下面的 C++ 代码段用于计算1到N之间且包含N的所有数字中含有的3的个数,如1到40含有14个3, 而1到20则 只含有2个3。如果将 while (i != 0) 改为 while (abs(i)) ,则执行结果相同。( )
下面的 C++ 代码段执行将不会有输出,因为内层循环 j 总是 0 开始, i * j % 10 == 0 将会被满足,执 行 break ,故而 i 小于 10 ,不会满足 if 判断条件。( )
for (i = 1; i < 10; i++) for (j = 0; j < i; j++) if (i * j % 10 == 0) break; if(i >= 10) cout << (i*j);
下列 C++ 代码执行后将输出 1#4#9#16#16 。( )
cnt = 0;
for (i = 1; i < 5; i++){
for (j = 1; j < i + 1; j++)
if (i * j % 10 == 0)
break;
if (j >= i + 1)
cout << (i * j) << "#";
}
if(i >= 5)
cout << (i * j);环保能量球
时间限制: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;
}数位和
时间限制: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的结果,得到最终答案
乘法问题
问题描述
小 A 最近刚刚学习了乘法,为了帮助他练习,我们给他若干个正整数,并要求他将这些数乘起来。
对于大部分题目,小 A 可以精准地算出答案,不过,如果这些数的乘积超过106,小 A 就不会做了。
请你写一个程序,告诉我们小 A 会如何作答。
输入描述
第一行一个整数n,表示正整数的个数。
接下来n行,每行一个整数a。小 A 需要将所有的a乘起来。
保证n≤50,a≤100。
输出描述
输出一行,如果乘积超过106,则输出 >1000000 ;否则输出所有数的乘积。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
long long product = 1;
for (int i = 0; i < n; ++i) {
int a;
cin >> a;
if (product * a > 1000000) {
cout << ">1000000" << endl;
return 0;
}
product *= a;
}
cout << product << endl;
return 0;
}小杨的日字矩阵
问题描述
小杨想要构造一个N×N的日字矩阵(N为奇数),具体来说,这个矩阵共有N行,每行N个字符,其中最左列、最右列都是 | ,而第一行、最后一行、以及中间一行(即第(N+1)/2行)的第 个字符都是2~N-1 ,其余所有字符都是半角小写字母 x 。例如,一个N=5的日字矩阵如下:
请你帮小杨根据给定的N打印出对应的“日字矩阵”。
输入描述
一行一个整数N(5≤N≤49,保证N为奇数)。
输出描述
输出对应的“日字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出N行,每行除了换行符外恰好包含N个字符,这些字符要么是 - ,要么是 | ,要么是 x 。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
char ch;
if (j == 0 || j == n - 1) {
ch = '|';
} else if (i == 0 || i == n - 1 || i == n / 2) {
ch = '-';
} else {
ch = 'x';
}
cout << ch;
}
cout << endl;
}
return 0;
}