2018大华软件大赛模拟赛第3题 (特殊的整数)

题目：有一种特殊的正整数（int类型），将数分为两侧，每侧至少有一位数，两侧的每个数字相加相等，请写出判断的方法用来检测是否这种数。
　　　比如：1236,可以拆分为123和6。

输入：输入的第一行指定用例数量T；
　　　用例的第二行输入正整数；

输出：输出是否为特殊的正整数

bool is_magicnum(int number)

intput:
2
1232145
4543622

output:
1
1

#include <stdio.h>
#include <stdbool.h>

bool magicnum(int number)
{
    int arr[100];
    int i = 0;
    int len = 0;
    while(number != 0)
    {
        arr[i] = number % 10;
        number /= 10;
        i++;
    }
    len =i;
    int sumleft = 0;
    int sumright =0;
    for(i =0; i < len; i++)
    {
        sumleft += arr[i]; 
        for(int j = i+1; j < len ;j++)
        {
            sumright += arr[j]; 
        }
        if(sumleft == sumright)
        {
            return true;
        }
        sumright = 0;
    }
    return false;
}

int main() 
{
    int n;
    int m;
    bool flag = false;
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        scanf("%d",&m);
        flag = magicnum(m);
        if(flag == true)
        {
            printf("1
");
        }
        else
            printf("0
");
    }
    return 0;
}