蓝桥杯:门牌制作————C++

蓝桥杯:门牌制作————C++

题目
试题 A: 门牌制作
本题总分:5 分

【问题描述】
小蓝要为一条街的住户制作门牌号。

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

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。

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

【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

解题思路

直接暴力解就完事了。
———————————————

简便方法

#include
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
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;
}

你可能感兴趣的:(蓝桥杯:门牌制作————C++)