京东笔试——神奇数【题目描述】东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如 242 就是一个神奇数,我们能够-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_36391130/article/details/81775824

这篇博客讨论了如何判断一个数是否为神奇数，即能否将其数字分成两组，使得两组数字的和相等。举例说明了神奇数的概念，并提供了两种解题方法：一种是暴力求解，通过遍历所有可能的数字组合；另一种是通过计算所有可能的不重复分组和。文章还指出，当数字和为奇数时，该数不可能是神奇数。并以京东笔试题为例，要求在给定区间内统计神奇数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2 、神奇数
【题目描述】东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和
等于另一组数字的和,我们就将这个数称为神奇数。例如 242 就是一个神奇数,我们能够将这个数的数字分
成两组,分别是{2,2}以及{4},而且这两组数的和都是 4.东东现在需要统计给定区间中有多少个神奇数,即
给定区间[l, r],统计这个区间中有多少个神奇数,请你来帮助他。

输入描述: :
输入包括一行,一行中两个整数 l 和 r(1 ≤ l, r ≤ 10^9, 0 ≤ r - l ≤ 10^6),以空格分割
输出描述: :
输出一个整数,即区间内的神奇数个数

输入示例：
1 50
输出示例：
4

答案及解析：
方法一：（暴力求解）

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

#include<stdio.h>
#include<windows.h>

SYSTEMTIME time1, time2;///////////////计时

//两计时器相减得出程序运行时间
void my_count_and_print_time(SYSTEMTIME& time1, SYSTEMTIME& time2)
{
    printf("\n\n程序运行了 %d毫秒 \n", (1000 * time2.wSecond + time2.wMilliseconds) - (1000 * time1.wSecond + time1.wMilliseconds));
}
//将数n的每一位放入数组，将位数存入arr_num
void spr(int n, int arr[],int* arr_num)
{
    int elem = -1;
    int i = 0,j=0;
    while (n != 0)
    {
        elem = n % 10;
        n /= 10;
        arr[i++] = elem;
        ++(*arr_num);
    }
}
//判断是否为神奇数
bool is_shenqishu(int arr[],int* arr_num)
{
    int sum_bin = 0;
    int size = *arr_num;
    for (int i = 0; i < size; i++)
        sum_bin += arr[i];
    if (sum_bin % 2 != 0)
        return false;
    sum_bin = sum_bin/2;
    for (int one = 0; one < *arr_num; one++)
    {
        if (arr[one] == sum_bin)
            return true;
        for (int two = one + 1; two < *arr_num; two++)
        {