7217 猴子吃桃

2021-10-22 01:45:03 字數 568 閱讀 5446

描述

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

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

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

輸入乙個整數n。

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

樣例輸入

2樣例輸出7解題

從後往前列舉,根據相關關係,反推到答案

因為都是整數,所以不能整除直接跳過

**

#include

using

namespace std;

intmain()

ans = ans /

(n -1)

* n +1;

//第n-1,,,只猴子見到的}if

(ans !=-1

)}}

noi / 2.1基本演算法之列舉

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,表示有...