牛客的一道题（C）变种水仙花

描述：

变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成

（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个Lily Number。

例如：

655 = 6 * 55 + 65 * 5

1461 = 1*461 + 14*61 + 146*1

求出 5位数中的所有 Lily Number。

输入描述：

无

输出描述：

一行，5位数中的所有 Lily Number，每两个数之间间隔一个空格。

题解

最开始看错题了，求1-5位数的变种水仙花数，导致时间复杂度过不去

注意：这是求5位数的变种水仙花数

定义一个数num,然后for循环遍历10000到99999的数

num%10得到个位，num/10得到除个位之外的数

例如：655,655 % 10 = 5,   655 / 10 = 65,655%100=55,  655/100 = 6 

 要得到5位数嘛，所以来4次%和/然后相加，4次是因为%1，/1然后相乘没有意义（12%1=0,12/1=12）

所以判断条件（if）是4次%和/

代码实现：

int main()
{
    int num = 10000;
    for (int i = 10000; i <= 99999; i++)
    {

        if (((num % 10) * (num / 10)) + ((num % 100) * (num / 100)) + ((num % 1000) * (num / 1000)) + ((num % 10000) * (num / 10000)) == num)
        {
            printf("%d ", num);
        }
        num++;
    }

    return 0;
}

如果还有更好的方法，欢迎大家赐教

创作不易，希望大家多多点赞，谢谢