acm水题（sort+大数据处理）

请同学们独立认真完成，一旦发现抄袭代码，取消考试资格及成绩！

登陆 注册

好玩的五次方

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

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

输出

 输出结果

 

示例输入

3
1 7 2

示例输出

243

提示

 

来源

 zp

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;


int main()
{
int n,i,j,c,t,c1;
long long a[100000],f[52],s;
scanf("%d",&n);
  memset(f,0,sizeof(f));
  for(i=0;i<n;i++)
  scanf("%lld",&a[i]);
  sort(a,a+n);
     if(a[0]!=1)c=1;
else
  {
  for(i=0;i<n-1;i++)
  {
  if(a[i+1]-a[i]>=2)
 {
 c=a[i]+1;
 break;
 }
 
  }
 if(i==n-1)c=a[n-1]+1;
 }
 
t=c;
 i=0;
 while(t)
 {
  f[i]=t%10;
  t/=10;
  i++;
 
  }
 
 for(i=1;i<5;i++)
 {
      c1=0;
  for(j=0;j<52;j++)
  {
  s=f[j]*c+c1;
  f[j]=s%10;
  c1=s/10;
 }
  }
 
  
  for(j=52-1;j>=0;j--)
  if(f[j])break;
  for(i=j;i>=0;i--)
  printf("%lld",f[i]);
  printf("\n");
 
  
}