• <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 又是一個(gè)做男人不容易系列

            剛那到題目時(shí)以為是搜索題,分析一下又覺(jué)得是動(dòng)歸或者記憶化搜索...
            其實(shí)都不是的,是一道白癡題.
            題目中的陷阱很多, 做男人就是不容易啊,沒(méi)有女孩子細(xì)心,我竟然為它的每一個(gè)陷阱都貢獻(xiàn)了一個(gè)以上WA..
            以下是題目中較生猛陷阱,需要細(xì)心的:
            .
            The input is terminated by a line with a negative integer   (習(xí)慣上會(huì)認(rèn)為以-1結(jié)束)
            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).  這個(gè)條件..太強(qiáng)悍了..關(guān)于0時(shí)是YES還是NO的問(wèn)題,我貢獻(xiàn)了3個(gè)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 流牛ζ木馬 閱讀(1485) 評(píng)論(2)  編輯 收藏 引用

            評(píng)論

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

            你這樣會(huì)超時(shí)的吧  回復(fù)  更多評(píng)論   

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

            我題目都弄錯(cuò)了,還以為是i是其中任意不是連續(xù)的,郁悶
              回復(fù)  更多評(píng)論   


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導(dǎo)航

            統(tǒng)計(jì)

            公告

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

            常用鏈接

            留言簿(6)

            隨筆檔案

            相冊(cè)

            搜索

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            精品国产青草久久久久福利| 国产精品福利一区二区久久| 亚洲欧美久久久久9999| 久久婷婷国产剧情内射白浆| 狠狠综合久久综合88亚洲| 久久精品国产久精国产思思| 久久精品国产亚洲网站| 久久福利资源国产精品999| 久久久久亚洲AV无码网站| 精品久久久久一区二区三区| 77777亚洲午夜久久多喷| 色综合久久综精品| 亚洲中文字幕无码一久久区 | 日本精品久久久久影院日本| 久久婷婷五月综合成人D啪| 欧美精品一区二区精品久久| 久久精品国产免费观看| 久久久久这里只有精品| 久久精品国产亚洲欧美| 乱亲女H秽乱长久久久| 日本精品久久久久久久久免费| 日韩亚洲欧美久久久www综合网| 国产精品乱码久久久久久软件| 伊人久久综在合线亚洲2019| 无码超乳爆乳中文字幕久久| 久久笫一福利免费导航 | 久久精品国产亚洲综合色| 综合人妻久久一区二区精品| 久久久久久青草大香综合精品| 91亚洲国产成人久久精品网址| 日韩精品久久久久久久电影蜜臀 | 久久综合狠狠综合久久综合88 | 伊人久久大香线焦AV综合影院| 日本加勒比久久精品| 久久青青草原精品国产软件| 久久精品国产精品亜洲毛片| 亚洲精品高清国产一久久| 欧美久久综合性欧美| 91精品久久久久久无码| 91精品国产高清久久久久久国产嫩草 | 久久九九久精品国产免费直播|