51nod-【1015 水仙花数】

最新推荐文章于 2019-01-23 22:09:13 发布

有梦就不怕痛

最新推荐文章于 2019-01-23 22:09:13 发布

阅读量429

点赞数

分类专栏： 51NOD 基础数学

本文链接：https://blog.csdn.net/Cai_Nia/article/details/52955538

版权

基础数学同时被 2 个专栏收录

88 篇文章 0 订阅

订阅专栏

51NOD

79 篇文章 0 订阅

订阅专栏

1015 水仙花数

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题

关注

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）

给出一个整数M，求 >= M的最小的水仙花数。

Input

一个整数M（10 <= M <= 1000）

Output

输出>= M的最小的水仙花数

Input示例

Output示例

<span style="font-size:18px;">#include<cstdio>
#include<cmath>
int num[11000]; 
void Init()
{
	int i,b,sum,n,j;
	for(i=10;i<=10000;++i)
	{
		sum=0,j=2;
		while(pow(10,j)<=i)
			++j;
		n=i;
		while(n)
		{
			b=n%10;
			sum+=pow(b,j);
			n/=10; 
		} 
		if(sum==i)
			num[i]=1;
		else
			num[i]=0;	 		 
	} 
} 
int main()
{ 
	Init();
	int m;
	while(~scanf("%d",&m))
	{
		for(;m<=10000;++m)
		{
			if(num[m])
			{
				printf("%d\n",m);
				break;;
			} 
		} 
	} 
	return 0;
}</span>