• <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)論排行榜

            久久精品国产网红主播| 亚洲AV日韩精品久久久久久久| 亚洲va久久久噜噜噜久久| 欧美精品国产综合久久| 性高湖久久久久久久久| 国产成人精品久久一区二区三区| 69国产成人综合久久精品| 国产免费福利体检区久久 | 久久不见久久见免费影院www日本| 伊人久久综合热线大杳蕉下载| 久久综合视频网站| 久久久无码人妻精品无码| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 国产精品无码久久综合| 国产精品99久久久久久猫咪| 久久婷婷国产剧情内射白浆| 日本久久久久久中文字幕| 精品国产乱码久久久久久呢 | 久久99精品久久久久久齐齐| 久久伊人五月丁香狠狠色| 久久精品一区二区国产| 国产精品久久久久久久app| 岛国搬运www久久| AV无码久久久久不卡网站下载| 美女久久久久久| 国产成人精品久久亚洲| 久久婷婷国产综合精品| 亚洲人成无码久久电影网站| 国产精品成人99久久久久91gav| 蜜臀av性久久久久蜜臀aⅴ麻豆| 欧美久久综合九色综合| 国産精品久久久久久久| 久久99精品国产麻豆宅宅| 奇米综合四色77777久久| 2020久久精品亚洲热综合一本 | 久久午夜福利电影| 99久久精品无码一区二区毛片 | 亚洲精品蜜桃久久久久久| 久久人人爽人人爽人人av东京热 | 伊人久久亚洲综合影院| 久久婷婷色综合一区二区|