变种水仙花(牛客)

题目描述

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

例如：
655 = 6 * 55 + 65 * 5
1461 = 1461 + 1461 + 146*1
求出 5位数中的所有 Lily Number。

链接： 变种水仙花

代码：

#include <stdio.h>
#include <math.h>
int main() {
    
    int i = 0;
    for (i = 10000; i < 100000; i++) {
        int sum = 0;
        int j = 0;
        /*
        	五位数的组合有四种：
        		- 如12345举例来说
        			1234 * 5
        			123 * 45
        			12 * 345
        			1 * 2345
        		- 所以内层循环 j 循环4次 (当 i 等于 12345时)
        			第一次 j = 1  
        					m = 12345 % 10^1 = 5
        					n = 12345 / 10^1 = 1234
        			第二次 j = 2
        					m = 12345 % 10^2 = 45
        					n = 12345 / 10^2 = 123
        			第三次 j = 3
        					m = 12345 % 10^3 = 345
        					n = 12345 / 10^3 = 12
        			第四次 j = 4
        					m = 12345 % 10^4 = 2345
        					n = 12345 / 10^4 = 1
        				   
		*/
        for (j = 1; j <= 4; j++) {
            int m = i % (int)pow(10 , j);
            int n = i / (int)pow(10 , j);
            sum += m * n;
        }
        if (sum == i) {
            printf("%d " , i);
        }
    }

    return 0;
}