[蓝桥杯2023初赛] 幸运数

题目描述

小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。
例如 2314 是一个幸运数字，因为它有 4 个数位，并且 2 + 3 = 1 + 4 。
现在请你帮他计算从 1 至 100000000 之间共有多少个不同的幸运数字。
本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。

# include <iostream>
using namespace std;
bool check(int x)
{
	string s;
	while(x)
	{
		s += (char)x % 10 - '0';   //这句代码的意思是把数字转化为字符
		x /= 10;  //这个是把x的原本的值减去一位数。
	}
	int m = s.size();
	if(m % 2 == 1)	return false;
	int sum1 = 0, sum2 = 0;
	for(int i = 0; i < m / 2; i++) //这个是控制位数。
	{
		sum1 += s[i] - '0';  //把字符转化为数字
		sum2 += s[i + m / 2] - '0';  
	}
	return sum1 == sum2;
}
int main()
{
	int ans = 0;
	for(int i = 1; i <= 100000000;i++)
	{
		if(check(i))
		{
			ans++;
		}
	}
	cout<<ans;
	return 0;
}