Gift

jzoj（gz） 1763

題目大意：

有9個(gè)數(shù)：a,b,c……i,計(jì)算出$2^a+2^b+\dots \dots 2^h+i$

輸入樣例

1 21 30 0 0 0 0 0 0 2147483647

輸出樣例

3223322629

數(shù)據(jù)范圍

40% t<=1000
100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808

解題思路：

先算出2的次方，然后按題意高精計(jì)算即可

代碼：

#include<cstdio> #include<string> #include<cstring> #include<iostream> using namespace std; int t,b[20],s[50],a[70][50]; string str; int read()//快讀 {char x=getchar();int d=0;while (x<'0'||x>'9') x=getchar();while (x>='0'&&x<='9') d=(d<<3)+(d<<1)+x-48,x=getchar();return d; } int main() {a[0][1]=1;//算2的次方數(shù)a[1][1]=2;for (int i=2;i<=60;++i)for (int j=1;j<=30;++j){a[i][j]+=a[i-1][j]*2;a[i][j+1]=a[i][j]/10;a[i][j]%=10;}scanf("%d",&t);for (int i=1;i<=t;++i){memset(s,0,sizeof(s));for (int j=1;j<=8;++j)b[j]=read();cin>>str;for (int j=1;j<=str.size();++j)//計(jì)算s[j]=str[str.size()-j]-48;for (int j=1;j<=8;++j)for (int c=1;c<=30;++c){s[c]+=a[b[j]][c];s[c+1]+=s[c]/10;s[c]%=10;}int k=30;while (!s[k]&&k>1) --k;//輸出for (int j=k;j>0;--j)putchar(s[j]+48);putchar(10);} }

總結(jié)

以上是生活随笔為你收集整理的【高精】Gift（jzoj（gz） 1763）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。