查看: 701|回復: 0

[TIOJ] [數學]1026 - 惡猿果實

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-2-12 11:21
  • 簽到天數: 2 天

    [LV.1]初來乍到

    18

    主題

    31

    帖子

    211

    積分

    好好學生

    Rank: 3Rank: 3

    積分
    211
    發表於 2014-9-25 20:29:19 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    本帖最後由 Shaymin 於 2014-9-25 22:30 編輯

    原題:http://tioj.ck.tp.edu.tw/problems/1026
    測試結果:http://tioj.ck.tp.edu.tw/submissions/2758

    本人使用強大的觀察法找到了規律,解說如下:
    參考表
    ND距離dist方法
    1X
    1
    1
    20
    3
    +1+2
    30
    5
    -1+2+4
    41
    7
    +1+2+4
    50
    9
    -1-2+4+8
    61
    11
    +1-2+4+8
    72
    13
    -1+2+4+8
    83
    15
    +1+2+4+8
    90
    17
    -1-2-4+8+16
    101
    19
    +1-2-4+8+16
    112
    21
    -1+2-4+8+16
    123
    23
    +1+2-4+8+16
    134
    25
    -1-2+4+8+16
    145
    27
    +1-2+4+8+16

    需特判的例外:
    距離等於1時,答案為+1,而非-1+2


    推論:
    • 末兩步為++
    • 剩下其餘的步數,把-看成0,把+看成1,轉成二進位有規律,即為表中D值。


    於是利用上兩推論可得公式:
    1.求最高位H
    [tex]H%3D%5Cleft%20%5Clfloor%20log_2dist%20%5Cright%20%5Crfloor[/tex]
    2.求D值,即轉成N值相減
    [tex]D%3D%5Cfrac%7Bdist+1%7D%7B2%7D-%5Cfrac%7B2%5EH+2%7D%7B2%7D[/tex]
    簡單就能夠解決這一題了!
    遊客,本帖隱藏的內容需要積分高於 300 才可瀏覽,您當前積分為 0



    評分

    參與人數 1金幣 +3 收起 理由
    Sylveon + 3

    查看全部評分

    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表