GESP-C++三级 题库
密码强度
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小杨是学校网络安全小组的成员 ,今天他的任务是设计一个“密码强度检测器” ,帮助同学们检查自己的密码是否足够安全 。一个安全的密码需要满足以下条件:
密码至少包含8个字符(太短的密码容易被猜出来哦!)。
密码至少包含一个大写字母(A、B、C、...、Z 都可以)。
密码至少包含一个数字(0、1、2、3、...、9 都可以)。
例如:
密码 PAs1s2an 是安全密码(有8位、包含大写字母 P 、 A 和数字 1 、 2 )。
密码 ab1da3cd 不是安全密码(没有大写字母) 。
密码 Paabdbcd 不是安全密码(没有数字) 。
密码 Pa2 不是安全密码(只有3位 ,太短了) 。
输入格式
第一行一个正整数 T,代表需要安全检测的密码组数。
对于每组密码,一行包含一个字符串,代表需要安全检测的密码。
输出格式
对于每组密码,输出一行,如果满足强度要求输出 Y,否则输出 N
输入样例
输出样例
样例解释
密码 PAs1s2an 是安全密码(有8位、包含大写字母 P 、 A 和数字 1 、 2 )。
密码 1a2bCql3 是安全密码(有8位、包含大写字母 C 和数字 1 、 2 、 3 )。
密码 Pa12bsna 是安全密码(有8位、包含大写字母 P 和数字 1 、 2 )。
密码 ab1da3cd 不是安全密码(没有大写字母)。
密码 Paabdbcd 不是安全密码(没有数字)。
密码 Pa2 不是安全密码(只有3位,太短了)。
数据范围
对于所有测试点 ,保证 1 ≤ T ≤ 100 ,并且每组密码长度不超过 100 且至少为 1 ,每组密码仅由大小写字母和数字组成。
#include <iostream>
#include <string>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
string password;
cin >> password;
bool has_upper = false;
bool has_digit = false;
for (size_t i = 0; i < password.length(); ++i) {
if (isupper(password[i])) {
has_upper = true;
}
if (isdigit(password[i])) {
has_digit = true;
}
}
if (password.length() >= 8 && has_upper && has_digit) {
cout << "Y\n";
} else {
cout << "N\n";
}
}
return 0;
}小杨的智慧购物
时间限制:1.0 s
内存限制:512.0 MB
题目描述
小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 M 种不同的文具(例如:铅笔、橡皮、尺子等)。
商店里共有 N 件文具 ,每件文具都有一个种类编号(从 1 到 M) 和价格。
小杨的预算有限 ,他想了一个聪明的办法:对于每种文具 ,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的 ,他只会购买其中的一件) 。请你帮小杨计算出 ,买齐这 种文具一共需要花费多少钱。
输入格式
第一行两个正整数 M, N ,代表文具的种类数和总数。
之后N行,每行两个正整数Ki和Pi,分别代表第 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。
输出格式
输出一行,代表购买文具的总价。
输入样例
输出样例
样例解释
文具清单如下:
文具 1:种类 1,价格 1
文具 2:种类 1,价格 2
文具 3:种类 1,价格 1
文具 4:种类 2,价格 3
文具 5:种类 2,价格 10
小杨的选择过程:对于种类 1 :有三件商品 ,价格分别为 1 , 2, 1 。其中最便宜的价格是 1 。对于种类 2 :有两件商品 ,价格分别为 3, 10 。其中最便宜的价格是 3 。
计算总价:小杨购买这两类文具的总花费为 1 + 3 = 4。
数据范围

#include <iostream>
#include <cstring>
using namespace std;
int min_price[100005];
int main() {
int M, N;
cin >> M >> N;
for (int i = 0; i <= M; i ++)
min_price[i] = 1000000000;
for (int i = 0; i < N; ++i) {
int K, P;
cin >> K >> P;
min_price[K] = min(min_price[K], P);
}
int total_cost = 0;
for (int k = 1; k <= M; ++k) {
total_cost += min_price[k];
}
cout << total_cost;
return 0;
}数组清零



#include <algorithm>
#include <cstdio>
using namespace std;
const int N = 105;
int n;
int a[N];
int cnt = 0; // 全局变量建议显式初始化
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
while (1) {
// 1. 找到下标最大的最大值
int mx_pos = n;
for (int i = 1; i <= n; i++) {
if (a[i] >= a[mx_pos]) {
mx_pos = i;
}
}
// 全部为0,退出循环
if (a[mx_pos] == 0) break;
// 2. 找到数组中大于0的最小值
int min_val = a[mx_pos];
for (int i = 1; i <= n; i++) {
if (a[i] > 0) {
min_val = min(min_val, a[i]);
}
}
// 3. 最大下标位置减去当前最小正数,操作次数+1
a[mx_pos] -= min_val;
cnt++;
}
printf("%d\n", cnt);
return 0;
}日历制作


#include <algorithm>
#include <cstdio>
using namespace std;
// 下标0占位,1~12对应1-12月平年天数
int days[20] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int main() {
int m;
scanf("%d", &m);
// 打印星期表头
printf("MON TUE WED THU FRI SAT SUN\n");
int total_day = days[m];
int week = 1; // 基准:9月1日为星期一
// 分两种情况偏移计算当月1号星期
if (m > 9) {
// 月份在9月之后:向后累加天数偏移
for (int i = 9; i < m; i++) {
week = (week + days[i] - 1) % 7 + 1;
}
} else if (m < 9) {
// 月份在9月之前:向前倒推天数偏移
for (int i = 8; i >= m; i--) {
week = ((week - days[i]) % 7 + 7) % 7;
}
if (week == 0) week = 7;
}
// 打印1号前面的空白占位
for (int i = 1; i < week; i++) {
printf(" ");
}
// 逐行打印日期
for (int day = 1; day <= total_day; day++) {
printf("%3d", day);
week = week % 7 + 1;
// 到周日或当月最后一天,换行
if (week == 1 || day == total_day) {
printf("\n");
} else {
printf(" ");
}
}
return 0;
}奇偶校验
时间限制:1 s,内存限制:512 MB
【问题描述】
数据在传输过程中可能出错,因此接收方收到数据后通常会校验传输的数据是否正确,奇偶校验是经典的校验方式之一。
给定 n 个非负整数 c1、c2、……、cn,代表所传输的数据,它们的校验码取决于这些整数在二进制下 1 的数量之和的奇偶性。
如果这些整数在二进制下共有奇数个 1,那么校验码为 1;否则校验码为 0。你能求出这些整数的校验码吗?
【输入描述】
第一行,一个正整数 n ,表示所传输的数据量。
第二行,n 个非负整数 c1、c2、……、cn,表示所传输的数据。
【输出描述】
输出一行,两个整数,以一个空格分隔:
第一个整数表示 c1、c2、……、cn 在二进制下 1 的总数量;
第二个整数表示校验码(0或1)。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 100,0 <= ci <= 255。
#include <iostream>
using namespace std;
int n, v = 0, c;
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> c;
while (c) {
v += c & 1;
c >>= 1;
}
}
cout << v << " " << (v & 1) << endl;
return 0;
}分糖果
时间限制: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;
}2025
题目描述
小 A 有—个整数 x ,他想找到最小的正整数 y 使得下式成立:
其中 and 表示二进制按位与运算,or 表示二进制按位或运算。如果不存在满足条件的 y ,则输出 -1 。
输入格式
—行, —个整数 x 。
输出格式
—行, —个整数,若满足条件的 y 存在则输出 y ,否则输出 -1 。
输入样例
输出样例
数据范围
对于所有测试点,保证 0 ≤ x < 2025。
提示
(x and y) +(x or y) = 2025
其中:
. and 表示按位与运算,运算符为 & 。
. or 表示按位或运算,运算符为 | 。
#include <cstdio>
using namespace std;
int x;
int main() {
scanf("%d", &x);
for (int i = 1; i <= 2025; i++) {
if ((x & i) + (x | i) == 2025) {
printf("%d\n", i);
return 0;
}
}
printf("-1\n");
return 0;
}观察范围,与操作和或操作不会使得结果小于0,所以我们for循环范围设置为1到2025,暴力寻找答 案,找到了输出结果就可以。
词频统计
题目描述
在文本处理中,统计单词出现的频率是—个常见的任务。现在,给定 n 个单词,你需要找出其中出现次数最多的 单词。在本题中, 忽略单词中字母的大小写(即 Apple 、 apple 、 APPLE 、 aPPle 等均视为同—个单词)。
请你编写—个程序,输入 n 个单词,输出其中出现次数最多的单词。
输入格式
第 1 行:—个整数 n ,表示单词的个数。
接下来 n 行:每行包含—个单词,单词由大小写英文字母组成。
输入保证,出现次数最多的单词只会有一个。
输出格式
输出—行,包含出现次数最多的单词(输出单词为小写形式)。
输入样例
输出样例
数据范围
对于所有测试点, 1 ≤ n ≤ 100 ,每个单词的长度不超过 30 ,且仅由大小写英文字母组成。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;cin >> n; assert(1 <= n && n <= 100);
map<string, int> cnt;
int mx = -1;
for (int i = 1; i <= n; i++) {
string s;cin >> s;
assert(s.length() <= 30);
transform(s.begin(), s.end(), s.begin(), ::tolower);
if (!cnt.count(s))
cnt[s] = 0;
mx = max(mx, ++ cnt[s]);
}
int mx_num = 0;
for (auto it = cnt.begin(); it != cnt.end(); it++)
if ((it->second) == mx) {
cout << (it->first) << '\n';
mx_num++;
}
assert(mx_num == 1);
return 0;
}根据题目意思,需要统计单词的出现次数,考虑使用map对各个单词进行判断存在以及计数,最后找 到出现次数最多的单词并输出。
数字替换
时间限制: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;
}打印数字
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨为数字 0,1,2 和 3 设计了一款表示形式,每个数字占用了5×5 的网格。数字 0,1,2 和 3 的表示形式如下:
小杨想请你将给定的数字 n 转换为对应的表示形式。
输入格式
第一行包含一个正整数代表 n 。
输出格式
输出对应的表示形式。
输入样例
输出样例
对于全部数据,保证有 0≤n≤106,且 n 仅由数字 0,1,2,3 组成。
#include <iostream>
#include <string>
using namespace std;
int main() {
string n;
cin >> n;
for (int row = 0; row < 5; row++) {
string line = "";
for (char digit : n) {
if (digit == '0') {
if (row == 0 || row == 4) {
line += ".....";
} else {
line += ".***.";
}
} else if (digit == '1') {
line += "****.";
} else if (digit == '2') {
if (row == 0) {
line += ".....";
} else if (row == 1) {
line += "****.";
} else if (row == 2) {
line += ".....";
} else if (row == 3) {
line += ".****";
} else {
line += ".....";
}
} else if (digit == '3') {
if (row == 0) {
line += ".....";
} else if (row == 1) {
line += "****.";
} else if (row == 2) {
line += ".....";
} else if (row == 3) {
line += "****.";
} else {
line += ".....";
}
}
}
cout << line << 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)配合换行格式即可。
回文拼接
时间限制:1.0 s
内存限制:512.0 MB
题面描述
一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读是一样的,例如,aabaa 和 ccddcc 都是回文串,但 abcd 不是。
小杨有 n 个仅包含小写字母的字符串,他想请你编写程序判断每个字符串是否由两个长度至少为 2 的回文串前后拼接而成。
输入格式
第一行包含一个正整数 n ,代表字符串数量。
之后 n nn 行每行一个仅包含小写字母的字符串。
输出格式
对于每个字符串输出一行,如果该字符串由两个长度至少为 2 的回文串前后拼接而成则输出 Yes,否则输出 No。
输入样例
输入样例
对于第 1,3,4 个字符串,都不是由两个长度至少为 2 的回文串前后拼接而成。
第 2 个字符串由回文串 aa 和 bbb 前后拼接而成,并且两个回文串长度都至少为 2 。
对于全部数据,保证有 1≤n≤10,并且每个字符串的长度不超过 100。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n;
for(int i=1;i<=n;i++){
string s;
cin>>s;
int m = s.length();
int fl = 0;
for(int j=2;j<=m-2;j++){
string s1=s.substr(0,j);
string s2=s.substr(j,m-j+1);
string t1="",t2="";
for(int k=(int)s1.size()-1;k>=0;k--)t1+=s1[k];
for(int k=(int)s2.size()-1;k>=0;k--)t2+=s2[k];
if(t1==s1&&t2==s2){
fl=1;
break;
}
}
if(fl)cout<<"Yes\n";
else cout<<"No\n";
}
}首先需要清楚回文格式这样一个小概念,题面描述要求是整个字符串是否为连个回文格式的子串拼接而成的,所以可以使用循环从中间切开,分成前后很多组尝试,检测前后两个字串是否都是回文格式,题目是多组输入数据,所以循环n次,每次一个输入是,对应一个输出(Yes/No)。由于题目要求长度至少为2,所以对于每个string s,测量长度后从2开始循环到m-2位置,这样变量j刚好用于strsub函数中的位置和长度,求得两个字串s1和s2后使用两个关于k的循环分别反向拼接形成两个反向的串t1和t2,如果t1s1 && t2s2证明前后两个字符串都是回文格式的,标记fl = 1,根据fl的状态分支判断,输出答案即可。
移位
时间限制: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";
}寻找倍数
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一个包含n个正整数的序列 A = [a1,a2, . . . , an],他想知道是否存在i(1≤i≤n) 使得ai是序列A中所有数的倍数。
输入格式
第一行包含一个正整数t,代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A。
输出格式
对于每组测试用例,如果存i(1≤i≤n) 满足对于所有k(1≤k≤n)ai是ak的倍数,输出 Yes,否则输出 No。
输入样例
输出样例
样例解释
对于第一组数据,对于a3=4,满足a3是a1和a2的倍数。
数据范围
对于全部数据,保证有1≤t≤10,1≤n≤105,1≤ai≤109。
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int x = 0;
for(int i=1;i<=n;i++){
cin>>a[i];
x =max(x,a[i]);
}
int fl = 0;
for(int i=1;i<=n;i++){
if(x%a[i])fl=1;
}
if(fl)cout<<"No\n";
else cout<<"Yes\n";
}
}字母求和
题面描述
小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母 a 代表了正整数 1,字母 b 代表了正整数 2;对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母 A 代表了正整数 -65。小杨同学利用这种方式对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串,该字符串中每个字母所代表数字的总和即为加密前的整数,例如 aAc 对应的加密前的整数为 1+(-65)+3=-61。
对于给定的字符串,请你计算出它对应的加密前的整数是多少。
输入格式
第一行一个正整数n,表示字符串中字母的个数。
第二行一个由大写字母和小写字母的字符串T,代表加密后得到的字符串。
输出格式
输出一行一个整数,代表加密前的整数。
样例输入
3
aAc
样例输出
-61
对于全部数据,保证有1≤n≤105。
#include <iostream>
#include <assert.h>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 100005;
char str[N];
int main() {
int n;
cin >> n;
cin >> str;
assert(n == strlen(str));
int ans = 0;
for (int i = 0; i < n; i ++) {
if (str[i] >= 'a' && str[i] <= 'z')
ans += str[i] - 'a' + 1;
else if (str[i] >= 'A' && str[i] <= 'Z')
ans -= str[i];
else
assert(false);
}
cout << ans << endl;
return 0;
}完全平方数
题面描述
小杨同学有一个包含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";
}小猫分鱼
时间限制:1.0 s
内存限制:128.0 MB
问题描述
海滩上有一堆鱼,N只小猫来分。第一只小猫把这堆鱼平均分为N份,多了i个(i<N),这只小猫把多的i个扔入海中,拿走了一份。第二只小猫接着把剩下的鱼平均分成N份,又多了i个,小猫同样把多的i个扔入海中,拿走了一份。第三、第四、……,第N只小猫仍是最终剩下的鱼分成N份,扔掉多了的i个,并拿走一份。
编写程序,输入小猫的数量N以及每次扔到海里的鱼的数量i,输出海滩上最少的鱼数,使得每只小猫都可吃到鱼。
例如:两只小猫来分鱼N=2,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第二只小猫需要拿走1条鱼,则此时待分配的有3条鱼。第一只小猫待分配的鱼有3*2+1=7条。
输入描述
总共 2 行。第一行一个整数N,第二行一个整数i。
保证0<N<10;i<N。
输出描述
一行一个整数,表示满足要求的海滩上最少的鱼数。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入1
样例输出1
样例输入2
样例输出2
样例解释2
三只小猫来分鱼N=3,每次扔掉鱼的数量为i=1,为了每只小猫都可吃到鱼,可令第三只小猫需要拿走3条鱼(拿走1条和2条不满足要求),则此时待分配的有10条鱼。第二只小猫待分配的鱼有10×3/2+1=16条。第一只小猫待分配的鱼有16×3/2+1=25条。
#include <stdio.h>
int main(int argc, char **argv) {
long long n, i, j, k, ans;
bool flag;
scanf("%lld%lld", &n, &i);
k = 1;
while (true) {
flag = true;
ans = k * n + i;
for (j = 1; j < n; j++) {
if (ans % (n - 1) != 0) {
flag = false;
break;
}
ans = ans / (n - 1) * n + i;
}
if (flag)
break;
k++;
}
printf("%lld\n", ans);
return 0;
}单位转换(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.0 s
内存限制:128.0 MB
问题描述
小杨共有N个储蓄罐,编号从0到N-1。从第 1 天开始,小杨每天都会往存钱罐里存钱。具体来说,第i天他会挑选一个存钱罐ai,并存入i元钱。过了D天后,他已经忘记每个储蓄罐里都存了多少钱了,你能帮帮他吗?
输入描述
输入 2 行,第一行两个整数N,D;第二行D个整数,其中第i个整数为ai(保证0≤ai≤N-1 )。
每行的各个整数之间用单个空格分隔。
保证 1≤N≤1000,1≤D≤1000;
输出描述
输出 个用单个空格隔开的整数,其中第 个整数表示编号为i-1的存钱罐中有多少钱(i=1,...,N)。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
2 3
0 1 0
样例输出 1
4 2
样例解释 1
小杨在第1天、第2天、第3天分别向0号、1号、0号存钱罐存了1元钱、2元钱、3元钱,因此0号存钱罐有1+3=4元钱,而1号存钱罐有2元钱。
样例输入 2
3 5
0 0 0 2 0
样例输出 2
11 0 4
#include <iostream>
using namespace std;
int jar[1000];
int main() {
int n = 0, d = 0;
cin >> n >> d;
for (int i = 0; i < n; i++)
jar[i] = 0;
for (int i = 1; i <= d; i++) {
int a = 0;
cin >> a;
jar[a] += i;
}
cout << jar[0];
for (int i = 1; i < n; i++)
cout << " " << jar[i];
cout << endl;
return 0;
}进制判断
时间限制:1.0 s
内存限制:128.0 MB
问题描述
进制数指的是逢N进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。
现在有N个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如, 15A6F 就只可能是十六进制,而 1011 则是四种进制皆有可能。
输入描述
输入的第一行为一个十进制表示的整数N。接下来N行,每行一个字符串,表示需要判断的数。保证所有字符串均由数字和大写字母组成,且不以 0 开头。保证不会出现空行。
保证1≤N≤1000,保证所有字符串长度不超过10。
输出描述
输出N行,每行4个数,用空格隔开,分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能,使用 0 表示不可能。
例如,对于只可能是十六进制数的 15A6F ,就需要输出 0 0 0 1 ;而对于四者皆有可能的 1011 ,则需要输出 1 1 1 1 。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入 1
2
15A6F
1011
样例输出 1
0 0 0 1
1 1 1 1
样例输入 2
4
1234567
12345678
FF
GG
样例输出 2
0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
for (int i = 0; i < n; i++) {
char str[11];
cin >> str;
char max = '0';
for (int i = 0; str[i] != '\0'; i++)
if (str[i] > max)
max = str[i];
cout << (max <= '1') << " " << (max <= '7') << " " << (max <= '9') << " " << (max <= 'F') << endl;
}
return 0;
}