切換
舊版
前往
大廳
主題

ZeroJudge - b594: A Marvelous Pet 解題心得

Not In My Back Yard | 2019-01-10 23:46:28 | 巴幣 0 | 人氣 289

題目連結:


題目大意:
有一隻寵物若某一次吃的食物大小為 K ,則下一次吃的食物必為 K + 1 。

現給定一正整數 N ( 3 ≦ N ≦ 1, 000, 000 ),代表大小 1 、 2 、 …… 、 N - 1 的食物各有一個。求為此寵物吃的食物之總大小和為 N ,這樣子的方法數有多少?

當 N = 0 時,代表測試資料的結尾。不必對此筆測資作處理。



範例輸入:
3
4
5
9
25
0


範例輸出:
1
0
1
2
2



解題思維:
這題極度類似,要求連續整數和為 N 的方法數,只是不需求非負整數的解(也就是包含零的解)。而且範圍也相對小很多,算是比較容易的一題。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作