• <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>

            A Za, A Za, Fighting...

            堅(jiān)信:勤能補(bǔ)拙

            PKU 1775 Sum of Factorials

            問(wèn)題:
            http://acm.pku.edu.cn/JudgeOnline/problem?id=1775

            思路:
            簡(jiǎn)單題,可以打表,可以DFS,還可以動(dòng)規(guī)

            代碼(dfs):
             1 /* Note: 10! = 3628800 */
             2 #include<stdio.h>
             3 #include<stdlib.h>
             4 #include<string.h>
             5 #define MAX_LEN 10
             6 int facs[MAX_LEN];
             7 int mark, n;
             8 
             9 void
            10 init()
            11 {
            12     int i, f = 1;
            13     facs[0= 1;
            14     for(i=1; i<MAX_LEN; i++) {
            15         facs[i] = f*i;
            16         f = facs[i];
            17     }
            18 }
            19 
            20 void
            21 dfs(int depth, int sum)
            22 {
            23     if(sum == n) {
            24         mark = 1;
            25         return;
            26     }
            27     if(depth>=MAX_LEN || mark)
            28         return;
            29     dfs(depth+1, sum+facs[depth]);
            30     dfs(depth+1, sum);
            31 }
            32 
            33 int
            34 main(int argc, char **argv)
            35 {
            36     init();
            37     while(scanf("%d"&n)!=EOF && n>=0) {
            38         mark = 0;
            39         if(n > 0)
            40             dfs(00);
            41         printf("%s\n", mark?"YES":"NO");
            42     }
            43 }

            代碼(table, from http://blog.chinaunix.net/u3/105033/showart_2199237.html):
             1 #include<iostream>
             2 using namespace std; 
             3 bool b[1000001];
             4 int sum=0;
             5 int a[10]={1,1,2,6,24,120,720,5040,40320,362880};
             6 void calculate(int n)
             7 {
             8     if(n>=10)
             9         return ;
            10     sum+=a[n];
            11     b[sum]=true;
            12     calculate(n+1);
            13     sum-=a[n];
            14     calculate(n+1);    
            15 }
            16 int main()
            17 
            18     memset(b,0,sizeof(b[0]));
            19     calculate(0);
            20     b[0]=false;
            21     int n;
            22     cin>>n;
            23     while( n>=0)
            24     {
            25         if(b[n])
            26             cout<<"YES"<<endl;
            27         else
            28             cout<<"NO"<<endl;
            29         cin>>n;
            30     }
            31     return 0;
            32 }

            posted on 2010-08-05 16:32 simplyzhao 閱讀(189) 評(píng)論(0)  編輯 收藏 引用 所屬分類: B_搜索

            導(dǎo)航

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            統(tǒng)計(jì)

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久久九九有精品国产| 久久香蕉国产线看观看99 | 91精品无码久久久久久五月天| 狠狠色婷婷久久一区二区| 久久午夜福利电影| 国产成人久久精品麻豆一区| 国产免费久久精品丫丫| 爱做久久久久久| 久久久久99精品成人片| 久久这里都是精品| 手机看片久久高清国产日韩 | 国产精品欧美久久久久天天影视 | 久久久久人妻一区二区三区| 女人高潮久久久叫人喷水| 亚洲欧洲久久久精品| 久久久无码精品亚洲日韩京东传媒| 中文精品99久久国产| 久久久国产精华液| 久久久久久亚洲AV无码专区| 国产精品久久久久久影院| 亚洲国产成人久久综合一| 日韩欧美亚洲综合久久影院Ds | 久久精品无码av| 久久99热这里只频精品6| 久久香蕉国产线看观看精品yw| 亚洲国产二区三区久久| 亚洲国产精品成人久久蜜臀 | 久久久久亚洲精品天堂| 久久99精品国产99久久| 久久久综合香蕉尹人综合网| 久久午夜福利无码1000合集 | 国产韩国精品一区二区三区久久| 久久天堂电影网| 免费精品国产日韩热久久| 久久精品国产亚洲精品2020| 国产精品无码久久久久| 97精品国产97久久久久久免费| 99久久99久久| 人人妻久久人人澡人人爽人人精品 | 国产99精品久久| 亚洲精品99久久久久中文字幕|