GESP-C++三级 题库
共 2 道题
· 按题型筛选,点「查看答案」核对解析
1
简答题
偏难
数字替换
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一个包含 n 个数字的序列 A ,即 A={a1,a2,...,an},他想将其中大于 k 的数字都替换为序列的最大值,将其中小于 k 的数字都替换为序列的最小值,请你帮他计算出替换后的序列。
输入格式
第一行包含两个正整数 n,k,含义如题面所示。
第二行包含 n 个数字,代表序列 A 。
输出格式
输出 n 个整数,代表替换后的结果。
输入样例
输出样例
对于全部数据,保证有 1≤n≤105,∣k∣,∣ai∣≤105 。
答案与解析
参考答案
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int a[100010];
int main() {
int n, k;
cin >> n >> k;
for (int i = 1; i <=n; i++) {
cin >> a[i];
}
int max_value = a[1],min_value=a[1];
for (int i = 1; i <=n; i++) {
max_value=max(max_value,a[i]);
min_value=min(min_value,a[i]);
}
for (int i = 1; i <=n; i++) {
if (a[i] > k) {
a[i] = max_value;
} else if (a[i] < k) {
a[i] = min_value;
}
if (i != n) {
cout << a[i] << " ";
} else {
cout << a[i] << endl;
}
}
return 0;
}
2
简答题
偏难
移位
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨学习了加密技术移位,所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环,例如,当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成DEFGHIJKLMNOPQRSTUVWXYZABC。
注:当偏移量是26的倍数时,每个大写字母经过偏移后会恰好回到原来的位置,即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。
输入格式
第一行包含一个正整数n。
输出格式
输出在偏移量为n的情况下,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。
输入样例
输出样例
样例解释
当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
数据范围
对于全部数据,保证有1≤n≤100。
答案与解析
参考答案
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int fl=0;
for(int i=0;i<26;i++){
int j = (i+n)%26;
char ch = 'A'+j;
cout<<ch;
}
cout<<"\n";
}