hdu1715

http://acm.hdu.edu.cn/showproblem.php?pid=1715

模板大数：

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #include <math.h>
 #include <assert.h>
 #include <ctype.h>
 #include <map>
 #include <string>
 #include <set>
 #include <bitset>
 #include <utility>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <iostream>
 #include <fstream>
 #include <list>
 using  namespace  std;

 const  int MAXL = ;
 struct  BigNum
 {
     int  num[MAXL];
     int  len;
     BigNum()
     {
         memset(num,,sizeof(num));
     }
 };

 //高精度加法
 BigNum  Add(BigNum &a, BigNum &b)
 {
     BigNum c;
     int  i, len;
     len = (a.len > b.len) ? a.len : b.len;
     memset(c.num, , sizeof(c.num));
     for(i = ; i < len; i++)
     {
         c.num[i] += (a.num[i]+b.num[i]);
         if(c.num[i] >= )
         {
             c.num[i+]++;
             c.num[i] -= ;
         }
     }
     if(c.num[len])
         len++;
     c.len = len;
     return  c;
 }
 void  print(BigNum &a)   //输出大数
 {
     int  i;
     for(i = a.len-; i >= ; i--)
         printf("%d", a.num[i]);
     puts("");
 }
 //将字符串转为大数存在BigNum结构体里面
 BigNum ToNum(char *s)
 {
     int i, j;
     BigNum  a;
     a.len = strlen(s);
     for(i = , j = a.len-; s[i] != '\0'; i++, j--)
         a.num[i] = s[j]-'';
     return  a;
 }

 void Init(BigNum &a, char *s, int &tag)   //将字符串转化为大数
 {
     int  i = , j = strlen(s);
     if(s[] == '-')
     {
         j--;
         i++;
         tag *= -;
     }
     a.len = j;
     for(; s[i] != '\0'; i++, j--)
         a.num[j-] = s[i]-'';
 }
 BigNum p[];
 void deal()
 {
     int tag=;
     Init(p[],"",tag);
     Init(p[],"",tag);
     for(int i=;i<=;i++)
     {
         p[i]=Add(p[i-],p[i-]);
     }
 }
 int main(void)
 {
     //freopen("in.txt","r",stdin);
     deal();
     int n;
     scanf("%d",&n);
     while(n--)
     {
         int t;
         scanf("%d",&t);
         print(p[t]);
     }
     return ;
 }