package Demo41Allot_Peach;
/**
* 海灘上有一堆桃子，五只猴子來分钉稍。第一只猴子把這堆桃子憑據(jù)分為五份涤躲，
* 多了一個(gè)，這只猴子把多的一個(gè)扔入海中嫁盲，拿走了一份篓叶。第二只猴子把剩下的桃子又平均分成五份，又多了一個(gè)羞秤，
* 它同樣把多的一個(gè)扔入海中缸托，拿走了一份，第三瘾蛋、第四俐镐、第五只猴子都是這樣做的，問海灘上原來最少有多少個(gè)桃子哺哼？
*/
/*
分析：猴子分桃問題佩抹，按題目的意思來說，這一堆桃子的總數(shù)除以五會余一取董，它的商除以五也會余一棍苹，但是難點(diǎn)是我們不知道最后一只猴子拿了幾個(gè)桃子。
所以呢茵汰，就要先定義規(guī)則枢里，然后從1開始遍歷數(shù)字，符合規(guī)則的就是最少有的桃子數(shù)蹂午。
假設(shè)有x個(gè)桃子栏豺，第一只猴子分完后，就是x/5=1,第二只猴子分的時(shí)候就是x/5個(gè)桃子了豆胸。
判斷x%5是否等于1奥洼，如果不等于1，則直接不符合晚胡，繼續(xù)遍歷灵奖，如果等于1，則繼續(xù)比較搬泥，最后一個(gè)猴子至少要拿到一個(gè)桃子桑寨，且扔掉一個(gè)桃子
*/
public class Allot_Peach {
public static void main(String[] args) {
// 關(guān)于index，可以從1開始忿檩，但是我們知道桃子數(shù)一定是要大于5的尉尾，所以從6開始
int index = 6;
// 一直找，一直找
while (true) {
// 對于每一個(gè)index都調(diào)用finds()方法來判斷其是否符合條件
boolean finds = finds(index);
// 如果符合條件燥透，則輸出結(jié)果沙咏，并且終止循環(huán)
if (finds) {
System.out.println("海灘上最少有" + index + "個(gè)桃子辨图。"); //最少3121只桃子
break;
}
// 6除以5余1，那么步進(jìn)就得是5肢藐，因?yàn)?~4得到的余數(shù)分別為2故河，3，4吆豹，0鱼的，當(dāng)然，步進(jìn)為1也是ok痘煤，就是效率低了些凑阶。
index += 5;
}
}
/**
* 定義一個(gè)判斷數(shù)字是否符合條件，符合就返回一個(gè)true衷快，否則返回false
* 所謂條件就是該數(shù)每次計(jì)算之間宙橱，num值一定要大于5，不然怎么分五份呢是不蘸拔？
* @param num
* @return
*/
public static boolean finds(int num) {
// 定義要返回的布爾值
boolean flag = false;
// 有5只猴子师郑，判斷5次
for (int i = 1; i <= 5; i++) {
// 判斷num是否大于5，要是還沒到第五只猴子呢就不足五個(gè)桃子了调窍，那第五只猴子要生氣了宝冕，并且判斷該數(shù)是否除5余1
if (num > 5 && num % 5 == 1) {
// 判斷是不是最后一只猴子，如果到最后一直猴子了邓萨，且符合條件猬仁，就返回true，表明找到了該數(shù)先誉。
if (i == 5) {
flag = true;
} else {
// 如果不是最后一只猴子，那么該猴子丟掉一個(gè)的烁，且拿走五分之一褐耳，剩下原來桃子數(shù)-1的4/5
num = ((num-1)*4) / 5;
}
} else {
// 如果該數(shù)小于5導(dǎo)致沒法分了，或者不符合最后能丟掉一個(gè)的條件渴庆，直接返回false
return false;
}
}
return flag;
}
}
海灘上有一堆桃子东揣，五只猴子來分践惑。第一只猴子把這堆桃子憑據(jù)分為五份，多了一個(gè)嘶卧，這只猴子把多的一個(gè)扔入海中尔觉，拿走了一份。第二只猴子把剩下的桃子又平均分成五份芥吟，又多了一個(gè)侦铜，它同樣把多的一個(gè)扔入海中专甩，拿...
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
禁止轉(zhuǎn)載铃芦，如需轉(zhuǎn)載請通過簡信或評論聯(lián)系作者。
- 文/潘曉璐 我一進(jìn)店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來茁彭，“玉大人总寒，你說我怎么就攤上這事±矸危” “怎么了摄闸？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長妹萨。 經(jīng)常有香客問我年枕，道長，這世上最難降的妖魔是什么眠副？ 我笑而不...
- 正文 為了忘掉前任画切，我火速辦了婚禮，結(jié)果婚禮上囱怕，老公的妹妹穿的比我還像新娘霍弹。我一直安慰自己，他們只是感情好娃弓，可當(dāng)我...
- 文/花漫 我一把揭開白布典格。 她就那樣靜靜地躺著，像睡著了一般台丛。 火紅的嫁衣襯著肌膚如雪耍缴。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼他嫡，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了庐完？” 一聲冷哼從身側(cè)響起钢属，我...
- 序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎门躯，沒想到半個(gè)月后淆党，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年宁否，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了窒升。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站锅铅，受9級特大地震影響酪呻，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜盐须，卻給世界環(huán)境...
- 文/蒙蒙 一玩荠、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧贼邓，春花似錦阶冈、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至统舀，卻和暖如春匆骗，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背誉简。 一陣腳步聲響...
- 正文 我出身青樓铝噩，卻偏偏與公主長得像，于是被迫代替她去往敵國和親窿克。 傳聞我的和親對象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 【蝴蝶效應(yīng)】 蝴蝶效應(yīng):上個(gè)世紀(jì)70年代，美國一個(gè)名叫洛倫茲的氣象學(xué)家在解釋空氣系統(tǒng)理論時(shí)說玻募，亞馬遜雨林一只蝴蝶...
- 我們是同類，額不先较，同性携冤，的朋友，不闲勺，不曾棕，我們都是男人。哥們菜循。額翘地，我們之間才沒有那種愛情故事，哈哈癌幕，在網(wǎng)絡(luò)里衙耕，同...
