• <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 閱讀(378) 評論(0)  編輯 收藏 引用
            久久精品国产久精国产果冻传媒| 色偷偷久久一区二区三区| 国产精品成人99久久久久| 99久久免费国产精品| 久久久久无码专区亚洲av| 久久AV无码精品人妻糸列| 国产精品免费久久久久影院| 波多野结衣久久精品| 成人午夜精品久久久久久久小说| 伊人久久大香线蕉精品不卡 | 蜜桃麻豆www久久国产精品| 久久综合九色综合网站| 久久精品中文字幕久久| 77777亚洲午夜久久多喷| 久久精品国产WWW456C0M| 亚洲国产精品久久电影欧美| 国产一久久香蕉国产线看观看| 青青青青久久精品国产h久久精品五福影院1421 | 久久久久久a亚洲欧洲aⅴ| 人妻无码精品久久亚瑟影视| 国产成人精品久久亚洲| 久久精品国产99国产精偷| 久久久久亚洲av无码专区喷水| 中文字幕精品久久| 久久人人爽人人爽人人片AV麻豆| 久久青青草原国产精品免费 | 99久久亚洲综合精品网站| 久久精品麻豆日日躁夜夜躁| 18禁黄久久久AAA片| 亚洲国产天堂久久久久久| 久久精品成人| 久久久精品人妻无码专区不卡 | 久久精品国产影库免费看 | 国产高潮久久免费观看| 久久婷婷久久一区二区三区| 久久精品国产半推半就| 久久777国产线看观看精品| 国产精品一久久香蕉产线看| 国产精品免费看久久久| 日本人妻丰满熟妇久久久久久| 亚洲精品无码专区久久久|