首页 > 代码库 > SDUT 2763-好玩的五次方(大数类)

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));
	}
}

SDUT 2763-好玩的五次方(大数类)