算法基础训练（二）门牌制作

题目

小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 0， 2 个字符 1， 1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

分析

遍历每一位上的数，判断是否为2。

代码

（一）Java

public class 门牌制作 {
    public static void main(String[] args) {
        int count = 0;
        for(int i=1;i<=2020;i++){
            int n=i;
            while(n>0){
               if(n%10==2)  //判断每位是否为2
                    count++;
                    n /=10 ;//取得个十百千位的数
            }
        }
        System.out.println("2的个数为"+count);
    }
}

 （二）C++

#include<iostream>

using namespace std;

int main()
{

	int num = 0;//记录‘2’出现次数
	for (int i = 1; i <= 2020; i++) {

		int temp = i;
		while (temp) {
			if (temp % 10 == 2)
            num++;
			temp /= 10;
		}
	}
	cout << num;
	return 0;

}

输出结果

2的个数为624