SDUT 2763-好玩的五次方（大数类）

好玩的五次方

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

给你一些数，让你找出一个最小未在这些数中出现的正整数。并且求出这个数的五次方。

输入

第一行输入一个n，代表有n个数。（n<1000000）

第二行输入n个数，每个数小于10000000000。

输出

输出结果

示例输入

3
1 7 2

示例输出

243

准备正式开撸java。。先来一发

import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		int n,i;
		n=in.nextInt();
		int[] a=new int[n];
		for(i=0;i<n;i++)
			a[i]=in.nextInt();
		Arrays.sort(a);
		for(i=0;i<n-1;i++)
			if(a[i+1]-a[i]>1)
				break;
		BigInteger ans=new BigInteger(Integer.toString(a[i]+1));
		System.out.println(ans.pow(5));
	}
}