蓝桥杯-门牌制作（C语言）

【问题描述】

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

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

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字

符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个

字符 0， 2 个字符 1， 1 个字符 7。

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

int fun(int n)
{
    int k;
    if (n < 10)
    {
        if (n == 2)
        {
            return 1;
        }
        else
            return 0;
    }
    else
    {
        k = n % 10;
        if (k == 2)
        {
            return 1 + fun(n / 10);
        }
        else
        {
            return fun(n / 10);
        }
    }
}
int main()
{
    int i;
    int sum = 0,ret;
    for (i = 1; i <= 2020;i++)
    {
        ret = fun(i);
        sum += ret;
    }
    printf("%d\n", sum);
    return 0;
}

答案：624