#16329: 觀念 by C


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
b594. A Marvelous Pet | From: [27.52.77.116] | 發表日期 : 2018-12-19 14:18

題目大意 : 

有一隻狗吃東西有個習慣,當他吃了 k 單位,下一個只會吃 k+1 單位

主人有 N-1 份食物,剛好是從 1 ~ N-1 單位,要用這些餵狗一共 N 單位

狗至少要吃 2 份,而且他只能吃下小於 N 單位的食物 

所有食物都是正整數,求餵法有幾種

解題思路 : 

這狗是連號吃,所以如果要吃 N 單位,能吃的最大單位是 N/2+1

從最大單位往下連著吃,如果剛好吃滿 N 就記數 +1,如果吃超過 N 就不用找了

而最大單位每次找完就 -1 ,重複上述動作直到最大單位是 1 就全部找完

記數就是答案

 
ZeroJudge Forum