水仙花数,指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如三位数字(N=3) 153=1^3^+5^3^+3^3^ 。这里我们使用C语言生成一定位数的水仙花数(由于int有上限)

实现思路

遍历所给位数能包含的所有整数,判断他们是不是水仙花数,如果是则输出。

如果我们想遍历一定位数内的所有数字我们首先要找到他位数范围内的最小值和最大值。

很显然地,对于3位数100,最小为100,最大则为999。而最大值可以用100✖10-1获得,也可以直接判断某个数<100✖10(因为是整数,所以<100✖10的最大值就是999)。

得到这个基础数字后,我们就可以对这个位数范围内的所有数字进行遍历

那么我们如何判断这个数字是否是水仙花数呢?我们需要把这个数字拆分出来,例如1234,拆分为1,2,3,4。该如何进行呢?我们之前尝试过利用在int下取余和除法运算来拆解一个固定位数的数字,下面我们以1234为例由左往右依次拆解。

对于任意数对10取余我们都能得到他最右边的一位数,例如1234%10=4,因此我们想要得到1234的每一位只需要1234%4,1234/10 =123%10 =3,123/10 =12 %10 =2 ,12/10=1 %10 = 1,这样就得到了每一位的结果。把他们用位数的次方处理,再相加比较就可以判断是不是水仙花数。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
#include <math.h>
int narcissistic( int number );

int main() {
int N,base_number;
scanf("%d",&N);
base_number = pow(10,N-1);
for(int i = base_number;i<=(base_number*10)-1;i++){
if(narcissistic(i))printf("%d\n",i);
}
return 0;
}
int narcissistic( int number ) {
int count=0,n=0;
for(int number_t1 = number ;number_t1>0;number_t1/=10){
n++;
}
int number_t2 = number;
while(number_t2!=0){
int t = 1;
for(int m = n;m>=1;m--) {
t*=(number_t2%10);
}
count+=t;
number_t2/=10;
}
if(count == number) {
return 1;
}else {
return 0;
}
}