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

            C小加

            厚德 博學 求真 至善 The bright moon and breeze
            posts - 145, comments - 195, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            NYOJ 428 悖論問題 解題報告

            Posted on 2011-11-10 17:23 C小加 閱讀(1239) 評論(1)  編輯 收藏 引用 所屬分類: 解題報告
            NYOJ地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=428
            題意都理解了好久好久,最后問了張云聰才知道題意,原來悖論是這樣想滴。
            我用樣例解釋一下題意:
            第一組數(shù)據(jù):很明顯題上沒有正確答案,所以概率是0,可是選項里邊有0,你又不能選,所以產(chǎn)生悖論。
            第二組數(shù)據(jù):也沒有正確答案,概率是0,選項里沒有0,所以不會產(chǎn)生悖論。
            第三組數(shù)據(jù):選1/2對,選1/3也對,所以概率是5/6。選項里沒有5/6,所以選擇正確答案的概率是0,又因為有0這個選項,結果產(chǎn)生悖論。
            理解題意之后,代碼就很容易實現(xiàn)了,我想著用字符串處理會簡單點,因為我要用map容器。不過結果要比想象中復雜的多,后來改用整型試了下,比想象中簡單多了。
            #include <iostream>
            #include 
            <string>
            #include 
            <cstdio>
            #include 
            <cstring>
            #include 
            <map>
            #include 
            <cmath>
            using namespace std;
            map
            <int,int> m;
            map
            <int,int>::iterator iter;
            int n;
            void Init()
            {
                m.clear();
            }
            void Read()
            {

                
            string str;
                scanf(
            "%d",&n);
                
            for(int i=0;i<n;i++)
                {
                    
            int a,b;
                    scanf(
            "%d/%d",&a,&b);
                    
            if(n%b) continue;
                    m[n
            /b*a]++;
                }
            }


            bool Solve()
            {
                
            int sum=0;
                
            for(iter=m.begin();iter!=m.end();iter++)
                {
                    
            if(iter->first==iter->second)
                    {
                       sum
            +=iter->first;
                    }
                }

                
            if(sum==m[sum])
                
            return false;
                
            else if(m[0]==0)
                
            return false;
                
            else
                
            return true;
            }
            int main()
            {
                
            //freopen("input","r",stdin);
                int t;
                cin
            >>t;
                
            while(t--)
                {
                    Init();
                    Read();
                    
            if(Solve())
                    {
                        printf(
            "Yes\n");
                    }
                    
            else printf("No\n");

                }
                
            return 0;
            }

            Feedback

            # re: NYOJ 428 悖論問題 解題報告  回復  更多評論   

            2011-11-15 23:49 by 游客
            電子資源分享【第二期】
            在線熱點論壇,各種學習資源等著你,上千本精品電子書學習資料,多年收藏,陸續(xù)上傳中,也歡迎你來分享各類資料。
            電子書
            鳥哥的私房菜基礎學習篇(第二版)
            http://www.olhot.net/forum.php?mod=viewthread&tid=241&fromuid=9
            Linux網(wǎng)絡編程
            http://www.olhot.net/forum.php?mod=viewthread&tid=240&fromuid=9
            UNIX環(huán)境高級編程第二版
            http://www.olhot.net/forum.php?mod=viewthread&tid=78&fromuid=9
            C#編程深度探索
            http://www.olhot.net/forum.php?mod=viewthread&tid=65&fromuid=9
            TCP/IP詳解 卷1:協(xié)議
            http://www.olhot.net/forum.php?mod=viewthread&tid=3&fromuid=9
            TCP/IP詳解(卷2):實現(xiàn)
            http://www.olhot.net/forum.php?mod=viewthread&tid=4&fromuid=9
            TCP/IP詳解 卷3:TCP事務協(xié)議、HTTP、NNTP和UNIX域協(xié)議
            http://www.olhot.net/forum.php?mod=viewthread&tid=5&fromuid=9
            ...
            項目源代碼
            VC++開發(fā)的四國軍棋網(wǎng)絡游戲源碼
            http://www.olhot.net/forum.php?mod=viewthread&tid=89&fromuid=9
            ...
            美圖賞析
            可愛精致小臉美女林曉
            http://www.olhot.net/forum.php?mod=viewthread&tid=298&fromuid=9
            黃昏の邂逅
            http://www.olhot.net/forum.php?mod=viewthread&tid=297&fromuid=9
            亚洲精品国精品久久99热 | 精品久久久久中文字| 精品无码久久久久久尤物| 亚洲国产精品一区二区久久hs| 亚洲伊人久久大香线蕉综合图片| 久久婷婷国产剧情内射白浆| 无码日韩人妻精品久久蜜桃| 国产精品久久久久久久久鸭| 久久国产香蕉一区精品| 波多野结衣久久精品| 久久九九精品99国产精品| 久久国产精品成人免费| 久久精品成人一区二区三区| 久久人妻少妇嫩草AV蜜桃| 好属妞这里只有精品久久| 久久久久国产视频电影| 亚洲日本va中文字幕久久| 日韩精品久久久久久| 久久免费看黄a级毛片| 国产精品18久久久久久vr| 久久综合五月丁香久久激情| 久久男人中文字幕资源站| 久久精品国产免费观看| 91精品国产91久久久久久蜜臀| 午夜视频久久久久一区| 久久亚洲私人国产精品| 亚洲欧美精品一区久久中文字幕| 日韩乱码人妻无码中文字幕久久| 狠狠精品干练久久久无码中文字幕| 精品无码久久久久国产动漫3d| 久久996热精品xxxx| 久久99国产精品久久99果冻传媒| 久久婷婷五月综合色奶水99啪| 99久久精品免费观看国产| 99久久无码一区人妻a黑| 久久AV无码精品人妻糸列| 久久久久亚洲AV无码去区首| 久久精品一区二区国产| 久久亚洲AV成人无码电影| 伊人久久大香线蕉av不变影院| 久久久久久国产a免费观看黄色大片 |