- 问题描述
小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如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;
}
- 运行结果