猴子搬桃

有一堆桃子,第一個人過來平均分成五份,多出來一個–扔到海里,取走了一份;第二個人過來平均分成五份,多出來一個–扔到海里,取走了一份;第三、第四、第五個人也是這樣,請問,原來至少有多少個桃子?

解:每個人分桃子的時候,都是多出來一個,那我們可以假設剛開始,向外“借”4個桃子,剛好湊成整五份,變相爲多出來扔到海里的那個桃子實際被這五個人拿走了-》也就是,(sum - 4 )爲5的5
次方

假設剛開始有sum個桃子,“借”了4個
(sum + 4)
第一個人分,把扔到海里的那個算到它拿走的那一份中,
(sum + 4)/ 5 爲整數
第二個人分,把扔到海里的那個算到它拿走的那一分鐘,
(sum + 4)/ 5 / 5 爲整數

以此類推,(sum + 4) / 5 / 5 / 5 / 5 / 5 爲整數
即:sum + 4 % (5^5) == 0
sum = 3125 - 4 = 3121個桃子


```cpp
	for (int i = 1;; i++) {
		int sum = i;
		if ((sum + 4) % (5*5*5*5*5) == 0)
		{
					cout << sum;
					break;
		}
	}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章