PTA 7-3 JAVA-水仙花数

 

7-3 JAVA-水仙花数 (5 分)

水仙花数是指一个N位正整数（7≥N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 要求编写程序，计算所有N位水仙花数。

输入格式:

输入一个正整数N（3≤N≤7）。

输出格式:

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

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

153
370
371
407

 注意的点：(1)自己定义pow函数，否则N为最大值时会超时

 (2)sum在每次i++后记得初始化为0！！！

代码如下：

import java.util.Scanner;

public class Main {
	
	public static int pows(int x,int N)  //自己定义了个函数，直接调用的话，最大值会超时
	{
		int ans=1;
		for(int i=0;i<N;i++)
		{
			ans*=x;
		}
		return ans;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		@SuppressWarnings("resource")
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		
		int min,max;
		min=pows(10,n-1);
		max=min*10;
		int num,t,sum;
		for(int i=min;i<max;i++)
		{
			sum=0; //i++后，sum要初始化！必须在这里
			num=i;
			while(num>0)
			{
				t=num%10;
				num/=10;
				sum+=pows(t, n);
			}
			if(sum==i)
				System.out.println(i);
		}

	}

}