2020年蓝桥杯省赛C++c组 A题.门牌制作

38 阅读1分钟

题目:1.门牌制作 - 蓝桥云课 (lanqiao.cn)

视频解析:2020蓝桥杯真题 题目A门牌制作_哔哩哔哩_bilibili

一定要自己动手模拟一下,不然可能不知道什么意思。我刚开始就是干看,没看明白。

比如说2,只用了12

12,也只有用了12

22,就用了222

现在从122就用了42了。

题目问的是从12020一共用了多少个2

解题

我们就从1枚举到2020,每个数都进行拆位,如果那一位是2那就统计一下。

#include<bits/stdc++.h>
using namespace std;
int cnt;
int a[10];
int main()
{
  for(int i=1;i<=2020;i++)
  {
     int t=i;
     while(t)
     {
     	if(t%10==2)
     	cnt++;
     	
     	t/=10;
	 }
  }
  
  cout<<cnt<<endl;
return 0;	
} 

答案:624