a264. 骰子疊疊樂
標籤 :
通過比率 : 130人/141人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-10-31 18:15

內容

骰子!疊疊樂!! 

 

 

要怎樣才能用最少的骰子疊成一疊

使得表面的總和恰好為 n 呢 ~

噢你在透明的桌面上,所以最下面的點數也算在表面

輸入說明
多組輸入,以EOF作為結束
每組輸入為一個正整數 n (1<=n<=1000000000)
輸出說明
一個數字,代表至少要用幾個骰子才能疊出 n
無解請輸出 -1
範例輸入 #1
50
7
32
範例輸出 #1
3
-1
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
32 = (1+2+3+4+6)*2 = 兩顆骰子五對五疊起來 //(1+2+3+4+5) + (1+2+3+5+6)也可以
標籤:
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」