C语言入门实例——水仙花数 |遍历|循环

关于仙花数

水仙花数,指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。
例如三位数字(N=3): 153=13+53+33
这里我们使用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,这样就得到了每一位的结果。把他们用位数的次方处理,再相加比较就可以判断是不是水仙花数。
#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;
    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值