蓝桥杯 门牌制作

1.门牌制作 - 蓝桥云课

门牌制作

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出句将所填结果输出即可。

小蓝要为一条街的住户制作门牌。

这条街一共有2020位住户，门牌号从1到2020编号。

小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。

请问要制作所有的1到2020号门牌，总共需要多少个字符？

运行限制

• 最大运行时间：1s
• 最大运行内存：128M

统计信息

• 总通过次数：64510
• 总提交次数：66910
• 通过率：96.4%

难度：中等

• 标签：2020, 模拟, 数学, 省赛

思路：

就是暴力

代码如下：
 

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include<map>
using namespace std;
int fun(int x)
{
	int cnt = 0;
	while(x)
	{
		int dig = x % 10;
		if(dig == 2)
		cnt++;
		x /= 10;
	}
	return cnt;
}
int main() 
{
	int sum = 0;
	for(int i = 1 ; i <= 2020 ; i++)
	{
		sum += fun(i);
	}
	cout << sum;
    return 0;
}