【幸运数 / A】

Kent_J_Truman

已于 2024-09-23 10:09:13 修改

阅读量171

点赞数 2

分类专栏：蓝桥杯文章标签： c++ 算法

于 2024-09-23 08:34:05 首次发布

本文链接：https://blog.csdn.net/m0_73669127/article/details/142448572

版权

蓝桥杯专栏收录该内容

51 篇文章 3 订阅

订阅专栏

题目

代码

#include <bits/stdc++.h>
using namespace std;
bool check(int num)
{
    int cnt = 0;
    int x = num;
    while (x)
    {
        cnt++;
        x /= 10;
    }
    if (cnt % 2)
        return false;
    cnt /= 2;
    int sum = 0, half = 0, i = 0;
    x = num;
    while (x)
    {
        i++;
        if (i <= cnt)
            half += x % 10;
        sum += x % 10;
        x /= 10;
    }

    if (sum == 2 * half)
        return true;
    return false;
}
int main()
{
    int cnt = 0;
    for (int i = 1; i <= 1e8; i++)
    {
        if (check(i))
            cnt++;
    }

    cout << cnt;
}