题目
小蓝要为一条街的住户制作门牌号。
这条街一共有 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