2023年B组蓝桥杯省赛考前好题整理

蓝桥杯第十四届蓝桥杯模拟赛第三期考场应对攻略(C/C++)

真题可以去此处寻找

https://blog.csdn.net/weixin_46239370/article/details/105464885?spm=1001.2014.3001.5506

考前准备

考前五分钟,开十个源文件,并把头文件等必须写的部分写出来,写完的程序一定要有顺序地保留

万能头可以尝试开一下

#include 

试题1:

问题描述

请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。
请将这个数的十进制形式作为答案提交。

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

答案:2730

代码:

#include 
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 中,列的名称使用英文字母的组合。

问题描述

在 Excel 中,列的名称使用英文字母的组合。前 26 列用一个字母,依次为 A 到 Z,接下来 26*26 列使用两个字母的组合,依次为 AA 到 ZZ。
请问第 2022 列的名称是什么?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。

个人认为难度:易

答案:BYT

思路:纯手算就行

考场推导过程:

#include 
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

试题3:

问题描述
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月 31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为 2+0+2+2=(1+1)+(1+3) 。
请提交满足条件的日期的总数量。

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

答案:70910

思路:年份转化成字符串计算(四位数也算比较多的了,取模作除法可能麻烦一点),月份日期可以纯枚举,至于闰年的问题可以拿出来单独讨论,还是比较容易算错的

代码:

#include 
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

试题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 
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

试题6:

问题描述

给定一天是一周中的哪天,请问 n 天后是一周中的哪天?

输入格式

输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。
第二行包含一个整数 n。

输出格式

输出一行包含一个整数,表示 n 天后是一周中的哪天,1 到 6 分别表示周一到周六,7 表示周日。

样例输入
6
10

样例输出
2

评测用例规模与约定
对于所有评测用例,1 < = n < = 1000000

可以留意到此时开了一个较大的数据样例以用来通过所有样例

思路:取模运算就行

#include 
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

第十二届蓝桥杯省赛第二场 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
 
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
 
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
 
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

试题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 
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 
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 
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

试题B

第十二届蓝桥杯 ——格点

问题描述
如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ Z 且 y ∈ Z,则称这个点为一个格点。

如果一个点 (x, y) 的两维坐标都是正数,即 x > 0 且 y > 0,则称这个点在第一象限。

请问在第一象限的格点中,有多少个点 (x, y) 的两维坐标乘积不超过 2021,即 x * y ≤ 2021。

提示:建议使用计算机编程解决问题。

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

答案:15698

题解
枚举:

#include 
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 
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 
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

第十二届蓝桥杯 ——整数分解(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 
#include 
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 
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 
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

试题D

城邦 (最小生成树)	整数分解 (记忆化搜索)	格点

试题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 
#include 
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 
#include 
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

第十一届蓝桥杯——解码(string)

问题描述
小明有一串很长的英文字母,可能包含大写和小写。

在这串字母中,有很多连续的是重复的。

小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。

例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。

对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。

为了方便表达,小明不会将连续的超过 9 个相同的字符写成简写的形式。

现在给出简写后的字符串,请帮助小明还原成原来的串。

输入格式
输入一行包含一个字符串。

输出格式
输出一个字符串,表示还原后的串。

样例输入
H3el5o2

样例输出
HHHellllloo

数据范围
对于所有评测用例,字符串由大小写英文字母和数字组成,长度不超过100。
请注意原来的串长度可能超过 100。

题解:

#include 
#include  
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 
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 
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 
#include 
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
2
1=2 22=10
3
1=3 32=12 33=21
1
2
3
请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。

给定 P,请输出 P 进制下的乘法表。

输入格式
输入一个整数 P。

输出格式
输出 P 进制下的乘法表。

P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表示。

输入样例1
4

输出样例1

11=1
2
1=2 22=10
3
1=3 32=12 33=21
1
2
3
输入样例2
8

输出样例2

11=1
2
1=2 22=4
3
1=3 32=6 33=11
41=4 42=10 43=14 44=20
51=5 52=12 53=17 54=24 55=31
6
1=6 62=14 63=22 64=30 65=36 66=44
7
1=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 
#include 
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" 转换为 123substr(pos, len):从字符串第 pos 位开始,截取一段长度为 len 的子串;
#include 
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 
#include  
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

你可能感兴趣的:(算法,比赛,C++刷题,蓝桥杯,c++,算法)