真题可以去此处寻找
https://blog.csdn.net/weixin_46239370/article/details/105464885?spm=1001.2014.3001.5506
考前五分钟，开十个源文件，并把头文件等必须写的部分写出来，写完的程序一定要有顺序地保留
万能头可以尝试开一下
#include <bits/stdc++.h>
问题描述
请找到一个大于 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;
}
————————————————
版权声明：本文为CSDN博主「菜只因C」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_71934846/article/details/129477088
思路： 从2023开始一直输出十六进制形式，用眼睛找第一个全字母的就行
有关进制转换的一道题，只需要了解到十六进制和10进制之间的转化即可
问题描述
在 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;
}
————————————————
版权声明：本文为CSDN博主「菜只因C」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_71934846/article/details/129477088
问题描述
对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从 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;
}
————————————————
版权声明：本文为CSDN博主「菜只因C」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_71934846/article/details/129477088
问题描述
小蓝有 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;
}
————————————————
版权声明：本文为CSDN博主「菜只因C」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_71934846/article/details/129477088
问题描述
给定一天是一周中的哪天，请问 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：
————————————————
版权声明：本文为CSDN博主「菜只因C」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_71934846/article/details/129477088
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;
————————————————
版权声明：本文为CSDN博主「Ggggggtm」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_67596609/article/details/129835844
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;
}
————————————————
版权声明：本文为CSDN博主「Ggggggtm」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_67596609/article/details/129835844
问题描述
一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。
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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/116566473
小蓝要为一条街的住户制作门牌号。
这条街一共有 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115327889
问题描述
在 C/C++/Java/Python 等语言中，使用 % 表示求余，请问 2021%20 的值是多少？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
答案：1
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/116572005
问题描述
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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115718806
问题描述
如果一个点 (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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/116566550
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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115328128
问题描述
一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。
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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/116566473
问题描述
将 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/116566616
问题描述
今年是 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115719120
问题描述
如果一个点 (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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/116566550
城邦 (最小生成树) 整数分解 (记忆化搜索) 格点
题目描述
小蓝给学生们组织了一场考试，卷面总分为 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115292916
题目描述
小蓝给学生们组织了一场考试，卷面总分为 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;
}
1
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115293016
问题描述
小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/107170942
问题描述
有一个序列，序列的第一个数是 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/107167292
问题描述
小明对数位中含有 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/105113256
字符串处理
问题描述
小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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/105519968
题目描述
九九乘法表是学习乘法时必须要掌握的。
在不同进制数下，需要不同的乘法表，例如，四进制下的乘法表如下所示：
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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115725777
题目描述
小蓝要处理非常多的数据，其中有一些数据是日期。
在小蓝处理的日期中有两种常用的形式：英文形式和数字形式。
英文形式：
每个月的英文的前三个字母作为月份标识，后面跟两位数字表示日期，
月份标识第一个字母大写，后两个字母小写，日期小于 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/115723034
问题描述
小明有一串很长的英文字母，可能包含大写和小写。
在这串字母中，有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
例如，连续的 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;
}
————————————————
版权声明：本文为CSDN博主「业余算法学徒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_46239370/article/details/107170942
华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o
所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵，每个位置上有一个元素你可以上下左右行走，代价是前后两个位置元素值差的绝对值.另外，你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述：第一行两个整数n,m，分别代表矩阵的行和列。后面n行，每行m个整数，分别代表矩阵中的元素。输出描述：一个整数，表示最少需要多少时间。
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
目录H2数据库入门以及实际开发时的使用1.H2数据库的初识1.1H2数据库介绍1.2为什么要使用嵌入式数据库？1.3嵌入式数据库对比1.3.1性能对比1.4技术选型思考2.H2数据库实战2.1H2数据库下载搭建以及部署2.1.1H2数据库的下载2.1.2数据库启动2.1.2.1windows系统可以在bin目录下执行h2.bat2.1.2.2同理可以通过cmd直接使用命令进行启动：2.1.2.3启动后控制台页面：2.1.3spring整合H2数据库2.1.3.1引入依赖文件2.1.4数据库通过file模式实际保存数据的位置2.2H2数据库操作2.2.1Mysql兼容模式2.2.2Mysql模式
昨晚看到IDEA官推宣布IntelliJIDEA2023.1正式发布了。简单看了一下，发现这次的新版本包含了许多改进，进一步优化了用户体验，提高了便捷性。至于是否升级最新版本完全是个人意愿，如果觉得新版本没有让自己感兴趣的改进，完全就不用升级，影响不大。软件的版本迭代非常正常，正确看待即可，不持续改进就会慢慢被淘汰！根据官方介绍：IntelliJIDEA2023.1针对新的用户界面进行了大量重构，这些改进都是基于收到的宝贵反馈而实现的。官方还实施了性能增强措施，使得Maven导入更快，并且在打开项目时IDE功能更早地可用。由于后台提交检查，新版本提供了简化的提交流程。IntelliJIDEA
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
目录1. 研究范围定义2. 流程中台市场分析3. 厂商评估：微宏科技4. 入选证书 1. 研究范围定义近年来，随着外部市场环境快速变化、客户需求愈发多样，企业逐渐意识到，自身业务需要更加敏捷、高效，具备根据市场需求快速迭代的能力。业务流程的自动化能够帮助企业实现业务的敏捷高效，因此受到越来越多企业的关注。企业的“自动化武器库”品类丰富，包括低/零代码平台、RPA、BPM、AI等。企业可以使用多项自动化工具，但结果往往是各项自动化工具处于各自的“自动化烟囱”之中，仅能实现碎片式自动化。例如，某企业的IT团队可能在使用低代码平台、财务团队可能在使用RPA、呼叫中心则可能在使用聊天机器人。自动
自从2019年OpenApplicationModel诞生以来，KubeVela已经经历了几十个版本的变化，并向现代应用程序交付先进功能的方向不断发展。最近，KubeVela完成了向CNCF孵化项目的晋升，标志着社区的发展来到一个新的里程碑。今天，KubeVela社区内活跃着大量来自全球的开发者，共同推动KubeVela项目的落地和发展。在即将开幕的KubeCon+CloudNatvieConEurope2023上，我们惊喜地发现，连续3天，KubeVela项目的贡献者、企业用户和来自阿里云的核心维护者，将从不同角度展对KubeVela项目的分享。让我们先睹为快！🎙️BuildingaPlat
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
最近更新的博客华为OD机试-卡片组成的最大数字（Python）|机试题算法思路华为OD机试-网上商城优惠活动（一）（Python）|机试题算法思路华为OD机试-统计匹配的二元组个数（Python）|机试题算法思路华为OD机试-找到它（Python）|机试题算法思路华为OD机试-九宫格按键输入（Python）|机试算法备考思路华为OD机试-身高排序（Python）|备考思路使用说明参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。华为OD清单查看地址：blog.csdn.net/hihell/catego