2020第十届蓝桥杯练习

题目描述

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

方法一

题目分析：从用循环遍历每一个数，并进行分别取个位十位百位等，进行判断是否为2，用book来标记数目，注意，if和else if 的不同用法，在刚开始划分范围的时候，我采用了三个if,但是后来发现，在if(i<100) 的时候，if(i<1000)中，其实是包括100以内的，而用else if(i<1000)的话，这个范围将表示，100到1000的数了。

#include <iostream> 
using namespace std;
int book=0;
int main()
{
	for(int i=1;i<=2020;i++)
	{
		if(i<100)
		{
			if(i%10==2)
			{
				book++;
			}
			if(i/10==2)
			{
				book++;
			}
		}
		else if(i<1000)
		{
			if(i%10==2)
			{
				book++;
			}
			if(i/10%10==2)
			{
				book++;
			}
			if(i/100==2)
			{
				book++;
			}
		}
		else if(i<10000)
		{
			if(i%10==2)
			{
				book++;
			}
			if(i/10%10==2)
			{
				book++;
			}
			if(i/100%10==2)
			{
				book++;
			}
			if(i/1000==2)
			{
				book++;
			}
		}	
	}
	cout<<book<<endl;
	return 0;
} 

方法二

分析：这个方法借鉴了别人的，从1到2020，进行遍历，并将每一个数作为一个参数，传入函数中，进行取个位判断是否为2，进行记录，再将数进行降级，取除个位外的数，再进行循环判断，最后返回记录2的个数，这样，就知道每一个数中有多少个数字2，将每一个数字中的2的个数相加即得答案。

#include <iostream>
using namespace std;
int calu(int num)
{
	int cnt=0;
	while(num)
	{
		if(num%10==2)
		{
			cnt++;
		}
		num=num/10;
	}
	return cnt;
}
int main()
{
	int sum=0;
	for(int i=1;i<=2020;i++)
	{
		sum=sum+calu(i);
	}
	cout<<sum<<endl;
	return 0;
 } 

第二题 既约分数
题目描述
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。
请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）
答案 2481215
分析：本题采用了递归函数，求出最大公约数，并返回判断是否为1，同样是暴力枚举，采用计数器判断既约分数的个数。

#include <iostream>
int gcd(int a,int b)
{
	if(a%b==0)
		return b;
	else
		return gcd(b,a%b);
}
using namespace std;
int main()
{
	int sum=0;
	for(int i=1;i<=2020;i++)
	{
		for(int j=1;j<=2020;j++)
		{
			if(gcd(i,j)==1)
				sum++;
		}
	 } 
	cout<<sum<<endl;
	return 0;
 } 

第三题：蛇形填数
题目描述
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
答案：761
方法一：

#include <iostream>
using namespace std;
int main()
{
	int d=4,a=1;
	for(int i=1;i<=19;i++) 
	{
		a+=d;
		d+=4;    //1和5相差4，5和13相差8....由此发现，他们之间的差在不断的增加4 
	}
	cout<<a<<endl; 
	return 0;
 } 
//同样，还有一个规律就是，每n行n列的数是n^2x(n-1)^2   例如:20^2x19^2=761