acm水题(sort+大数据处理)
来源:互联网 发布:unity3d ugui对话框 编辑:程序博客网 时间:2024/06/05 11:08
好玩的五次方
Time Limit: 1000MS Memory limit: 65536K
题目描述
给你一些数,让你找出一个最小未在这些数中出现的正整数。并且求出这个数的五次方。
输入
第一行输入一个n,代表有n个数。(n<1000000)
第二行输入n个数,每个数小于10000000000。
输出
输出结果
示例输入
31 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");
}
0 0
- acm水题(sort+大数据处理)
- 积累(五-大数据处理)
- 切面条(大数据处理)
- Java大数据处理(BigInteger)
- (C语言)ACM中的数据处理问题!
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 大数据处理
- 【转】【深入Java虚拟机】之一:Java内存区域与内存溢出
- 【转】【深入Java虚拟机】之二:Class类文件结构
- Android 类似PC下拉框Spinner
- xWorks启动过程(A)
- 【转】【深入Java虚拟机】之三:类初始化
- acm水题(sort+大数据处理)
- JAVA的哈希表运用
- libvirt/qemu特性之cpu hotplug
- 用OpenSceneGraph实现的NeHe OpenGL教程 - 第五课
- 怎样激励程序员?
- 10810 - Ultra-QuickSort(归并排序求逆序数)
- 【转】【深入Java虚拟机】之四:类加载机制
- 机房收费——类图
- 新手安装使用codeblocks