HDOJ 1297

点击打开链接

简单的大数相加

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long s[1010][1005];
int main()
{
    int i,j,n;
    memset(s,0,sizeof(s));
    s[1][0]=1;s[2][0]=2;s[3][0]=4;s[4][0]=7;
    for(i=5;i<=1000;i++){
        for(j=0;j<=1000;j++)
            s[i][j]=s[i-1][j]+s[i-2][j]+s[i-4][j];
        for(j=0;j<=1000;j++){
            if(s[i][j]>=10){
                s[i][j+1]+=s[i][j]/10;
                s[i][j]%=10;
            }
       }
    }
    
    while(cin>>n){
        i=1000;
        while(i--){
            if(s[n][i]!=0)
                break;
        }
        cout<<s[n][i];
        i--;
        for(;i>=0;i--)
            printf("%d",s[n][i]);
        cout<<endl;
    }
    return 0;
}