蓝桥杯:门牌制作————C++
题目
试题 A: 门牌制作
本题总分:5 分
【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
解题思路
直接暴力解就完事了。
———————————————
简便方法
#include<bits/stdc++.h>
using namespace std;
int main()
{
int ans=0,x;
for(int i=1;i<=2020;i++){
x=i;
while(x){
if(x%10==2){
ans++;
}
x/=10;
}
}
cout<<ans;// 624
return 0;
}
方法憨憨
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,d,cnt=0;
for(int i=1;i<=2020;i++){
if(i<10){
if(i==2){
cnt++;
}
}
else if(i>=10&&i<100){
a=i/10,b=i%10;
if(a==2){
cnt++;
}
if(b==2){
cnt++;
}
}
else if(i>=100&&i<1000){
a=i/100,b=i/10%10,c=i%10;
if(a==2){
cnt++;
}
if(b==2){
cnt++;
}
if(c==2){
cnt++;
}
}
else{
a=i/1000,b=i/100%10,c=i%100/10,d=i%100%10;
if(a==2){
cnt++;
}
if(b==2){
cnt++;
}
if(c==2){
cnt++;
}
if(d==2){
cnt++;
}
}
}
cout<<cnt;// 624
return 0;
}