蓝桥杯练习-----2020第二场

第一题：门牌制作

题目描述
小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？

答案：624

暴力法：

#include<bits/stdc++.h>
using namespace std;
int check(int n)
{
	int ans=0;
	while(n)
	{
		if(n%10==2) ans++;
		n/=10;
	}
	return ans;
}
int main()
{
	int sum=0;
	for(int i=1;i<=2020;i++)
	{
		sum+=check(i);		
    }
    printf("%d",sum);
	return 0;
}

第二题：既约分数

题目描述
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）

答案：2481215 

 暴力搜索，通过辗转相除法(欧几里得算法) 求得最大公约数 ，判断最大公约数是否为1，然后枚举

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)  //辗转相除法，背住！
{
	if(a%b==0) return b;
	else  return gcd(b,a%b);
}
int main()
{
	int cnt=0;
	for(int i=1;i<=2020;i++)
	{
		for(int j=1;j<=2020;j++)
		{
			if(gcd(i,j)==1)
			  cnt++;
		}
	}
	printf("%d",cnt);
	return 0;
}

第六题：成绩统计

题目描述
小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。如果得分至少是60分，则称为及格。如果得分至少为85分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
【输入格式】 输入的第一行包含一个整数n，表示考试人数。接下来n行，每行包含一个0至100的整数，表示一个学生的得分。
【输出格式】 输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。
【样例输入】
7
80
92
56
74
88
100
0
【样例输出】
71%
43%
 

 .0lf 有四舍五入的作用

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	scanf("%d",&n); 
	int a[n];
	for(int i=0;i<n;i++)
	  scanf("%d",&a[i]);
	int good=0,better=0;
	for(int i=0;i<n;i++)
	{
		if(a[i]>=60) good++;
		if(a[i]>=85) better++;
	}
	double goodcnt=good*100.0/n;
	double bettercnt=better*100.0/n;
	printf("%.0lf%\n%.0lf%\n",goodcnt,bettercnt);
	return 0;	
}

 第七题：回文日期

题目描述
2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA型的回文日期：21211212即2121年12月12日。算不上“千年一遇”，顶多算“千年两遇”。给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。
【输入格式】
输入包含一个八位整数N，表示日期。
【输出格式】
输出两行，每行1个八位数。第一行表示下一个回文日期，第二行表示下一个ABABBABA型的回文日期。
【样例输入】
20200202
【样例输出】
20211202
21211212
【评测用例规模与约定】
对于所有评测用例，10000101 <= N <= 89991231，保证N是一个合法日期的8位数表示。

 原文链接：点这里

#include<bits/stdc++.h>
using namespace std;
int nian[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int main()
{
	int n; //20200202 
	cin>>n;
	n/=10000; //2020
	n++; //下一年,2021 
	string a1,a2; //回文日期,ABABBABA型的回文日期
	int flag1=0,flag2=0; //做标记，flag1=1：找到了下一个回文日期；flag2=1：找到了下一个ABABBABA型的回文日期 
	for(int i=n;i<9999;i++) //从2021开始每次循环加一年 
	{
		string a=to_string(i); //把年份转换成字符串 
		int mm,dd;
		mm=(a[3]-'0')*10+a[2]-'0'; //找回文日期，所以月为年份的后两位倒过来 
		dd=(a[1]-'0')*10+a[0]-'0'; //所以，日为年份的前两位倒过来 
		
		if(i%4==0&&i%100!=0||i%400==0) //判断是否为闰年 
		 nian[2]=29;
		else
		 nian[2]=28;
		 
		if(mm>0&&mm<=12&&dd<=nian[mm]) //当符合日期限制时，形成回文日期和ABABBABA型的回文日期 
		{
			if(flag1==0)  //直接形成一个回文日期 
			{
				a1=a; //年份 
				reverse(a.begin(),a.end());//翻转 
				a1+=a; //加上月日 
				flag1=1; //标记，说明已经有了 
			}
			if(dd==mm&&flag2==0) //判断出ABABBABA型的回文日期规律为月和日相等，作为条件形成一个ABABBABA型的回文日期 
			{
				a2=a;
				reverse(a.begin(),a.end());
				a2+=a;
				flag2=1;
			 } 
		}
		if(flag1&&flag2) //当两个日期都找到时，结束循环 
		  break;
	}
	cout<<a1<<endl;
	cout<<a2;
}