c语言练习题56:变种水仙花

变种水仙花

描述

变种水仙花数 - 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,每两个数之间间隔一个空格。

代码:

#include
int main() {
	int i = 0;
	//int sum = 0;
	for (i = 10000; i < 99999; i++) {
		int j = 0;
		int sum = 0;
		for (j = 10; j <= 10000; j = j*10) {
			sum += (i / j) * (i % j);
		}
		if (sum == i) {
			printf("%d ", sum);
		}
	}
	return 0;
}

结果:

c语言练习题56:变种水仙花_第1张图片

你可能感兴趣的:(c语言,算法,数据结构)