【C语言】求水仙花数（输入一个N位正整数（N＞=3），输出所有N位水仙花数）

问题描述

输入一个N位正整数（N>=3），输出所有N位水仙花数。

输入格式
输入一个正整数N（3<=N<=7）

输出格式
按递增顺序输出所有N位水仙花数，每个数字占一行。

输入案例
3

输出样例
153
370
370
407

水仙花数
水仙花数”是指一个N位正整数（N>=3），其各位数字的立方和确好等于该数本身，如；153＝1^3 + 5^3 ＋ 3^3 ，则153是一个“水仙花数”。

例如153、370、371及407就是三位数的水仙花数，其各个数之3次幂等于该数：
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。

解题思路

先找出所有的N位数，然后遍历N位数，找出其中所有数字分解后每个位数上的数的N次幂累加和等于这个数的数字，并依次输出这个数。

代码