实验4-2-5 水仙花数 (20 分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如153=13+53+33
。 本题要求编写程序,计算所有N位水仙花数。
输入样例:
3
输出样例:
153
370
371
407
#include<stdio.h>
int N;/*N作为全局变量使用,因为主函数和nar函数都要使用*/
int nar( int number );
int po(int x,int y);/*这是一个pow函数,因为PTA对最大N显示超时,这个作为优化的,当成pow就好 */
int nar( int n ) { /*判断数是否为水仙花的函数 */
int nar,a;
int x=n,sum=0;
while(n!=0){ /*循环输出n的每位数,a是一个n的的每个位上的数*/
a=n%10;
sum=sum+po(a,N);/*sum就是n每个位上的数的N次方 */
n=n/10;
}
if(sum==x) /*因为现在n已经为0了,所以一开始把n的初始值赋给x,当这个sum等于x即等于初始的n时,这个数为水仙花数,返回1为真,否则为0*/
return 1;
else
return 0;
}
int main() {
int i;
scanf("%d",&N);
for(i=po(10,N-1);i<(int)po(10,N);i++) { /*循环输出N位上的所有数,通过位数N求个位数的所有值,如果N=3,即这个值区间为【10^2,10^3】即【10^N-1,10^N】*/
if(nar(i)) /*然后用nar函数直接判断这些数是否为水仙花数,若是直接输出即可 */
printf("%d\n",i);
}
return 0;
}
int po(int x,int y) {
int i,po=1;
for(i=1;i<=y;i++)
po=po*x;
return po;
}/*zcs*/