蓝桥杯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 
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);
}

你可能感兴趣的:(编程算法,算法)