本文主要是介绍[蓝桥杯 2023 省 A] 填空问题--幸运数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
[蓝桥杯 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");elseputs("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; //如果位数是奇数,则返回0int 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到100000000if(check(i)) //如果数字i符合cheak函数{cnt++; //如果符合函数要求,则计数}}cout << cnt; //输出符合要求的数有多少个return 0;
}
这篇关于[蓝桥杯 2023 省 A] 填空问题--幸运数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!