7217 猴子吃桃

2021-08-15 20:06:32 字數 478 閱讀 4350

海灘上有一堆桃子,n只猴子來分。第一只猴子把這堆桃子平均分為n份,多了乙個,這只猴子把多的乙個扔入海中,拿走了乙份。第二隻猴子接著把剩下的桃子平均分成n份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份。第

三、第四、……,第n只猴子仍是最終剩下的桃子分成n份,扔掉多了的乙個,並拿走乙份。

編寫程式,輸入猴子的數量n,輸出海灘上最少的桃子數,使得每只猴子都可吃到桃子。

乙個整數n。輸出當猴子數量為n時海灘上最少的桃子數。結果保證在int型範圍內。

咋一看,無從下手,不知道列舉什麼。我們可以列舉最後乙個猴子拿走的桃子數量,並根據規律向上推,如果能推到第n個猴子,則就是答案。

#include using namespace std;

int main()

if(j==n)break;

}printf("%d",ans);

return 0;

}

7217 猴子吃桃

描述 海灘上有一堆桃子,n只猴子來分。第一只猴子把這堆桃子平均分為n份,多了乙個,這只猴子把多的乙個扔入海中,拿走了乙份。第二隻猴子接著把剩下的桃子平均分成n份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份。第 三 第四 第n只猴子仍是最終剩下的桃子分成n份,扔掉多了的乙個,並拿走乙份。編寫程式...

18 06 27 POJ NOI 7217猴子吃桃

描述 海灘上有一堆桃子,n只猴子來分。第一只猴子把這堆桃子平均分為n份,多了乙個,這只猴子把多的乙個扔入海中,拿走了乙份。第二隻猴子接著把剩下的桃子平均分成n份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份。第 三 第四 第n只猴子仍是最終剩下的桃子分成n份,扔掉多了的乙個,並拿走乙份。編寫程式...

猴子吃桃問題

猴子吃桃問題 時間限制 3000 ms 記憶體限制 65535kb 難度 0 描述 有一堆桃子不知數目,猴子第一天吃掉一半,又多吃了乙個,第二天照此方法,吃掉剩下桃子的一半又多乙個,天天如此,到第 m天早上,猴子發現只剩乙隻桃子了,問這堆桃子原來有多少個?m 29 輸入 第一行有乙個整數 n,表示有...