描述:
变种水仙花数 - 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;
}
如果还有更好的方法,欢迎大家赐教
创作不易,希望大家多多点赞,谢谢