每日一练蓝桥杯C语言:2020年真题题集（B组）

在这里我给大家推荐一款不错刷算法学习网站：点击这处链接牛客网；牛客网作为国内内容超级丰富的 IT 题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论+大厂内推等等服务，堪称"互联网求职神器"。它好就好在不只是一个刷题的平台，还是一个交流学习的平台，发个问题贴总有热心的大佬帮助。

⛳1.门牌制作

思考：该题使用循环1-2020即可，每次循环需要判断每个位数是否为2，方法：三个if()判断是否有十位、百位、千位、有的情况下判断是否为2，是的话2的数字+1.答案624次

#include<iostream>
#include<string>
using namespace std;
int main()
{
   
	const n=2020;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
   
		int t=i;
		while(t){
   
			if(t%10==2) ans++;
			t/=10;
		
		}
		// cout<<i<<" "<<ans<<endl;
	}
	cout<<ans<<endl;
	return 0;
}

⛳2.既约分数

思考：

1.最大公约数定理：两个正整数a和b（a>b),它们的最大公约数等于a除以b的余数c和较小数b之间的最大公约数
2.分子和分母均从1-2020循环，判断符合公约数为1的即为既约分数，数目+1。

#include<iostream>
#include <stdio.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 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;
}

运行结果：2481215

⛳3.蛇形填数

分析：
第1行第1列为1，第2行第2列为5，相差4，=41
第2行第2列为5，第三行第3行为13，相差8，42
第三行第3行为13，第四行第四列为25，相差12，4*3
sum=1
for(i=2,i<=20;i++)
sum=sum+(i-1)*4

#include <stdio.h>
int main()
{
   
	int i,sum=1;
	for(i=1;i<=20;i++)
	{
   
		sum=sum+(i-1)*4;
		printf("%d\n",sum);
	}
	
	return 0;
}

运行结果，第20行20列为761

⛳4.跑步锻炼

分析：将日期从2000-1-1（周六）到2020-10-1（周四）进行循环，分别找出跑1km和2km的日期。可以将日期分解为年、月、日、周，四个变量。月初或者周初以及同时满足的情况都跑2千米，即当d1==1||week_num == 1时，跑2千米，其余情况都跑1千米。

#include<iostream>
#include <stdio.h>
using namespace std;
int r[2][13]={
   {
   0,31,29,31,30,31,30,31,31,30,31,30,31},{
   0,31,28,31,30,31,30,31,31,30,31,30,31}};
int main()
{
   
  int ans=0;
  int y1,m1,d1,week_num;
  y1=2000,m1=1,d1=1,week_num=6;
  while(!(y1==2020 && m1==10 && d1==1))
  {
   
	if