[蓝桥杯 2023 省 A] 填空问题
题目描述
A. 幸运数
小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 2314 2314 2314 是一个幸运数字，因为它有 4 4 4 个数位，并且 2 + 3 = 1 + 4 2+3=1+4 2+3=1+4。现在请你帮他计算从 1 1 1 至 100000000 100000000 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; }
