• <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
            久久免费香蕉视频| 久久天天躁夜夜躁狠狠躁2022| 影音先锋女人AV鲁色资源网久久| 久久大香萑太香蕉av| 亚洲中文字幕久久精品无码喷水| 久久精品一区二区国产| 成人亚洲欧美久久久久| 久久亚洲国产成人影院| 精品久久久久久无码专区不卡| 色综合久久88色综合天天| 热综合一本伊人久久精品| 欧美熟妇另类久久久久久不卡| 岛国搬运www久久| 亚洲国产另类久久久精品黑人 | 久久青草国产精品一区| 久久久青草青青国产亚洲免观| 精品国产乱码久久久久久呢| 久久精品这里热有精品| 色综合久久中文字幕无码| 久久久久久久国产免费看| 久久96国产精品久久久| 亚洲AV无码久久寂寞少妇| 青青草原综合久久大伊人导航| 乱亲女H秽乱长久久久| 热综合一本伊人久久精品 | 青青青青久久精品国产h久久精品五福影院1421 | 精品久久久久久无码国产| 日韩精品久久无码人妻中文字幕| 久久天天躁狠狠躁夜夜2020老熟妇| 久久天天躁狠狠躁夜夜avapp| 少妇无套内谢久久久久| 三级片免费观看久久| 99久久精品无码一区二区毛片 | 999久久久国产精品| 日韩人妻无码精品久久久不卡| 亚洲午夜无码AV毛片久久| 免费精品久久久久久中文字幕| 国内精品久久久久久麻豆| 精品乱码久久久久久夜夜嗨| 国产精品热久久无码av| 国产精品成人精品久久久|