JOJ1267:Pascal's Triangle of Death

传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1267

一道大数加法的题，Pascal三角就是中国的杨辉三角，每个位置的求法不用我说了，说一下大数加法的思想。

C++中整数支持最高的数位是无符号的long long，也就是2^64，也就是18446744073709551616，这么小的数位完全不够10^60运算，所以要引入大数运算方法。

用数组记录一个数，比如123用数组a记录，就是a[0] = 3, a[1] = 2, a[2] = 1。

如果之间做加法比如，123 + 1234，那就循环从0开始，长度是最长的那个数组，c[0] = a[0] + b[0], c[1] = a[1] + b[1].....如果数组存的大于等于10，那就除10，余数保存，商数进位。

详细的见代码吧，用class定义大数的话，可以重载运算符，这样更方便了....

代码：

#include
#include
#include
using namespace std;
const int maxn=70;
class bignum                        //定义大数类
{ 
    int num[maxn+1];
    public:
    bignum(){memset(num,0,sizeof(bignum));}
    friend bignum operator +(bignum &a,bignum &b);
    friend ostream &operator <<(ostream & cout,const bignum &a);
    bignum & operator =(int n);
    bool operator >(int n)
    {
    for(int i=0;i=0;i--)
    {
        temp.num[i]=a.num[i]+b.num[i]+t;
        t=temp.num[i]/10;
        temp.num[i]%=10;
    }
    return temp;
}
int main()
{
    printf("1\n1 1\n");
    bignum t,l,a[210];
    a[0]=1;a[1]=1;
    for(int ci=2,i;ci<205;ci++)
    {
        cout<<1;
        l=0;
        for(i=1;i0) a[i-1]=l;
            l=t;
        }
        a[i-1]=l;
        a[ci]=1;
        printf(" 1\n");
    }
    return 0;
}