csdn博客--门牌制作

门牌制作

1.问题描述

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

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

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

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

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

2.过程分析

思路：问题实际上是转化成遍历所有数字并检索每个数字中出现’2’的次数然后进行一个累加，输出累加值就是’2’的次数。

方法

通过取余获取每位数字的方法实现的查找‘2’

3.代码

#include <stdio.h>
unsigned int temp;//定义全局变量temp 计算‘2’的累加值

//实现检索‘2’的功能
//通过取余获取每位数字的方法实现的查找‘2’
int check(int n)
{
    while (n)
    {
        int ret = n % 10;
        if(ret == 2)
        temp ++;
        n /= 10;
    }
    return temp;
}

int main()
{
    for (int i = 1;i <= 2020;i++)
    check(i);

    printf("%d",temp);
    return 0;
}

4.总结

• 代码编译过程全局变量的使用