变种水仙花数

70 阅读1分钟

描述 变种水仙花数 - Lily Number:把任意的数字,从中间拆分成两个数字,比如1461 可以拆分成(1和461),(14和61),(146和1),如果所有拆分后的乘积之和等于自身,则是一个Lily Number。

例如:

655 = 6 * 55 + 65 * 5

1461 = 1461 + 1461 + 146*1

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

输入描述: 无

输出描述: 一行,5位数中的所有 Lily Number,每两个数之间间隔一个空格。

解决方式:

int main()
{
    for(int i = 10000;i<99999;i++)
    {
        int a,b,c,d;
        \\保存个十百千万位分离的乘积
        a = (i%10)*(i/10);
        b = (i%100)*(i/100);
        c = (i%1000)*(i/1000);
        d = (i%10000)*(i/10000);
 
        if(i == a+b+c+d)
        {
            printf("%d ",i);
        }
    }
    return 0;