讨论 / 用long long会WA3个点,必须用高精
licone 2016-08-09 06:27:08
点我顶贴 收藏 删除
用long long会WA3个点,必须用高精
#1 licone@2016-08-09 06:53:29
回复 删除
AC代码(C++)

#include<cstdio>

int a[1001],n,k;

int main()

{

scanf("%d",&n);

a[1]=1;a[0]=1;

for(int i=1;i<=n+1;i++)

{

k=0;

for(int j=1;j<=a[0];j++)

{

(a[j]*=2)+=k;k=0;

if(a[j]>=10) k=a[j]/10,a[j]%=10;

}

if(k!=0) a[++a[0]]=k;

}

if(a[1]<2) a[2]--,a[1]+=10;

a[1]-=2;

for(int i=a[0];i>=1;i--) printf("%d",a[i]);

printf("\n");

return 0;

}

#2 licone@2016-08-09 06:54:28
回复 删除
不知道为什么回车没了……将就看吧……
查看更多回复
提交回复