蓝桥杯真题-门牌制作

题目

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

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

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

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

运行限制

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

解答

• 暴力解法

#include <iostream>
using namespace std;
int main()
{
    int result = 0; // 初始化需要数字2的个数为0
    for (int i = 1; i <= 2020; i++) { // 循环，从1到2020
        int temp = i; // 令temp=i，方便后续判断字符2个数的操作
        while (temp > 0) {
            if (temp % 10 == 2) { // 如果temp中最后一位是2
                result++; // result自增
            }
            temp /= 10; // temp/=10去掉最后一位数字
        }
    }
    printf("%d", result);// 输出结果
    return 0;
}