水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=1^3+5^3+3^3。 本题要求编写程序,计算所有N位水仙花数。
输入
输入在一行中给出一个正整数N(3≤N≤7)。
输出
按递增顺序输出所有N位水仙花数,每个数字占一行。
#include <stdio.h>
#include <math.h>
int main()
{
int n,mask,a,b;
scanf("%d",&n);
mask=pow(10,n-1);
while(mask<pow(10,n))
{
b=0;
mask++;//这一条语句最好放到最后, 因为最后输出的判断条件是 b==mask 在判断前mask最好不要改变,这样做相当于少判断了一个数是不是水仙花数
a=mask;
for(int i=0;i<8;i++)
{
b+=pow(a%10,n);
a/=10;
}
if(b==mask)printf("%d\n",b);
}
return 0;
}
此题还可以采用一维数组做,其实逻辑都是一样的
#include<stdio.h>//两个易错点
#include<math.h>
int main(void)
{
int n,mask,i;
scanf("%d",&n);
int a[7];
mask=pow(10,n-1);
for(i=mask;i<=(mask*10)-1;i++)
{
int x,s=0,k=0,y,p;
y=n;p=i;
while(y!=0)//这里记得要对 输入的n 进行保护
{
x=p%10;//这里记得要对 最外层循环变量i 进行保护
a[k]=x;
k++;
y--;
p/=10;
}
for(int j=0;j<k ;j++)
s+=pow(a[j],n);
if(s==i)
printf("%d\n",s);
}
}
版权声明:本文为m0_62886386原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。