幸运数（蓝桥杯）

• 问题描述

        小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如2314是个幸运数字，因为它有4个数位，并且2+3=1+4。现在请你帮他计算从1至100000000之间共有多少个不同的幸运数。

• 答案提交

        这是一道结果填空的题，你只需要算出结果后提交即可。

• 解题思路（暴力）

        1.1-1000000000之间偶数个位数有：2位数，4位数，6位数，8位数这几种

        2.算2位数中有多少个幸运数，4位数中有多少个位数...

        3.输出结果

• 代码模拟实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int counts=9; 
	int x1,x2,x3,x4,x5,x6,x7,x8;//第一位，第二位....第八位 
	/*for(int i=11;i<=99;i++)//两位数 ，两位数中只有11 22...99这九个，所以counts初始值为9 
	{
		if(i%10==i/10)
		{
			counts++;
		 } 
	 } */
	  
	
	 for(int i=1001;i<=9999;i++)//四位数 
	 {
	 	x1=i/1000;//第一位 
	 	x2=(i/100)%10;//第二位 
	 	x3=(i/10)%10;//第三位
		x4=i%10;//第四位 
	 	if(x1+x2==x3+x4)
	 	{
	 		counts++;
		 }
	 }
	 

	 	 for(int i=100001;i<=999999;i++)//四位数 
	 {
	 	x1=i/100000;//第一位 
	 	x2=(i/10000)%10;//第二位 
	 	x3=(i/1000)%10;//第三位
		x4=(i/100)%10;//第四位 
		x5=(i/10)%10;//第五位
		x6=i%10;//第六位 
	 	if(x1+x2+x3==x4+x5+x6)
	 	{
	 		counts++;
		 }
	 }
	 
	  for(int i=10000001;i<=99999999;i++)//四位数 
	 {
	 	x1=i/10000000;//第一位 
	 	x2=(i/1000000)%10;//第二位 
	 	x3=(i/100000)%10;//第三位
		x4=(i/10000)%10;//第四位 
		x5=(i/1000)%10;//第五位
		x6=(i/100)%10;//第六位 
		x7=(i/10)%10;//第七位
		x8=i%10;//第八位 
	 	if(x1+x2+x3+x4==x5+x6+x7+x8)
	 	{
	 		counts++;
		 }
	 }
	cout<<counts<<endl;
	return 0;
}

• 运行结果