蓝桥杯（纯C）比赛--菜鸟级

---

第十一届第二场省赛

填空题

试题A：门牌制作

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

#include<stdio.h>
int main()
{
   
	int a,b=0,x;
	for(a=1;a<=2020;a++)
	{
   
		x=a;
		while(x){
   
			if(x%10==2){
   
				b++;
			}
		
		x/=10;//砍掉最后一位}
	}
	printf("%d",b);
	return 0;
}

试题B:既约分数

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

解题思路：使用gcd函数计算最大公约数
gcd函数利用的是辗转相除法
辗转相除法执行过程：
(1)对于已知的两个自然数m,n m>n;
(2)计算m除以n,将得到的余数记为r;
(3)如果r=0,则n为求得的最大公约数，否则执行下面一步;
(4)将n的值赋给m，将r的值赋给n,重复执行步骤(2)和(3),直到余数r=0,便得到最大公约数。

#include<stdio.h>
int gcd (int m,int n)
{
   
	if(m%n==0)//若m能被n整除 
		return n;//则m，n的最大公约数为n 
	else//若m不能被n整除 
		return gcd(n,(m%n));//则将n赋值给m，m%n赋值给n，继续以上循环，直至m%n==0 
		#include<stdio.h>
int gcd (int m,int n)
{
   
	if(m%n==0)//若m能被n整除 
		return n;//则m，n的最大公约数为n 
	else//若m不能被n整除 
		return gcd(n,(m%n));//则将n赋值给m，m%n赋值给n，继续以上循环，直至m%n==0 
}
int main()
{
   
	int num=0,n;
	
	for(int i=1;i<=2020;i++)//分子从1到2020遍历 
	{
   
		for(int j=1;j<=2020;j++)//分母从1到2020遍历
		{
   
			int temi=i,temj=j;//将i寄存在temi中，将j寄存在temj中，方便后续对i和j进行排列和计算 
			if(i<j)//由于gcd函数的前提是i大于j，故将i，j进行排序