考前准备
考前五分钟，开十个源文件，并把头文件等必须写的部分写出来，写完的程序一定要有顺序地保留
万能头可以尝试开一下
#include <bits/stdc++.h>
1
试题1：
问题描述
请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A 到 F）。
请将这个数的十进制形式作为答案提交。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：2730
代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
for(int i=2023;i;i++)
cout<<dec<<i<<' '<<hex<<i<<endl;
//2730 10*16*16+10*16+10
//cout<<10*16*16+10*16+10;
}
思路： 从2023开始一直输出十六进制形式，用眼睛找第一个全字母的就行
有关进制转换的一道题，只需要了解到十六进制和10进制之间的转化即可
在 Excel 中，列的名称使用英文字母的组合。
问题描述
在 Excel 中，列的名称使用英文字母的组合。前 26 列用一个字母，依次为 A 到 Z，接下来 26*26 列使用两个字母的组合，依次为 AA 到 ZZ。
请问第 2022 列的名称是什么？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。
个人认为难度：易
答案：BYT
思路：纯手算就行
考场推导过程：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
//26
//26*26=676;
//676+26=702
//A676 676+702=1378
//B676 1378+676=2054 BZZ=2054
//BZ 2054-26=2028 BZA=2029
//BY 2028-26=2004 BYZ=2028 BYY BYX BYW BYV BYU=2023 BYT=2022
//cout<<1378+676;
}
试题3：
问题描述
对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月 31 日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如，2022年11月13日满足要求，因为 2+0+2+2=(1+1)+(1+3) 。
请提交满足条件的日期的总数量。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：70910
思路：年份转化成字符串计算（四位数也算比较多的了，取模作除法可能麻烦一点），月份日期可以纯枚举，至于闰年的问题可以拿出来单独讨论，还是比较容易算错的
代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=9999;
ll year[maxn],md[maxn][maxn],day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int num1,num2,ans;
string y,m,d;
void run()
{
for(int i=1900;i<=9999;i++)
{
if(i%4==0&&i%100!=0||i%400==0)
{
y=to_string(i);
if((int)y[0]+(int)y[1]+(int)y[2]+(int)y[3]-48*4==13)
{
cout<<y<<endl;
ans++;
}
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
for(int i=1900;i<=9999;i++)
{
y=to_string(i);
year[i]=(int)y[0]+(int)y[1]+(int)y[2]+(int)y[3]-48*4;
}
for(int i=1;i<=12;i++)
{
if(i<10) num1=i;
if(i==10) num1=1;
if(i==11) num1=2;
if(i==12) num1=3;
for(int j=1;j<=day[i];j++)
{
if(j<10) num2=j;
if(j==10) num2=1;
if(j==11) num2=2;
if(j==12) num2=3;
if(j==13) num2=4;
if(j==14) num2=5;
if(j==15) num2=6;
if(j==16) num2=7;
if(j==17) num2=8;
if(j==18) num2=9;
if(j==19) num2=10;
if(j==20) num2=2;
if(j==21) num2=3;
if(j==22) num2=4;
if(j==23) num2=5;
if(j==24) num2=6;
if(j==25) num2=7;
if(j==26) num2=8;
if(j==27) num2=9;
if(j==28) num2=10;
if(j==29) num2=11;
if(j==30) num2=3;
if(j==31) num2=4;
md[i][j]=num1+num2;
}
}
for(int i=1900;i<=9999;i++)
{
for(int j=1;j<=12;j++)
{
for(int k=1;k<=day[j];k++)
{
if(year[i]==md[j][k])
{
ans++;
cout<<i<<' '<<j<<' '<<k<<endl;
}
}
}
}
run();
cout<<ans;
}
试题4：
问题描述
小蓝有 30 个数，分别为：99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 。
小蓝可以在这些数中取出两个序号不同的数，共有 30*29/2=435 种取法。
请问这 435 种取法中，有多少种取法取出的两个数的乘积大于等于 2022 。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：189
思路：这里其实就能看出来这个模拟赛的水了，第四题甚至感觉比第一题还好算，直接两重循环解决问题
代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int num[30]={99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 };
int ans;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
for(int i=0;i<=29;i++)
{
for(int j=i+1;j<=29;j++)
{
if(num[i]*num[j]>=2022)
{
cout<<num[i]<<'*'<<num[j]<<endl;
ans++;
}
}
}
cout<<ans;
}
试题6：
问题描述
给定一天是一周中的哪天，请问 n 天后是一周中的哪天？
输入格式
输入第一行包含一个整数 w，表示给定的天是一周中的哪天，w 为 1 到 6 分别表示周一到周六，w 为 7 表示周日。
第二行包含一个整数 n。
输出格式
输出一行包含一个整数，表示 n 天后是一周中的哪天，1 到 6 分别表示周一到周六，7 表示周日。
样例输入
6
10
样例输出
2
评测用例规模与约定
对于所有评测用例，1 < = n < = 1000000
可以留意到此时开了一个较大的数据样例以用来通过所有样例
思路：取模运算就行
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll today,target,n;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
scanf("%lld%lld",&today,&n);
target=today+n%7;
target=target%7;
printf("%lld",target);
return 0;
}
试题7：
第十二届蓝桥杯省赛第二场 C/C++ B组 编程题与详解
一、特殊年份
1、1 题目描述
题目来源：第十二届蓝桥杯省赛第二场
题目难度：简单
题目描述：今年是 2021 年，2021 这个数字非常特殊，它的千位和十位相等，个位比百位大 1，我们称满足这样条件的年份为特殊年份。输入 5 个年份，请计算这里面有多少个特殊年份。
输入格式：输入 5 行，每行一个 44 位十进制数（数值范围为 1000 至 9999），表示一个年份。
输出格式：输出一个整数，表示输入的 55 个年份中有多少个特殊年份。
输入样例：
2019
2021
1920
2120
9899
输出样例：
2
样例解释：2021 和 9899 是特殊年份，其它不是特殊年份。
1、2 题解关键思路与解答
这道题的思路什么简单，我们只需要将年份的各个数字拿出来，看是否满足：它的千位和十位相等，个位比百位大 1 即可。我们直接看代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int cnt=0;
int ret=0;
for(int i=0;i<5;i++)
{
scanf("%d",&ret);
int a=ret/1000,b=ret/100%10,c=ret%100/10,d=ret%10;
if(a==c && d-b==1)
cnt++;
}
cout<<cnt;
return 0;
二、小平方
2、1 题目描述
题目来源：第十二届蓝桥杯省赛第二场
题目难度：简单
题目描述：小蓝发现，对于一个正整数 n 和一个小于 n 的正整数 v，将 v 平方后对 n 取余可能小于 n 的一半，也可能大于等于 n 的一半。请问，在 1 到 n−1中，有多少个数平方后除以 n 的余数小于 n 的一半。
例如，当 n=4时，1,2,3的平方除以 4 的余数都小于 4 的一半。
又如，当 n=5时，1,4 的平方除以 5 的余数都是 1，小于 5 的一半。
而 2,3 的平方除以 5 的余数都是 4，大于等于 5 的一半。
输入格式：
输入一行包含一个整数 n。
输出格式：
输出一个整数，表示满足条件的数的数量。
数据范围：
1≤n≤10000
输入样例：
5
输出样例：
2
2、2 题解关键思路与解答
由于数据范围较小，所以我们直接暴力枚举即可。我们直接看代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int cnt=0;
cin>>n;
for(int i=1;i<n;i++)
{
if((i*i)%n*2 < n)
cnt++;
}
cout<<cnt;
return 0;
}
三、完全平方数
3、1 题目描述
题目来源：第十二届蓝桥杯省赛第二场
题目难度：简单
题目描述:一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b，使得 a=b*b。给定一个正整数 n，请找到最小的正整数 x，使得它们的乘积是一个完全平方数。
输入格式:
输入一行包含一个正整数 n。
输出格式:
输出找到的最小的正整数 x。
数据范围:
对于 30% 的评测用例，1≤n≤1000，答案不超过 1000。
对于 60% 的评测用例，1≤n≤1e8，答案不超过 1e8。
对于所有评测用例，1≤n≤1e12，答案不超过 1e12。
输入样例1：
12
输出样例1：
3
输入样例2：
15
输出样例2：
15
3、2 题解关键思路与解答
从题目中给出的数据范围可知，我们如果暴力去找最小的数，是不行的。这里就用到了质因数。如果一个数完全平方数，那么这个数的所有质因数的个数为偶数。根据这一特点，我们就判单题目中给出的数据，找出该数据的质因数个数为奇数的，然后相互乘起来就是我们所要的结果。我们结合代码一起理解一下。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main()
{
LL n;
scanf("%lld",&n);
LL res=1;
for(LL i=2;i*i<=n;i++)
{
if(n%i==0)
{
int s=0;
while(n%i==0)
{
n/=i;
s++;
}
if(s%2)
res*=i;
}
}
if(n>1)
res*=n;
cout<<res;
return 0;
}
试题A
正整数的双阶乘
问题描述
一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。
n 的双阶乘用 n!! 表示。
例如：
3!! = 3 × 1 = 3。
8!! = 8 × 6 × 4 × 2 = 384。
11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。
请问，2021!! 的最后 5 位（这里指十进制位）是多少？
注意：2021!! = 2021 × 2019 × ··· × 5 × 3 × 1。
提示：建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：59375
题解
模拟：
#include <iostream>
using namespace std;
int main()
{
int ans = 1;
for (int i = 2021; i > 0; i -= 2)
ans = ans * i % 100000;
cout << ans << endl;
return 0;
}
第十一届蓝桥杯 ——门牌制作
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，
例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：624
题解：
#include <iostream>
using namespace std;
int ans;
void check(int n)
{
while(n)
{
int t = n % 10;
if(t == 2) ans ++;
n /= 10;
}
}
int main()
{
for (int i = 1; i <= 2020; i ++)
check(i);
cout << ans << endl;
return 0;
}
第十二届蓝桥杯 ——求余
问题描述
在 C/C++/Java/Python 等语言中，使用 % 表示求余，请问 2021%20 的值是多少？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：1
第十二届蓝桥杯 ——浮点数
问题描述
IEEE 754 规定一个双精度浮点数由 1 位符号位、11 位阶和 52 位尾数组成（以上位数都表示二进制位数）。
请问，按此规定一个双精度浮点数占用几个字节？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：8
题解
单位换算： 1 字节 = 8 位
第十一届蓝桥杯 ——数青蛙
问题描述
“一只青蛙一张嘴，两只眼睛四条腿。两只青蛙两张嘴，四只眼睛八条腿。
三只青蛙三张嘴，六只眼睛十二条腿。……二十只青蛙二十张嘴，四十只眼睛八十条腿。”
请问上面这段文字，如果完全不省略，全部写出来，从 1 到 20 只青蛙，总共有多少个汉字。
约定：
数字 2 单独出现读成 “两”，在其他数里面读成 “二”，例如 “十二”。
10 读作 “十”，11 读作 “十一”，22 读作 “二十二”。
请只计算汉字的个数，标点符号不计算。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：353
题解
模拟：
#include <iostream>
using namespace std;
int get(int n)
{
if(n >= 1 && n <= 10) return 1;
if(n >= 11 && n <= 20 || n % 10 == 0) return 2;
return 3;
}
int main()
{
int ans = 0;
for (int i = 1; i <= 20; i ++) ans += get(i); // 青蛙
for (int i = 1; i <= 20; i ++) ans += get(i); // 嘴
for (int i = 2; i <= 40; i += 2) ans += get(i); // 眼睛
for (int i = 4; i <= 80; i += 4) ans += get(i); // 腿
cout << ans + 200 << endl;
return 0;
}
试题B
第十二届蓝桥杯 ——格点
问题描述
如果一个点 (x, y) 的两维坐标都是整数，即 x ∈ Z 且 y ∈ Z，则称这个点为一个格点。
如果一个点 (x, y) 的两维坐标都是正数，即 x > 0 且 y > 0，则称这个点在第一象限。
请问在第一象限的格点中，有多少个点 (x, y) 的两维坐标乘积不超过 2021，即 x * y ≤ 2021。
提示：建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：15698
题解
枚举：
#include <iostream>
using namespace std;
int main()
{
int ans = 0;
for (int x = 1; x <= 2021; x ++)
for (int y = 1; y <= 2021; y ++)
if(x * y <= 2021)
ans ++;
cout << ans << endl;
return 0;
}
第十一届蓝桥杯 ——既约分数
https://blog.csdn.net/weixin_46239370/article/details/115328128
订阅专栏
问题描述
如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。
例如，3 4 \frac{3}{4}
4
3
，5 2 \frac{5}{2}
2
5
，1 8 \frac{1}{8}
8
1
，7 1 \frac{7}{1}
1
7
都是既约分数。
请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？
答案提交
这是一道结果填空题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：2481215
题解
数学：
#include <iostream>
using namespace std;
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main()
{
int ans = 0;
for (int i = 1; i <= 2020; i ++)
for (int j = 1; j <= 2020; j ++)
if(gcd(i, j) == 1)
ans ++;
cout << ans << endl;
return 0;
}
第十二届蓝桥杯 ——双阶乘
问题描述
一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。
n 的双阶乘用 n!! 表示。
例如：
3!! = 3 × 1 = 3。
8!! = 8 × 6 × 4 × 2 = 384。
11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。
请问，2021!! 的最后 5 位（这里指十进制位）是多少？
注意：2021!! = 2021 × 2019 × ··· × 5 × 3 × 1。
提示：建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：59375
题解
模拟：
#include <iostream>
using namespace std;
int main()
{
int ans = 1;
for (int i = 2021; i > 0; i -= 2)
ans = ans * i % 100000;
cout << ans << endl;
return 0;
}
第十二届蓝桥杯 ——整数分解（dfs）
问题描述
将 3 分解成两个正整数的和，有两种分解方法，分别是 3 = 1 + 2 和 3 = 2 + 1。注意顺序不同算不同的方法。
将 5 分解成三个正整数的和，有 6 种分解方法，它们是 1+1+3 = 1+2+2 = 1+3+1 = 2+1+2 = 2+2+1 = 3+1+1。
请问，将 2021 分解成五个正整数的和，有多少种分解方法？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：691677274345
题解
记忆化搜索：
f[k][n]：用前 k 个数凑出 n 的方案数；
#include <iostream>
#include <cstring>
using namespace std;
typedef long long LL;
LL f[10][2030];
LL dfs(int k, int n)
{
if(f[k][n] != -1) return f[k][n];
if(!k)
{
if(!n) return 1;
return 0;
}
f[k][n] = 0;
for (int i = 1; i <= n; i ++)
f[k][n] += dfs(k - 1, n - i);
return f[k][n];
}
int main()
{
memset(f, -1, sizeof f);
cout << dfs(5, 2021) << endl;
return 0;
}
第十一届蓝桥杯 ——互质(对函数的应用）
问题描述
今年是 2020 年，今天是 10 月 18 日。
请问在 1 到 2020 中，有多少个数与 1018 互质。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：1008
题解
最大公约数：
#include <iostream>
using namespace std;
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main()
{
int ans = 0;
for (int i = 1; i <= 2020; i ++)
if(gcd(i, 1018) == 1)
ans ++;
cout << ans << endl;
return 0;
}
第十二届蓝桥杯 ——格点
问题描述
如果一个点 (x, y) 的两维坐标都是整数，即 x ∈ Z 且 y ∈ Z，则称这个点为一个格点。
如果一个点 (x, y) 的两维坐标都是正数，即 x > 0 且 y > 0，则称这个点在第一象限。
请问在第一象限的格点中，有多少个点 (x, y) 的两维坐标乘积不超过 2021，即 x * y ≤ 2021。
提示：建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：15698
题解
枚举：
#include <iostream>
using namespace std;
int main()
{
int ans = 0;
for (int x = 1; x <= 2021; x ++)
for (int y = 1; y <= 2021; y ++)
if(x * y <= 2021)
ans ++;
cout << ans << endl;
return 0;
}
试题D
城邦 (最小生成树) 整数分解 (记忆化搜索) 格点
1
试题F
第十一届蓝桥杯 ——成绩统计
题目描述
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。
如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
输入格式
输入的第一行包含一个整数 n，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。
输出格式
输出两行，每行一个百分数，分别表示及格率和优秀率。
百分号前的部分四舍五入保留整数。
输入样例
7
80
92
56
74
88
100
0
输出样例
71%
43%
数据范围
对于 50% 的评测用例，1 ≤ n ≤ 100 1≤n≤1001≤n≤100
对于所有评测用例，1 ≤ n ≤ 10000 1≤n≤100001≤n≤10000
题解
模拟：
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int a = 0, b = 0;
for (int i = 0; i < n; i ++)
{
int x;
cin >> x;
if(x >= 60) a ++;
if(x >= 85) b ++;
}
cout << round(100.0 * a / n) << '%' << endl;
cout << round(100.0 * b / n) << '%' << endl;
return 0;
}
试题F
第十一届蓝桥杯 ——成绩分析
题目描述
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
请计算这次考试的最高分、最低分和平均分。
输入格式
输入的第一行包含一个整数 n，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。
输出格式
第一行包含一个整数，表示最高分。
第二行包含一个整数，表示最低分。
第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。
输入样例
7
80
92
56
74
88
99
10
输出样例
99
10
71.29
数据范围
对于 50% 的评测用例，1 ≤ n ≤ 100 1≤n≤1001≤n≤100
对于所有评测用例，1 ≤ n ≤ 10000 1≤n≤100001≤n≤10000
题解
模拟：
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;
cin >> n;
int maxv = 0, minv = 100, sum = 0;
for (int i = 0; i < n; i ++)
{
int x;
cin >> x;
minv = min(minv, x);
maxv = max(maxv, x);
sum += x;
}
cout << maxv << endl;
cout << minv << endl;
printf("%.2f", 1.0 * sum / n);
return 0;
}
第十一届蓝桥杯——解码(string)
问题描述
小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。
对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。
为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串，请帮助小明还原成原来的串。
输入格式
输入一行包含一个字符串。
输出格式
输出一个字符串，表示还原后的串。
样例输入
H3el5o2
样例输出
HHHellllloo
数据范围
对于所有评测用例，字符串由大小写英文字母和数字组成，长度不超过100。
请注意原来的串长度可能超过 100。
题解：
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
string s;
cin >> s;
string ans;
for (int i = 0; i < s.size(); i ++)
{
if(s[i] >= '0' && s[i] <= '9')
for (int j = 0; j < (s[i] - '0') - 1; j ++) ans += s[i - 1];
else ans += s[i];
}
cout << ans << endl;
return 0;
}
第十一届蓝桥杯——整除序列
问题描述
有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n。
输出格式
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。
样例输入
20
样例输出
20 10 5 2 1
数据范围
对于 80% 的评测用例，1 ≤ n ≤ 109
对于所有评测用例，1 ≤ n ≤ 1018
题解：
#include <iostream>
using namespace std;
int main()
{
long long n;
cin >> n;
while(n)
{
cout << n << " ";
n /= 2;
}
return 0;
}
第十届蓝桥杯 ——特别数的和
问题描述
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），
在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
请问，在 1 到 n 中，所有这样的数的和是多少？
输入格式
输入一行包含两个整数 n。
输出格式
输出一行，包含一个整数，表示满足条件的数的和。
样例输入
40
样例输出
574
数据范围
对于 20% 的评测用例，1 ≤ n ≤ 10。
对于 50% 的评测用例，1 ≤ n ≤ 100。
对于 80% 的评测用例，1 ≤ n ≤ 1000。
对于所有评测用例，1 ≤ n ≤ 10000。
题解：
#include <iostream>
using namespace std;
bool check(int x)
{
while(x)
{
int t = x % 10;
if(t == 2 || t == 0 || t == 1 || t == 9) return true;
x /= 10;
}
return false;
}
int main()
{
int n;
cin >> n;
int ans = 0;
for (int i = 1; i <= n; i ++)
if(check(i))
ans += i;
cout << ans << endl;
return 0;
}
第九届蓝桥杯 ——航班时间 !字符串处理~
字符串处理
问题描述
小h前往美国参加了蓝桥杯国际赛。
小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到 “现在飞机飞得真快，两小时就能到美国了”。
小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。
由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。
不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。
但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。
对于一个可能跨时区的航班，给定来回程的起降时间。假设飞机来回飞行时间相同，求飞机的飞行时间。
输入格式
输入第一行为一个正整数 T，表示输入数据组数。
每组数据包含两行，第一行为去程的起降时间，第二行为回程的起降时间。
起降时间的格式如下：
h1:m1:s1 h2:m2:s2
h1:m1:s1 h3:m3:s3 (+1)
h1:m1:s1 h4:m4:s4 (+2)
第一种格式表示该航班在当地时间 h1 时 m1 分 s1 秒起飞，在当地时间当日 h2 时 m2 分 s2 秒降落。
第二种格式表示该航班在当地时间 h1 时 m1 分 s1 秒起飞，在当地时间次日 h3 时 m3 分 s3 秒降落。
第三种格式表示该航班在当地时间 h1 时 m1 分 s1 秒起飞，在当地时间第三日 h4 时 m4 分 s4 秒降落。
对于此题目中的所有以 hⓂ️s 形式给出的时间, 保证 ( 0 ≤ h ≤ 23, 0 ≤ m, s ≤ 59 ).
输出格式
对于每一组数据输出一行一个时间 hh:mm:ss，表示飞行时间为 hh 小时 mm 分 ss 秒。
注意，当时间为一位数时，要补齐前导零，如三小时四分五秒应写为 03:04:05。
样例输入
3
17:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)
样例输出
04:09:05
12:10:39
14:22:05
限制与约定
保证输入时间合法，飞行时间不超过 24 小时。
题解
字符串处理：
解题思路：
假设去程的起飞时间为 a1，降落时间为 b1，时差为 c，那么飞行时间为 b1 - a1 + c;
假设回程的起飞时间为 a2，降落时间为 b2，时差为 c，那么飞行时间为 b2 - a2 - c;
那么飞机的单程飞行时间为 (去程 + 回程) / 2，时差会被抵消；
#include <cstdio>
#include <iostream>
using namespace std;
int get_time()
{
string s;
getline(cin, s);
if(s.back() != ')') s += " (+0)"; // 统一格式
int h1, m1, s1, h2, m2, s2, d;
sscanf(s.c_str(),"%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &d); // 从字符串中读取数字
return h2 * 3600 + m2 * 60 + s2 - h1 * 3600 - m1 * 60 - s1 + d * 24 * 3600; // 换算成秒
}
int main()
{
int T;
cin >> T;
getchar(); // 过滤回车
while(T --)
{
int time = (get_time() + get_time()) / 2;
int hour = time / 3600, minute = time % 3600 / 60, second = time % 60;
printf("%02d:%02d:%02d\n", hour, minute, second); // %02d：若不足两位，则补上前导0
}
return 0;
}
第十一届蓝桥杯 ——乘法表
题目描述
九九乘法表是学习乘法时必须要掌握的。
在不同进制数下，需要不同的乘法表，例如，四进制下的乘法表如下所示：
11=1
21=2 22=10
31=3 32=12 33=21
1
2
3
请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。
给定 P，请输出 P 进制下的乘法表。
输入格式
输入一个整数 P。
输出格式
输出 P 进制下的乘法表。
P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表示。
输入样例1
4
输出样例1
11=1
21=2 22=10
31=3 32=12 33=21
1
2
3
输入样例2
8
输出样例2
11=1
21=2 22=4
31=3 32=6 33=11
41=4 42=10 43=14 44=20
51=5 52=12 53=17 54=24 55=31
61=6 62=14 63=22 64=30 65=36 66=44
71=7 72=16 73=25 74=34 75=43 76=52 77=61
1
2
3
4
5
6
7
数据范围
2 ≤ P ≤ 36 2 ≤ P ≤ 362≤P≤36
题解
进制转换：
#include <iostream>
#include <algorithm>
using namespace std;
int P;
char w[36];
string change(int n)
{
string s;
while(n)
{
s += w[n % P];
n /= P;
}
reverse(s.begin(), s.end());
return s;
}
int main()
{
cin >> P;
for (int i = 0; i <= 9; i ++) w[i] = (char)('0' + i);
for (int i = 10; i <= 35; i ++) w[i] = (char)('A' + i - 10);
for (int i = 1; i < P; i ++)
{
for (int j = 1; j <= i; j ++) cout << w[i] << '*' << w[j] << '=' << change(i * j) << ' ';
cout << endl;
}
return 0;
}
第十一届蓝桥杯 ——日期识别
题目描述
小蓝要处理非常多的数据，其中有一些数据是日期。
在小蓝处理的日期中有两种常用的形式：英文形式和数字形式。
英文形式：
每个月的英文的前三个字母作为月份标识，后面跟两位数字表示日期，
月份标识第一个字母大写，后两个字母小写，日期小于 10 时要补前导 0。
1 月到 12 月英文的前三个字母分别是 Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。
数字形式：
直接用两个整数表达，中间用一个空格分隔，两个整数都不写前导 0。
其中月份用 1 至 12 分别表示 1 月到 12 月。
输入一个日期的英文形式，请输出它的数字形式。
输入格式
输入一个日期的英文形式。
输出格式
输出一行包含两个整数，分别表示日期的月和日。
输入样例1
Feb08
输出样例1
2 8
输入样例2
Oct18
输出样例2
10 18
题解
模拟：
实用函数：
stoi()：将字符串转换成数字，比如说将 "123" 转换为 123；
substr(pos, len)：从字符串第 pos 位开始，截取一段长度为 len 的子串；
#include <iostream>
using namespace std;
int get(string month)
{
if(month == "Jan") return 1;
if(month == "Feb") return 2;
if(month == "Mar") return 3;
if(month == "Apr") return 4;
if(month == "May") return 5;
if(month == "Jun") return 6;
if(month == "Jul") return 7;
if(month == "Aug") return 8;
if(month == "Sep") return 9;
if(month == "Oct") return 10;
if(month == "Nov") return 11;
if(month == "Dec") return 12;
}
int main()
{
string s;
cin >> s;
cout << get(s.substr(0, 3)) << ' ' << stoi(s.substr(3, 2)) << endl;
return 0;
}
第十一届蓝桥杯——解码
问题描述
小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。
对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。
为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串，请帮助小明还原成原来的串。
输入格式
输入一行包含一个字符串。
输出格式
输出一个字符串，表示还原后的串。
样例输入
H3el5o2
样例输出
HHHellllloo
数据范围
对于所有评测用例，字符串由大小写英文字母和数字组成，长度不超过100。
请注意原来的串长度可能超过 100。
题解：
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
string s;
cin >> s;
string ans;
for (int i = 0; i < s.size(); i ++)
{
if(s[i] >= '0' && s[i] <= '9')
for (int j = 0; j < (s[i] - '0') - 1; j ++) ans += s[i - 1];
else ans += s[i];
}
cout << ans << endl;
return 0;
}
