【2020年第十一届C/C++ A组第二场蓝桥杯省赛真题】第一题：门牌制作

题目描述
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？
题目分析
暴力搜索，判断每个位置的字符是否满足条件
 

#include<iostream>
using namespace std;

int main ()
 {
 	int i,n,ans;
 	for(i=1;i<=2020;i++){
 		n=i;
 	   while(n) 
	  {
	  	if(n%10==2)
	  	ans++;
		//else这里的错误原因在于加了一个else，我们反向推理一下，如果是末尾数字是2，就不会进行位数递减除以10，n就永远不会等于零，这个循环就永远不会退出来。 
		n=n/10;
	  }
 	 }
 	 cout<<ans<<endl;
   
   return 0;	  
 }

PS ：ans那里一定要初始化，否则程序会默认ans初始值为1，导致最终答案比正确答案大一。

但凡设计sum+=j形式，sum一定要初始化为1.

接下来刊登一个我的错误解法，循环无法退粗导致程序窗口啥都没有。

#include<iostream>
using namespace std;

int main ()
 {
 	int i,n,ans;
 	for(i=1;i<=2020;i++){
 		n=i;
 	   while(n) 
	  {
	  	if(n%10==2)
	  	ans++;
		else#include<iostream>
using namespace std;

int main ()
 {
 	int i,n,ans;
 	for(i=1;i<=2020;i++){
 		n=i;
 	   while(n) 
	  {
	  	if(n%10==2)
	  	ans++;
		else//这里的错误原因在于加了一个else，我们反向推理一下，如果是末尾数字是2，就不会进行位数递减除以10，n就永远不会等于零，这个循环就永远不会退出来。 
		n=n/10;
	  }
 	 }
 	 cout<<ans<<endl;
   
   return 0;	  
 }
		n=n/10;
	  }
 	 }
 	 cout<<ans<<endl;
   
   return 0;	  
 }

第二种解法 

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int num=0;
  for(int i=1;i<=2020;i++){
    if(i%10==2) num++;
    if(i/10%10==2) num++;
    if(i/100%10==2) num++;
    if(i/1000==2) num++;
  }
  cout<<num;
  return 0;
}