GESP-C++三级 题库
如果 a 为 int 类型的变量,且表达式 ((a & 1) == 0) 的值为 true ,则说明 a 是偶数。
如果 a 为 int 类型的变量,且表达式((a | 3) == 3)的值为 true,则说明 a 在从 0 到 3 之间(可能为 0、可能为 3)。
分糖果
时间限制:1 s,内存限制:512 MB
【问题描述】
有 n 位小朋友排成一队等待老师分糖果。第 i 位小朋友想要至少 ai 颗糖果,并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多,不然他就会不开心。
老师想知道至少需要准备多少颗糖果才能让所有小朋友都开心。你能帮帮老师吗?
【输入描述】
第一行,一个正整数 n,表示小朋友的人数。
第二行, 个正整数 a1、a2、……、an,依次表示每位小朋友至少需要的糖果数量。
【输出描述】
输出一行,一个整数,表示最少需要准备的糖果数量。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 1000,1 <= ai <= 10^9。
#include <iostream>
using namespace std;
int n, a[1005];
long long ans = 0;
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
a[i] = max(a[i - 1] + 1, a[i]);
ans += a[i];
}
cout << ans << endl;
return 0;
}平衡序列
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一个包含n 个正整数的序列a ,他认为一个序列是平衡的当且仅当存在一个正整数i(1≤i<n) 使得序列第1个到第i个数字的总和等于第i+1 个到第n个数字的总和。
小杨想请你判断序列a是否是平衡的。
输入格式
第一行包含一个正整数t,代表测试用例组数。
接下来是t组测试用例。对于每组测试用例,一共两行。
第一行包含一个正整数n,代表序列长度。
第二行包含n个正整数,代表序列a。
输出格式
对于每组测试用例,如果序列a是否是平衡的,输出 Yes,否则输出 No。
输入样例
输出样例
对于第一组测试用例,令 i=2,则有 1+2=3,因此序列是平衡的;
对于第二组测试用例,令 i=2,则有 2+3=1+4,因此序列是平衡的;
对于第三组测试用例,不存在满足要求的i。
对于全部数据,保证有 1≤t≤100,1≤n,ai≤10000。
#include<bits/stdc++.h>
using namespace std;
int a[10010];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int sum=0;
for(int i=1;i<=n;i++){
cin>>a[i];
sum+=a[i];
}
int tot=0,fl=0;
for(int i=1;i<n;i++){
tot+=a[i];
if(tot*2==sum){
fl=1;
break;
}
}
if(fl)cout<<"Yes\n";
else cout<<"No\n";
}
}根据题面描述的要求,先按着数据组数设置好循环次数,即t次。每组数据正常输入且输入过程中累加求出总和,接下来从第1个位置到第n-1个位置遍历,如果累加中tot变量等于了数组总和得一半,则剩下的一定就是另一半了,这也是为什么遍历到n-1位置的原因,至少保留一个作为平衡的另一半,最后每组数据对应一个输出(Yes/No)配合换行格式即可。
完全平方数
题面描述
小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),使得Ai+Aj是完全平方数。
如果x是完全平方数,则存在非负整数y使得 y×y=x。
输入格式
第一行一个非负整数n,表示非负整数个数。
第二行包含n个非负整数A1,A2,...,An,表示序列A包含的非负整数。
输出格式
输出一个非负整数,表示和是完全平方数的非负整数对数。
样例输入
样例输出
对于全部数据,保证有1≤n≤1000,0≤Ai≤105。
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N];
int main(){
int n;
cin >> n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int ans=0;
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
int m = a[i] + a[j];
int t = sqrt(m + 1e-7);
if(t * t == m)
ans++;
}
}
cout<<ans<<"\n";
}单位转换(2023年12月C++三级)
时间限制:1.0 s
内存限制:128.0 MB
问题描述
小杨这周的数学作业是做单位转换,喜欢编程的小杨决定编程帮他解决这些问题。
小杨只学了长度单位和重量单位,具体来说:
长度单位包括千米( km )、米( m )、毫米( mm ),它们之间的关系是:1km=1000m=1000000mm。
重量单位包括千克( kg )、克( g )、毫克( mg ),它们之间的关系是:1kg=1000g=1000000mg。
小杨的作业只涉及将更大的单位转换为更小的单位,也就是说,小杨的作业只会包含如下题型:米转换为毫米,千米转换为毫米,千米转换为米,克转换为毫克,千克转换为毫克,千克转换为克。
现在,请你帮忙完成单位转换的程序。
输入描述
输入的第一行为一个整数N,表示题目数量。
接下来N行,每行一个字符串,表示转换单位的题目,格式为 x 单位1 = ? 单位2 。其中, x 为一个不超过1000的非负整数, 单位1 和 单位2 分别为两个单位的英文缩写,保证它们都是长度单位或都是重量单位,且 单位1 比 单位2 更大。
例如,如果题目需要你将1km转换为mm,则输入为 1 km = ? mm 。
保证1≤N≤1000。
输出描述
输出N行,依次输出所有题目的答案,输出时,只需要将输入中的 ? 代入答案,其余部分一字不差地输出即可。
由于小杨的题目只涉及将更大的单位转换为更小的单位,并且输入的 x 是整数,因此答案一定也是整数。
例如,如果题目需要你将1km转换为mm,输入为 1 km = ? mm ,则你需要输出 1 km = 1000000 mm 。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。输入格式将严格按照题目要求,且你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
样例输入 1
样例输出1
样例输入2
样例输出2
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int get_base(char *s) {
if (strlen(s) == 1)
return 1000;
return s[0] == 'k' ? 1000000 : 1;
}
int main() {
int T;
scanf("%d", &T);
while (T--) {
int x;
char s1[5], s2[5];
scanf("%d", &x);
scanf("%s", s1);
scanf("%s", s2), scanf("%s", s2), scanf("%s", s2);
// printf("%d %s %s\n", x, s1, s2);
printf("%d %s = %d %s\n", x, s1, x * get_base(s1) / get_base(s2), s2);
}
return 0;
}密码合规检测
【问题描述】
网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:
1、只能由 a-z 之间 26 个小写字母、A-Z 之间 26 个大写字母、0-9 之间 10个数字以及!@#$四个特殊字符构成。
2、密码最短长度:6 个字符,密码最大长度:12 个字符。
3、大写字母、小写字母和数字必须至少有其中两种,以及至少有四个特殊字符中的一个。
【输入描述】
输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段,作为多组被检测密码。
【输出描述】
输出若干行,每行输出一组合规的密码。
输出顺序以输入先后为序,即先输入则先输出。
【样例输入 1】
【样例输出 1】
【样例解释 1】
输入被英文逗号分为了四组被检测密码:“seHJ12!@”、“sjdkffH$123”、“sdf!@&12HDHa!”、“123&^YUhg@!”。其中,“sdf!@&12HDHa!”长度超过 12个字符,不合规;“123&^YUhg@!”包含四个特殊字符之外的字符“^”,不合规。
#include <iostream>
using namespace std;
char line[101];
char pwd[101];
// 检查从 str 开始、长度为 l 的密码是否合规
bool check(char * str, int l) {
if (l < 6 || l > 12)
return false;
bool hasC = false, hasL = false, hasD = false, hasS = false;
for (int i = 0; str[i] != '\0'; i++) {
if ('A' <= str[i] && str[i] <= 'Z') {
hasC = true;
} else if ('a' <= str[i] && str[i] <= 'z') {
hasL = true;
} else if ('0' <= str[i] && str[i] <= '9') {
hasD = true;
} else if (str[i] == '!' || str[i] == '@' ||
str[i] == '#' || str[i] == '$') {
hasS = true;
} else
return false;
}
if (!hasS)
return false;
if (hasC + hasL + hasD < 2)
return false;
return true;
}
int main() {
cin >> line;
// 按逗号对输入进行切分,并依次判断
int len = 0;
for (int i = 0; line[i] != '\0'; i++) {
if (line[i] != ',') {
pwd[len] = line[i];
len++;
} else {
pwd[len] = '\0';
if (check(pwd, len))
cout << pwd << endl;
len = 0;
}
}
if (len > 0) {
pwd[len] = '\0';
if (check(pwd, len))
cout << pwd << endl;
}
return 0;
}