链接:变种水仙花__牛客网
来源:牛客网
变种水仙花数 - 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。
#include<stdio.h>
#include<math.h>
int main()
{
int ret = 0;
for (int i = 10000; i <= 99999; i++)
{
ret = 0;
for (int j = 1; j <= 4; j++)
{
ret += (i / ((int)pow(10, j))) * ((i % (int)pow(10, j)));
//pow求的是10的j次方,返回的是double类型,需要强制类型转换
//根据是的j次方可以依次求出i的各种组合
}
if (ret == i)
printf("%d ", i);
}
return 0;
}