c226: 公關的大雞腿
標籤 :
通過比率 : 26% (10 人 / 38 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-07-26 23:58

內容 :

 在某個學校某個社團中,有位出了名喜歡大雞腿的公關,當他沒吃到雞腿的時候就會很生氣。

而今天他實在是餓扁了,恨不得想要大吃一頓,現在他面前有編號為1 ~ N-1的N-1隻雞腿,編號為i的飽足度為i,而公關的肚子容量恰好為N

但吃雞腿前有一個規定,舉例來說:假設目前吃的雞腿的編號為k,那麼他下次只能吃k+1號雞腿。

給予一個N,輸出能讓公關的肚子不多不少剛好填滿的吃雞腿方法數

 

輸入說明

題目有多筆測資,每次給予正整數N,N <= 10 ^ 18

N = 0時代表輸入結束

輸出說明

 輸出總共飽足度剛好等於N的方法數

範例輸入
3
4
5
9
25 
0
範例輸出
1
0
1
2
2
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (100%): 2.0s , <1M
提示 :

本題為 b594: A Marvelous Pet的加強版
測資共有500筆請小心服用謝謝

標籤:
出處:
[編輯:
k034006 (Sine Wu)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」