• <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  評論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1271
            暴力的話一定超時,從n/2枚舉到n,還要去掉其中一個數(shù)字
            所以想下其他辦法
            先立等式
            A+B=N
            條件的信息只有N還有A和B的不確定關系
            找到這個關系就能算出A和B
            因為B是A去掉中間一個數(shù)字出來的
            所以我吧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é)果
            比如說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
            因為b是一位的數(shù)0~9所以可以進行枚舉,然后得到的數(shù)字看看是不是符合條件
            保存在數(shù)組里
            排序,輸出,OVER~
            posted on 2009-02-11 23:06 shǎ崽 閱讀(774) 評論(8)  編輯 收藏 引用

            評論:
            # re: hdoj1271解題報告 2009-02-11 23:13 | 斌whb
            當時沒想到~~~數(shù)學啊。。  回復  更多評論
              
            # re: hdoj1271解題報告 2009-02-18 21:50 | shǎ崽
            @斌whb

            數(shù)學很好玩  回復  更多評論
              
            # re: hdoj1271解題報告 2009-04-11 21:54 | bt
            可以把代碼貼一下嗎?謝  回復  更多評論
              
            # re: hdoj1271解題報告 2009-04-13 00:17 | shǎ崽
            @bt
            這道題目雖然我解題報告寫出來了
            但是我的代碼寫的很挫的。。
            當時通過調(diào)試在處理好狠多小細節(jié)才過的。。
            所以就不獻丑了。。再想想,處理好細節(jié)很簡單的  回復  更多評論
              
            # re: hdoj1271解題報告[未登錄] 2011-03-15 20:12 | ll
            寫得不錯,看懂了.
            高手.  回復  更多評論
              
            # re: hdoj1271解題報告 2011-05-21 23:43 | zufe_thibker
            能不能解釋一下152是什么情況  回復  更多評論
              
            # re: hdoj1271解題報告 2011-05-21 23:46 | zufe_thibker
            剛才說的不清楚,就是c=152/2的情況,是怎么樣的啊?2*c=152的話,那么就是a=0并且b=0,那去掉的那個數(shù)到底在那個位置呢??求解釋??!  回復  更多評論
              
            # re: hdoj1271解題報告 2011-05-25 08:17 | zufe_thibker
            懂了懂了,原來是進位啊。A了A了  回復  更多評論
              
            亚洲综合久久综合激情久久| 韩国三级大全久久网站| 麻豆精品久久精品色综合| 国内精品久久久久影院一蜜桃 | 久久这里的只有是精品23| 亚洲午夜无码AV毛片久久| 久久精品亚洲一区二区三区浴池| 欧美激情精品久久久久| 国产免费久久久久久无码| 亚洲中文久久精品无码| 久久免费视频一区| 香蕉久久夜色精品国产小说| 久久精品国产99久久香蕉| 久久精品国产亚洲AV无码偷窥| 一级做a爰片久久毛片人呢| 欧美一区二区久久精品| 国产精品久久影院| 99久久精品国内| 伊人久久精品影院| 国产精品亚洲美女久久久| 久久亚洲日韩精品一区二区三区| 亚洲国产另类久久久精品黑人| 久久亚洲中文字幕精品一区| 亚洲精品午夜国产va久久| 91久久婷婷国产综合精品青草| 无码人妻久久一区二区三区蜜桃 | 日韩美女18网站久久精品| 中文字幕一区二区三区久久网站| 久久婷婷五月综合色奶水99啪| 久久精品国产99国产精偷| 久久精品极品盛宴观看| 久久精品国产亚洲5555| 国产精品女同一区二区久久| 高清免费久久午夜精品| 国内精品久久久久久99蜜桃 | 91精品国产高清久久久久久io| 狠狠综合久久AV一区二区三区| 一本久道久久综合狠狠躁AV| 亚洲欧美另类日本久久国产真实乱对白 | 久久久精品久久久久久 | 久久精品国产亚洲综合色|