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

            ACM PKU 1775 Sum of Factorials 又是一個做男人不容易系列

            剛那到題目時以為是搜索題,分析一下又覺得是動歸或者記憶化搜索...
            其實都不是的,是一道白癡題.
            題目中的陷阱很多, 做男人就是不容易啊,沒有女孩子細心,我竟然為它的每一個陷阱都貢獻了一個以上WA..
            以下是題目中較生猛陷阱,需要細心的:
            .
            The input is terminated by a line with a negative integer   (習慣上會認為以-1結束)
            For a given n, you'll check if there are some xi, and let n equal to Σ1<=i<=txi!. (t >=1 1, xi >= 0, xi = xj iff. i = j).  這個條件..太強悍了..關于0時是YES還是NO的問題,我貢獻了3個WA才看清!

            代碼如下
            :

            #include"stdio.h"



            int fun(int x)
            {

                
            int temp=1;
                
            int y=1;
                
            while(y<=x)
                
            {
                    temp
            =temp*y;
                    y
            ++;
                
                }

                
            return temp;

            }


            void main()
            {

                
            int n;
                
            int i;
                
            int a[12];
                


                
            for(i=0;i<=11;i++)
                    a[i]
            =fun(i);

                
            while(1)
                
            {
                scanf(
            "%d",&n);
                
            if(n==0){printf("NO\n");continue;}
                
            if(n<0)return;
                
                    i
            =11;
                    
            while(i>=0&&n>=0)
                    
            {
                        
            if(n>=a[i])n=n-a[i];
                        i
            --;
                    }

                    
            if(n==0)printf("YES\n");
                    
            else printf("NO\n");  



                }

                
            return ;
            }

            posted on 2007-09-20 23:03 流牛ζ木馬 閱讀(1489) 評論(2)  編輯 收藏 引用

            評論

            # re: ACM PKU 1775 Sum of Factorials 又是一個做男人不容易系列 2009-08-01 17:07 yuech

            你這樣會超時的吧  回復  更多評論   

            # re: ACM PKU 1775 Sum of Factorials 又是一個做男人不容易系列 2010-08-19 19:22 dfsfsadfs

            我題目都弄錯了,還以為是i是其中任意不是連續的,郁悶
              回復  更多評論   

            <2007年9月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            導航

            統計

            公告

            MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬

            常用鏈接

            留言簿(6)

            隨筆檔案

            相冊

            搜索

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            久久本道伊人久久| 久久综合视频网站| 久久综合亚洲色一区二区三区| 久久久久99精品成人片牛牛影视| 亚洲七七久久精品中文国产| 色婷婷综合久久久久中文一区二区| a高清免费毛片久久| 久久久久人妻一区精品果冻| 久久精品免费全国观看国产| 国产亚洲综合久久系列| 久久综合久久鬼色| 国产成人精品久久一区二区三区| 久久线看观看精品香蕉国产| 久久丫精品国产亚洲av不卡| 久久99精品久久久久久秒播| 久久精品国产69国产精品亚洲| 久久夜色精品国产亚洲av| .精品久久久麻豆国产精品| 日本精品久久久久久久久免费| 色综合久久最新中文字幕| 久久综合亚洲色一区二区三区| 99久久国产综合精品五月天喷水| 伊人久久无码中文字幕| 国产精品中文久久久久久久| 国产精品久久久久…| 亚洲国产精品成人久久| 久久久久亚洲AV无码麻豆| 无码AV波多野结衣久久| 国产精品久久久久蜜芽| 久久久青草青青国产亚洲免观| 国产99久久久国产精免费| 久久精品国产色蜜蜜麻豆| 久久久久久久99精品免费观看| 久久亚洲私人国产精品| 久久99久久99精品免视看动漫| 久久综合亚洲色HEZYO社区| 精品国产日韩久久亚洲| 日韩欧美亚洲综合久久| 久久久久亚洲av无码专区喷水 | 久久综合狠狠综合久久激情 | 亚洲国产精品无码久久SM|