首页 › 题库 › GESP编程能力等级认证 › 3.1 与或非

GESP-C++三级 题库

共 87 道题 ,第 5 / 5 页 · 按题型筛选,点「查看答案」核对解析
81 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

如果 a 为 int 类型的变量,且表达式 ((a & 1) == 0) 的值为 true ,则说明 a 是偶数。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
82 判断题 偏易 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

如果 a 为 int 类型的变量,且表达式((a | 3) == 3)的值为 true,则说明 a 在从 0 到 3 之间(可能为 0、可能为 3)。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
83 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

分糖果

时间限制:1 s,内存限制:512 MB

【问题描述】

有 n 位小朋友排成一队等待老师分糖果。第 i 位小朋友想要至少 ai 颗糖果,并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多,不然他就会不开心。

老师想知道至少需要准备多少颗糖果才能让所有小朋友都开心。你能帮帮老师吗?

【输入描述】

第一行,一个正整数 n,表示小朋友的人数。

第二行, 个正整数 a1、a2、……、an,依次表示每位小朋友至少需要的糖果数量。

【输出描述】

输出一行,一个整数,表示最少需要准备的糖果数量。

【样例输入1】

4
1 4 3 3

【样例输出1】

16

【样例输入2】

15
314 15926 53589793 238462643 383279502 8 8 4 1 9 7 1 6 9 3

【样例输出2】

4508143253

【数据范围】

对于所有测试点,保证 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;
}
题目详情
84 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

平衡序列

时间限制: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。


输入样例

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5

输出样例

Yes
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)配合换行格式即可。

题目详情
85 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

完全平方数

题面描述

小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),使得Ai+Aj是完全平方数。

如果x是完全平方数,则存在非负整数y使得 y×y=x。

输入格式

第一行一个非负整数n,表示非负整数个数。

第二行包含n个非负整数A1,A2,...,An,表示序列A包含的非负整数。

输出格式

输出一个非负整数,表示和是完全平方数的非负整数对数。


样例输入

5
1 4 3 3 5

样例输出

3

对于全部数据,保证有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";
}
题目详情
86 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

单位转换(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

2
1km=?mm
1m=?mm

样例输出1

1km=1000000mm
1m=1000mm

样例输入2

5
100m=?mm
1000km=?m
20kg=?g
200g=?mg
0kg=?mg

样例输出2

100m=100000mm
1000km=1000000m
20kg=20000g
200g=200000mg
0kg=0mg
答案与解析
参考答案
#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;
}
题目详情
87 简答题 偏难 GESP编程能力等级认证 ·GESP-C++三级 · 3.1 与或非

密码合规检测

【问题描述】

网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:

1、只能由 a-z 之间 26 个小写字母、A-Z 之间 26 个大写字母、0-9 之间 10个数字以及!@#$四个特殊字符构成。

2、密码最短长度:6 个字符,密码最大长度:12 个字符。

3、大写字母、小写字母和数字必须至少有其中两种,以及至少有四个特殊字符中的一个。

【输入描述】

输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段,作为多组被检测密码。

【输出描述】

输出若干行,每行输出一组合规的密码。

输出顺序以输入先后为序,即先输入则先输出。


【样例输入 1】

seHJ12!@,sjdkffH$123,sdf!@&12HDHa!,123&^YUhg@!

【样例输出 1】

seHJ12!@
sjdkffH$123

【样例解释 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;
}


题目详情