蓝桥杯ACM中等题-门牌制作 2020-12-22

蓝桥杯ACM中等题-门牌制作

1.问题描述
　　小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 0， 2 个字符 1， 1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？
2.算法分析
　　首先我们需要考虑到每一个门牌号，故使用循环，本题只需要考虑2的个数，故对数据做除法后取模计数即可。
3.输出
624
4.代码

#include <stdio.h>
int main()
{
    int i,count=0;
    for(i=1;i<=2020;i++)
    {
        if(i/1000%10==2)
        count++;
        if(i/100%10==2)
        count++;
        if(i/10%10==2)
        count++;
        if(i%10==2)
        count++;
    }
    printf("%d",count);
}