[蓝桥杯 2023 省 A] 填空问题--幸运数

[蓝桥杯 2023 省 A] 填空问题

题目描述

A. 幸运数

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

输入格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

您可以通过提交答案文件的方式进行提交。你需要将你的答案放在 1.out 和 2.out 中，其中 1.out 对应 A 题的答案，2.out 对应 B 题的答案。

输入文件包含一个字符，代表题目编号（A 或 B），你需要输出对应的答案。

以下模板供参考：

#include<bits/stdc++.h>
using namespace std;

char pid;
int main() {
    cin >> pid;
    if(pid == 'A')
        puts("Answer for Problem A");
    else
        puts("Answer for Problem B");
    return 0;
}

输出格式

提示

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 A-B

代码如下：

#include <bits/stdc++.h>
using namespace std;

bool check(int x){	//利用布尔值判断
	string s;	//读入字符串
	while(x){	//写一个字符转数字的循环
		s +=(char)x % 10 - '0';		//将x的个位数转换为数字类型
		x /= 10;	//将x原本的值减去个位数
		}
	int m = s.size();	//计算字符串s的位数
	if(m % 2 == 1)	return false;	//如果位数是奇数，则返回0
	int sum1 = 0, sum2 = 0;	//字符串x分成两部分
	for(int i = 0; i < m / 2; i++)	//为了把m分成两部分，所以用了m/2
	{
		sum1 += s[i] - '0';	//将字符串左半部分转换成数字类型
		sum2 += s[i + m / 2] - '0';	//将字符串左半部分转换成数字类型
	}
	return sum1 == sum2;
}

int main(){
	int cnt = 0;	//定义并初始化符合题目要求的数，便于下面计数
	for(int i = 1; i <= 100000000; i++){	//枚举从1到100000000
		if(check(i))	//如果数字i符合cheak函数
		{
			cnt++;	//如果符合函数要求，则计数
		}
		
	}
	cout << cnt;	//输出符合要求的数有多少个
	return 0;
}