您好,欢迎来到星星旅游。
搜索
您的当前位置:首页求1到10000的水仙花数(c语言)

求1到10000的水仙花数(c语言)

来源:星星旅游

题目:

求出0~100000之间的所有“水仙花数”并输出。

“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。

看到题目我们先要确定要做的几个事情

1.先算出给定的数的位数n

2.算出这个数的各个位上的数的n次方

3.然后将这些数加起来和给定的数相比,如果相同则为水仙花数

一.求给定数的位数

int tem(int i)
{
	int count = 1;
	while (i / 10)
	{
		count++;
		i = i / 10;
	}
	return count;
}

二.求各个位上的数的n次方并求和

这里会用到一个函数pow(x,y),其作用是计算x的y次方(需要加上头文件math.h)

	int temp = i;//保证给定的i的值不会改变
		
		if (i != 0)
		{
			while (temp)
			{
				sum += pow((temp % 10), n);
				temp = temp / 10;
			}
		}
		else
		{
			sum = 1;
		}

三.判断是不是水仙花数

if (sum == i)
		{
			printf("%d\n", i);
		}

四.整体代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<time.h>
#include<stdlib.h>
int tem(int i)
{
	int count = 1;//水仙花数从一位数开始
	while (i / 10)
	{
		count++;
		i = i / 10;
	}
	return count;
}
int main()
{
	int i;
	for (i = 0; i <= 100000; i++)
	{
		int sum = 0;
		int n = tem(i);//求出位数
		int temp = i;//保证给定的i的值不会改变
		
		if (i != 0)
		{
			while (temp)
			{
				sum += pow((temp % 10), n);
				temp = temp / 10;
			}
		}
		else
		{
			sum = 1;
		}

		if (sum == i)
		{
			printf("%d\n", i);
		}
	}
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- stra.cn 版权所有 赣ICP备2024042791号-4

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务