• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 //dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k]+dp[i][j][k-1];
             2 #include <iostream>
             3 #include <cstring>
             4 using namespace std;
             5 #define MaxSize 100
             6 char num[62][MaxSize],dp[62][62][62][MaxSize];
             7 inline int max(int a,int b){
             8     return a>b?a:b;
             9 }
            10 void sum(char *a,char *b){
            11     int i,k,m=a[0],n=b[0];
            12     a[0]=k=max(m,n);
            13     for(i=1;i<=k;i++){
            14         a[i]+=b[i];
            15         if(a[i]>9){
            16             a[i+1]++;
            17             a[i]%=10;
            18             if(i+1>k){
            19                 k++;
            20                 a[0]++;
            21             }
            22         }
            23     }
            24 }
            25 void cpy(char *a,char *b){
            26     int i;
            27     for(i=0;i<=b[0];i++)
            28         a[i]=b[i];
            29 }
            30 void add(int x,int y,int z){
            31     if(x-1>=0&&x-1>=y&&y>=z)
            32         sum(dp[x][y][z],dp[x-1][y][z]);
            33     if(y-1>=0&&x>=y-1&&y-1>=z)
            34         sum(dp[x][y][z],dp[x][y-1][z]);
            35     if(z-1>=0&&x>=y&&y>=z-1)
            36         sum(dp[x][y][z],dp[x][y][z-1]);
            37 }
            38 void solve(){
            39     int i,j,k;
            40     memset(dp,0,sizeof(dp));
            41     dp[0][0][0][0]=dp[0][0][0][1]=1;
            42     for(i=1;i<=60;i++)
            43         for(j=0;j<=i;j++)
            44             for(k=0;k<=j;k++){
            45                 add(i,j,k);
            46                 if(i==j&&j==k)
            47                     cpy(num[i],dp[i][j][k]);
            48             }
            49 
            50 }
            51 int main(){
            52     //freopen("in.txt","r",stdin);
            53     solve();
            54     int i,n;
            55     while (~scanf("%d",&n)){
            56         for(i=num[n][0];i>0;i--)
            57             printf("%d",num[n][i]);
            58         printf("\n\n");
            59     }
            60     return 0;
            61 }
            posted on 2012-07-11 16:09 Leo.W 閱讀(386) 評論(0)  編輯 收藏 引用
            久久91这里精品国产2020| 午夜精品久久久久久久| 久久久精品波多野结衣| 国产农村妇女毛片精品久久| 国产—久久香蕉国产线看观看 | 精品无码久久久久久久久久| 99久久香蕉国产线看观香 | 午夜精品久久久久久影视riav| 久久人人爽人人爽人人片AV不 | 93精91精品国产综合久久香蕉| 精品久久久久中文字幕一区| 久久精品亚洲一区二区三区浴池| 中文精品99久久国产| 久久精品亚洲日本波多野结衣| 久久亚洲中文字幕精品一区| 狠狠色伊人久久精品综合网 | 久久se精品一区精品二区| 亚洲日本va午夜中文字幕久久| 91精品国产综合久久婷婷| 国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞 | 亚洲国产另类久久久精品黑人 | 久久精品国产2020| 国产亚洲美女精品久久久| 91精品国产高清久久久久久国产嫩草 | 久久人人爽人人爽人人片av高请| 久久青青草原亚洲av无码| 国产精品视频久久久| 狠狠综合久久AV一区二区三区| 亚洲精品国产第一综合99久久| 久久精品国产福利国产琪琪| 伊人久久综在合线亚洲2019| 97久久超碰成人精品网站| 久久ww精品w免费人成| 人人狠狠综合久久88成人| 国产精品美女久久久久| 无遮挡粉嫩小泬久久久久久久| 久久久久免费看成人影片| 久久精品国产99国产精品澳门| 亚洲午夜久久影院| 国产精品亚洲美女久久久| 久久亚洲中文字幕精品一区四|