• <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>
            隨筆-72  評(píng)論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1271
            暴力的話一定超時(shí),從n/2枚舉到n,還要去掉其中一個(gè)數(shù)字
            所以想下其他辦法
            先立等式
            A+B=N
            條件的信息只有N還有A和B的不確定關(guān)系
            找到這個(gè)關(guān)系就能算出A和B
            因?yàn)锽是A去掉中間一個(gè)數(shù)字出來(lái)的
            所以我吧A表示成
            A=a*10^(x+1) + b*10^x +c【b代表的是去掉的數(shù)字】
            這樣的話B就是
            B=a*10^x+c
            所以N就等于
            N=a*11*10^x+b*10^x+2*c
            而c一定是n的后邊若干位數(shù)字處以2得到的結(jié)果
            比如說(shuō)152
            c就可能是0/2=0   2/2=1   12/2=6   52/2=26   152/2 = 76
            然后N減去2*c后就是a*11*10^x+b*10^x,再除以10^x得到a*11+b
            因?yàn)閎是一位的數(shù)0~9所以可以進(jìn)行枚舉,然后得到的數(shù)字看看是不是符合條件
            保存在數(shù)組里
            排序,輸出,OVER~
            posted on 2009-02-11 23:06 shǎ崽 閱讀(774) 評(píng)論(8)  編輯 收藏 引用

            評(píng)論:
            # re: hdoj1271解題報(bào)告 2009-02-11 23:13 | 斌whb
            當(dāng)時(shí)沒(méi)想到~~~數(shù)學(xué)啊。。  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告 2009-02-18 21:50 | shǎ崽
            @斌whb

            數(shù)學(xué)很好玩  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告 2009-04-11 21:54 | bt
            可以把代碼貼一下嗎?謝  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告 2009-04-13 00:17 | shǎ崽
            @bt
            這道題目雖然我解題報(bào)告寫出來(lái)了
            但是我的代碼寫的很挫的。。
            當(dāng)時(shí)通過(guò)調(diào)試在處理好狠多小細(xì)節(jié)才過(guò)的。。
            所以就不獻(xiàn)丑了。。再想想,處理好細(xì)節(jié)很簡(jiǎn)單的  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告[未登錄](méi) 2011-03-15 20:12 | ll
            寫得不錯(cuò),看懂了.
            高手.  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告 2011-05-21 23:43 | zufe_thibker
            能不能解釋一下152是什么情況  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告 2011-05-21 23:46 | zufe_thibker
            剛才說(shuō)的不清楚,就是c=152/2的情況,是怎么樣的啊?2*c=152的話,那么就是a=0并且b=0,那去掉的那個(gè)數(shù)到底在那個(gè)位置呢??求解釋!!  回復(fù)  更多評(píng)論
              
            # re: hdoj1271解題報(bào)告 2011-05-25 08:17 | zufe_thibker
            懂了懂了,原來(lái)是進(jìn)位啊。A了A了  回復(fù)  更多評(píng)論
              

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


            国产69精品久久久久9999APGF| 久久成人国产精品一区二区| 久久久国产视频| 亚洲国产香蕉人人爽成AV片久久| 免费无码国产欧美久久18| 中文字幕久久精品无码| 高清免费久久午夜精品| 国产无套内射久久久国产| 久久久久久久女国产乱让韩| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 亚洲国产另类久久久精品小说 | 国内精品久久久久影院网站| 欧美亚洲另类久久综合婷婷 | 国产69精品久久久久99| 色99久久久久高潮综合影院 | 国内精品伊人久久久久影院对白| 婷婷国产天堂久久综合五月| 99久久国产热无码精品免费 | 午夜精品久久久久久毛片| 国产成人久久久精品二区三区| 日韩十八禁一区二区久久 | 亚洲AV日韩AV永久无码久久| 精品久久久久久国产三级| 蜜臀av性久久久久蜜臀aⅴ| 婷婷久久综合九色综合绿巨人| 国产精品久久永久免费| 亚洲精品无码久久久久去q| 久久亚洲精品无码观看不卡| 91精品国产色综合久久| 77777亚洲午夜久久多喷| 日韩一区二区三区视频久久| 2020最新久久久视精品爱| 国产精品久久久久久搜索| 人妻少妇久久中文字幕一区二区| 国产亚州精品女人久久久久久 | 国产精品丝袜久久久久久不卡 | 国产69精品久久久久9999APGF| 一本久久a久久精品综合香蕉| 久久综合一区二区无码| 国内精品欧美久久精品| 国产精品欧美久久久久无广告|