UVA 11375 高精度Bign类

求火柴的组成的数字最多能组成多少种数字，典型的递推问题

但是因为结果巨大，要用高精度运算

一开始手写高精度，不仅挫的要死，最后还WA了。

最后学了一下白书上面的bign类，相当方便啊。

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#define N 720
using namespace std;
struct bign
{
    int len,s[N];
    bign()
    {
        memset(s,,sizeof s);
        len=;
    }
    bign(int num) {*this=num;}
    string str()const
    {
        string res="";
        for(int i=;i<len;i++) res=(char)(s[i]+'')+res;
        if(res=="") res="";
        return res;
    }
    bign operator = (const char* num)
    {
        int i;
        len=strlen(num);
        for (i=;i<len;i++)
        {
            s[i]=num[len-i-]-'';
        }
        return *this;
    }
    bign operator =(int num)
    {
        char s[N];
        sprintf(s,"%d",num);
        *this=s;
        return *this;
    }
    bign operator + (const bign& b )const
    {
        bign c;
        c.len=;
        int i,g=;
        for (i=,g=;g||i<max(len,b.len);i++)
        {
            int x=g;
            if (i<len) x+=s[i];
            if (i<b.len) x+=b.s[i];
            c.s[c.len++]=x%;
            g=x/;
        }
        return c;
    }

};
istream& operator >>(istream &in, bign& x)
{
  string s;
  in >> s;
  x = s.c_str();
  return in;
}
ostream& operator <<(ostream &out, const bign& x)
{
  out << x.str();
  return out;
}
bign f[];
bign ans[];
int c[]={,,,,,,,,,};
int n;
int main()
{
    for (int i=;i<=;i++)
        f[i]=;
    f[]=;
    for (int i=;i<=;i++)
    {
        for (int j=;j<=;j++)
        {
            if (i+c[j]<= && !(i== && j==))
            {
                f[i+c[j]]=f[i+c[j]]+f[i];
            }
        }
    }
    ans[]=;
    for (int i=;i<=;i++)
    {
        ans[i]=ans[i-]+f[i];
    }
    while (scanf("%d",&n)!=EOF)
    {
        if (n>=)
         cout<<ans[n]+<<endl;//这里一开始写成直接 ans[n]=ans[n]+1，WA了好多次都没发现啊啊啊，不能改变原有值啊啊。。太粗心了
        else
        cout<<ans[n]<<endl;
    }
    return ;
}