浙大版《C语言程序设计(第3版)》题目集 习题4-6 水仙花数 (20 分)

该博客介绍了如何使用C语言编写程序来寻找并输出指定位数(3到7位)的水仙花数。博主强调了在编程过程中需要注意的次方运算效率和循环初始化问题,并给出了完整的代码示例。通过示例代码,读者可以理解水仙花数的判断逻辑和递增遍历的方法。
摘要由CSDN通过智能技术生成

水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=1^​3​​ + 53+33​​ 。 本题要求编写程序,计算所有N位水仙花数。

输入格式:
输入在一行中给出一个正整数N(3≤N≤7)。

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

输入样例:

3

输出样例:

153
370
371
407

#include<stdio.h>
#include<math.h>
int sxh(int a,int b);
int main()
{
    int n,x,y,i,j,sum=0;
    scanf("%d",&n);
    for(i=sxh(10,n-1);i<sxh(10,n);i++,sum=0)
		{
			j=i;
        	for(x=1;x<=n;x++)
			{
        		y=j%10;
                sum+=sxh(y,n);    
                j/=10;       
			}
            if(i==sum)        
			{	
                printf("%d\n",i);
			}	 	        
		}
    return 0;    
}

int sxh(int a,int b)
{
	int i,ret=1;
	for(i=1;i<=b;i++){
		ret*=a;
	}
	return (ret);
}

注意
一是次方自己定义,用double类型的函数一直在循环里跑很容易超时。
二是每次判断完一个数是否是水仙花数,记得把初始条件归原,不要影响下一次循环(我之前就因为这个bug调试了很久都没有做出来(甚至有时看着别人的代码都不晓得哪里不一样))

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值