#16329: 觀念 by C


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

School : No School
ID : 88611
IP address : [39.8.203.54]
Last Login :
2019-05-30 22:56:25
b594. A Marvelous Pet | From: [27.52.77.116] | Post Date : 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