C++试卷练习题
C++试卷练习
GESP - 1级
GESP - 2级
试题名称（202312）：小杨的 H 字矩阵(25分)
问题描述
小杨想要构造一个 n \times nn×n 的 H 字矩阵（nn 为奇数），具体来说，这个矩阵共有 nn 行，每行 nn 个字符，其中最左列、最右列都是 |，而中间一行（即第 (n+1)/2行）的第 22 到第 n-1n−1 个字符都是 -，其余所有字符都是半角小写字母 a。例如，一个 5 \times 55×5 的 H 字矩阵如下：
|aaa|
|aaa|
|---|
|aaa|
|aaa|
请你帮小杨根据给定的 nn 打印出对应的“H 字矩阵”。
【输入描述】一行一个整数 nn（5 \le n \le 495≤n≤49，保证 nn 为奇数）。
【输出描述】输出对应的“H 字矩阵”。
请严格按格式要求输出，不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 nn 行，每行除了换行符外恰好包含 nn 个字符，这些字符要么是 -，要么是 |，要么是 a。你的输出必须和标准答案完全一致才能得分，请在提交前仔细检查。
【特别提醒】
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
【样例输入 1】 5
【样例输出 1】
|aaa|
|aaa|
|---|
|aaa|
|aaa|
【样例输入 2】7
【样例输出 2】
|aaaaa|
|aaaaa|
|aaaaa|
|-----|
|aaaaa|
|aaaaa|
|aaaaa|
点击查看代码
#include<iostream>
using namespace std;
int main(){
int n = 5; // 输入的一个几行几列的内容
// 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 == (n+1)/2)cout<<'-';
else cout<<'a';
}
cout<<endl;
}
return 0;
}
试题名称（202412）：小杨做题(25分)
问题描述
为了准备考试，小杨每天都要做题。第 1 天，小杨做了 aa 道题；第 2 天，小杨做了 bb 道题；从第 3 天起，小杨每天做的题目数量是前两天的总和。
此外，小杨还规定，当自己某一天做了大于或等于 mm 道题时，接下来的所有日子里，他就再也不做题了。
请问，到了第 N 天，小杨总共做了多少题呢？
输入描述
总共 4 行。第一行一个整数 a，第二行一个整数 b，第三行一个整数 M，第四行一个整数 N。
保证 0≤a,b≤10；a,b \le M \le 1,000,000a,b≤M≤1,000,000；3 \le N \le 3643≤N≤364。
输出描述
一行一个整数，表示小杨 NN 天里总共做了多少题目。
特别提醒
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
【样例输入 1】
1
1
10
5
【样例输出 1】
19
【样例解释 1】
小杨第一天做 11 题，第二天做 22 题，第三天做 1 + 2 = 31+2=3 题，第四天做 2 + 3 = 52+3=5 题，第五天做 3 + 5 = 83+5=8 题。因此他总共做了 1 + 1 + 2 + 3 + 5 + 8 = 191+1+2+3+5+8=19 题。
【样例输入 2】
1
1
5
8
【样例输出 2】
12
【样例解释 2】
小杨前 5 天分别做了 1、1、2、3、5 题，由于第 5 天小杨做了 5 题，而 M = 5，于是小杨从此以后不再做题。因此小杨总共做了 1+2+3+5=12 题。
点击查看代码
#include<iostream>
using namespace std;
int main(){
int a=1; // 第一天做的题数
int b=1; // 第二天做的题数
int M=10; // 某一天做的题数最大值
int N=5; // 做到了第几天
int sum,c;
sum = a + b;
for(int i=3;i<=N;i++){
c = a+b;
sum += c;
a = b;
b = c;
if(c >= M)break;
}
cout<<sum;
return 0;
}
N4015 [GESP 202309 二级 T1] 小杨的 X 字矩阵
【描述】小杨想要构造一个 N×N 的X字矩阵 (N 为奇数)，这个矩阵的两条对角线都是半角加号+，其余都是半角减号-。例如，一个5×5 的X字矩阵如下：
+---+
-+-+-
--+--
-+-+-
+---+
请你帮小杨根据给定的 N 打印出对应的“X字矩阵”。
输入描述
一行一个整数 NN (5≤N≤49，保证 N 为奇数)。
输出描述
输出对应的“X字矩阵”。
请严格按格式要求输出，不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 NN 行，每行除了换行符外恰好包含 N 个字符，这些字符要么是+，要么是-。
输入输出样例
输入样例 1
5
输出样例 1
+---+
-+-+-
--+--
-+-+-
+---+
输入样例 2
7
输出样例 2
+-----+
-+---+-
--+-+--
---+---
--+-+--
-+---+-
+-----+
提示
点击查看代码
#include<iostream>
using namespace std;
int main(){
int n=5;
// cin>>n;
// n*n的矩阵
int m = n; // m=5
// 行循环
for(int i=1;i<=n;i++){
// 列循环
for(int j =1;j<=n;j++){
if(j == i || j == m)cout<<"+";
else cout<<"-";
}
m-=1;
cout<<endl;
}
return 0;
}
描述
给定一个三位数，要求各位不能相同。例如，352是符合要求的，112是不符合要求的。将这个三位数的三个数字重新排列，得到的最大的数，减去得到的最小的数，形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是，最终一定会得到495！
试试看，重新排列352，得到的最大数为532，最小数为235，它们的差是297；变换297，得到972-279=693；变换693,963-369=594;变换594,954-459=495。因此，352经过4次变换得到了495。
现在，输入的三位数，你能通过编程得出，这个三位数经过多少次变换能够得到495吗？
输入描述
输入一行，包含一个符合要求的三位数N。
输出描述
输出一行，包含一个整数C,表示经过C次变换得到495。
输入输出样例
输入样例 1复制
352
输出样例 1复制
4
提示
点击查看代码
#include<bits/stdC++.h>
using namespace std;
int main(){
int n=352;
// cin>>n;
int gw,sw,bw;
int min_num,max_num;
for(int i =1;;i++){
if(n == 495){
cout<<"一共经历了"<<i-1<<"次";
// printf("一共执行了%d次，得到495",&i);
break;
}
gw = n%10;
n/=10;
sw = n%10;
n /= 10;
bw = n%10;
// cout<<bw<<sw<<gw;
max_num = 0;
min_num = 0;
if(bw > sw && sw >gw){
max_num = bw *100 + sw *10 + gw;
min_num = gw*100 + sw*10 +bw;
cout<<max_num<<" "<<min_num<<endl;
}else if(bw >gw && gw > sw){
max_num = bw *100 + gw *10 + sw;
min_num = sw*100 + gw*10 +bw;
cout<<max_num<<" "<<min_num<<endl;
}else if(sw >bw && bw > gw){
max_num = sw *100 + bw *10 + gw;
min_num = gw*100 + bw*10 +sw;
cout<<max_num<<" "<<min_num<<endl;
}else if(sw >gw && gw > bw){
max_num = sw *100 + gw *10 + bw;
min_num = bw*100 + gw*10 +sw;
cout<<max_num<<" "<<min_num<<endl;
}else if(gw >bw && bw > sw){
max_num = gw *100 + bw *10 + sw;
min_num = sw*100 + bw*10 +gw;
cout<<max_num<<" "<<min_num<<endl;
}else if(gw >sw && sw > bw){
max_num = gw *100 + sw *10 + bw;
min_num = bw*100 + sw*10 +gw;
cout<<max_num<<" "<<min_num<<endl;
}
n=max_num - min_num;
}
return 0;
}
gesp-202303
描述
输入一个正整数 nn，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第 11 行有 11 个字母，第 22 行有 22 个字母，以此类推；在三角形图案中，由上至下、由左至右依次由大写字母 A-ZA−Z 填充，每次使用大写字母 ZZ 填充后，将从头使用大写字母 AA 填充。
输入描述
输入一行，包含一个正整数 nn。约定 2 \leq n \leq402≤n≤40。
输出描述
输出符合要求的三角形图案。注意每行三角形图案的右侧不要有多余的空格。
输入输出样例
输入样例 1复制
3
输出样例 1复制
A
BC
DEF
输入样例 2复制
7
输出样例 2复制
A
BC
DEF
GHIJ
KLMNO
PQRSTU
VWXYZAB
提示
无
点击查看代码
#include <iostream>
using namespace std;
int main(){
int n;
char a = 'A';
cin>>n;
for(int i=0;i<n;i++){
for(int j = 0; j<=i;j++){
if(a>'Z')a='A';
cout<<a;
a++;
}
cout<<endl;
}
return 0;
}
N4012 [GESP 202303 二级 T2] 百鸡问题
描述
“百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为：“每只公鸡 55 元，每只母鸡 33 元，每 33 只小鸡 11 元；现在有 100100 元，买了 100100 只鸡，共有多少种方案？”
小明很喜欢这个故事，他决定对这个问题进行扩展，并使用编程解决：如果每只公鸡 xx 元，每只母鸡 yy 元，每 zz 只小鸡 11 元；现在有 nn 元，买了 mm 只鸡，共有多少种方案？
输入描述
输入一行，包含五个整数，分别为问题描述中的 xx、yy、zz、nn、mm。约定 1 \leq x1≤x, yy, z \leq 10z≤10，1 \leq n, m \leq10001≤n,m≤1000。
输出描述
输出一行，包含一个整数 CC，表示有 CC 种方案。
输入输出样例
输入样例 1复制
5 3 3 100 100
输出样例 1复制
4
输入样例 2复制
1 1 1 100 100
输出样例 2复制
`5151`
提示
【样例解释 11】
这就是问题描述中的“百鸡问题”。44 种方案分别为：公鸡 00 只、母鸡 2525 只、小鸡 7575 只；公鸡 44 只、母鸡 1818 只、小鸡 7878 只；公鸡 88 只、母鸡 1111 只、小鸡 8181 只；公鸡 1212 只、母鸡 44 只、小鸡 8484 只。
点击查看代码
#include <iostream>
using namespace std;
int main(){
int x=5,y=3,z=3,n=100,m=100;
// cin>>x>>y>>z>>n>>m;
int c=0; //表示有几种方案
for(int i=0;i < n/x;i++){ // i 公鸡 100/5
for(int j=0;j < n/y;j++){ //j 母鸡
for(int k =0;k <n*z;k++){ // k 小鸡 k<
if(i + j + k == m){
if((i*x + j*y + k/z) ==100){
c++;
printf("一共买了%d只鸡，公鸡%d只，母鸡%d只，小鸡%d只",&m,&i,&j,&k);
}
}
}
}
}
return 0;
}
【GESP 202306 二级 T1】 找素数
描述
小明刚刚学习了素数的概念：如果一个大于 11 的正整数，除了 11 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 AA 和 BB 之间（包括 AA 和 BB）有多少个素数？
输入描述
输入 22 行，第一行包含正整数 AA，第二行包含正整数 BB。约定 2 \leq A \leq B \leq 10002≤A≤B≤1000。
输出描述
输出一行，包含一个整数 CC，表示找到 CC 个素数。
输入输出样例
输入样例 1
2
10
输出样例 1
4
输入样例 2
98
100
输出样例 2
0
提示
【样例解释 11】
在 22 和 1010 之间有 44 个素数，分别为：22、33、55、77。
点击查看代码
#include<iostream>
using namespace std;
int main(){
int a,b,c=0;
cin>>a>>b;
int biaoji;
for(int i=a;i<=b;i++){
// cout<<i;
biaoji = 0;
for(int j=2;j<i;j++){
if(i%j == 0){
biaoji = 1;
}
}
if(biaoji == 0) c+=1;
}
cout<<c;
return 0;
}
浙公网安备 33010602011771号