蓝桥杯.门牌制作(暴力枚举)

Question:

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

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

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

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

运行限制

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

Solve:

没啥可解释的，连注意点都没有

Code:

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

声明：图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~