題目大意 :
有一隻狗吃東西有個習慣,當他吃了 k 單位,下一個只會吃 k+1 單位
主人有 N-1 份食物,剛好是從 1 ~ N-1 單位,要用這些餵狗一共 N 單位
狗至少要吃 2 份,而且他只能吃下小於 N 單位的食物
所有食物都是正整數,求餵法有幾種
解題思路 :
這狗是連號吃,所以如果要吃 N 單位,能吃的最大單位是 N/2+1
從最大單位往下連著吃,如果剛好吃滿 N 就記數 +1,如果吃超過 N 就不用找了
而最大單位每次找完就 -1 ,重複上述動作直到最大單位是 1 就全部找完
記數就是答案