7-1 水仙花数 (15 分) 450ms内

最新推荐文章于 2022-10-16 16:30:20 发布

jellyfishmaker

最新推荐文章于 2022-10-16 16:30:20 发布

阅读量905

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/jellyfishmaker/article/details/117164201

版权

水仙花数是指一个N位正整数(N≥3)，它的每位数码的N次幂之和等于它本身（例如：1^3 + 5^3 + 3^3 = 153）。本题要求在给定整数区间[L,H]内找出所有的水仙花数和最多两个最接近数，最接近数在本题中被定义为：区间内某个（N位）非水仙花数的每位数码N次幂之和与该数之差的绝对值最小。

输入格式:

在一行中输入两个正整数L和H（100≤L≤H≤10000000）。

输出格式:

按递增顺序输出区间内所有的水仙花数，如果没有找到，则输出"None"；再空出一行，输出区间内的最接近数，若存在多个最接近数，输出其中的最小与最大数，若仅有一个最接近数则输出该数，否则输出"None"。每次输出均占一行。

输入样例1:

100 1000

输出样例1:

输入样例2:

100 123

输出样例2:

None

115

代码：

#include<stdio.h>

int ppp[10][10];

int wei(int x)
{
	int t=0;
	while(x!=0)
	{
		x/=10;
		t++;
	}
	return t; 
}

int pow(int x,int y)
{
	int t=x;
	for(int i=1;i<y;i++) x*=t;
	return x;
}

int abc(int m)
{
	int a,sum=0;
	a=wei(m);
	for(int i=1;i<=a;i++)
	{
		int n=m%10;
		sum+=ppp[n][a];
		m/=10;
	}
	return sum;
}
int fabs(int a,int b)
{
	return a>=b?a-b:b-a;
}

int main()
{
	for(int i=1;i<=9;i++)
	{
		for(int j=1;j<=9;j++)
		{
			ppp[i][j]=pow(i,j);
		}
	}
	int a,b,ans1=0x7fffffff,ans2=1,ans=0;
	scanf("%d%d",&a,&b);
	int t=0,min=0x7fffffff;
	for(int i=a;i<=b;i++)
	{
		int an=abc(i);
		if(an==i)
		{
			printf("%d\n",i);
			t++; 
		}
		ans=fabs(an,i);
		if(ans<=min&&ans!=0)
		{
			if(ans<min) ans1=i;	
			min=ans;
			ans2=i;	
		} 
	}
	if(t==0)
	{
		printf("None\n\n");
	}
	else printf("\n");
	if(ans1==0x7fffffff&&ans2==1) 
	{
		printf("None\n");
		return 0;
	}
	if(ans1!=ans2)
	{
		printf("%d\n%d\n",ans1,ans2);
	}
	else printf("%d\n",ans1);
	return 0;
}