描述
海灘上有一堆桃子,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,表示有...