题目描述
给你一些数,让你找出一个最小未在这些数中出现的正整数。并且求出这个数的五次方。
输入
第一行输入一个n,代表有n个数。(n<1000000)
第二行输入n个数,每个数小于10000000000。
输出
输出结果
示例输入
3
1 7 2
示例输出
243
看到过的人还少,还用的JAVA,突然感觉好难,看了一下网上的题解,再一想,10^9没用啊,这个要求的数最大才是1000000,其实思路就是哈西一下,找到这个数,再大数乘一下,没用过这种大数,也是涨知识了,
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int ls[1000010];
int f[3000];
int main()
{
int n, i, b,a;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
scanf("%d",&b);
if(b <= 1000000)
ls[b] = 1;
}
for(i = 1; i <= 1000000; i++)
{
if(!ls[i])
{
break;
}
}
a = i;
int j, c;
f[0] = 1;
for(i = 0; i < 5; i++)
{
c = 0;
for(j = 0;j < 3000; j++)
{
int s = f[j] * a + c;
f[j] = s%10;
c = s/10;
}
}
for(j=3000-1;j>=0;j--)
if(f[j])
break;
for(i = j; i >= 0; i--)
{
printf("%d",f[i]);
}
return 0;
}