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

简介: [蓝桥杯 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 1100000000 100000000 100000000 之间共有多少个不同的幸运数字。

输入格式

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

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

输入文件包含一个字符,代表题目编号(AB),你需要输出对应的答案。

以下模板供参考:

#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;
}


相关文章
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-985 幸运的店家
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-985 幸运的店家
49 0
|
C++
蓝桥杯练习题十三 - 第几个幸运数(c++)
蓝桥杯练习题十三 - 第几个幸运数(c++)
170 0
|
1月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
35 1
|
1月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
64 0
|
1月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
50 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
49 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
59 0
|
1月前
|
机器学习/深度学习 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
53 0
|
1月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-986 藏匿的刺客
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-986 藏匿的刺客
52 0