题目要求:
小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌 上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。 请问要制作所有的 1 到 4040 号门牌,总共需要多少个字符 2?
解题思路:
只有数字里面有2,就让总量+1,判断数字中是否有2,即x%10==2
代码展示:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int ans=0,x;
for(int i=1;i<=4040;i++){
x=i;
while(x){
if(x%10==2){
ans++;
}
x/=10;
}
}
cout<<ans;
return 0;
}
运行结果: