这里是蓝桥杯历年的题目,欢迎关注公众号“放码过来呀”
题目名称:门牌制作
题目描述:
小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个字符0,2个字符1,1个字符7。请问要制作所有的1到2020号门牌,总共需要多少个字符2?
题目答案:624
题目分析:暴力,从1到2020遍历,依次判断每个数是否符合条件
题目代码:
#include<iostream>
using namespace std;
int nub(int n){
int end=0,ans=0;
while(n!=0){
end=n%10;
if(end==2)
ans++;
n=n/10;
//逐位判断
}
return ans;
}
int main (){
int n=1,ans=0;
for(n=1;n<=2020;n++)
//实现1到2020的遍历
{
ans+=nub(n);
//依次判断每个数是否满足条件,进行累加
}
cout<<ans;
}
运行结果: