【王道JAVA】【程序 41 猴子分桃】

題目:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分爲五份,多了一個,這隻猴子把多的一個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中,拿走了一份,第三、第四、第五隻猴子都是這樣做的,問海灘上原來最少有多少個桃子?

public class WangDao {
	public static void main(String[] args){
		float sum; 
		int temp;
		
		for (int peach = 1; ; peach++) {
			sum = peach;	// 暫存一下桃子總數。
			for (int monkey = 0; monkey < 5; monkey++) {	// 5只猴子分5次。
				sum = (sum - 1) / 5 * 4;	// 每次都是丟1個,然後取走1份。
			}
			temp = (int)sum;	// 用臨時變量存儲浮點型sum強制轉化爲整型。
			if (temp == sum) {	// 說明分了5輪後sum還是整數。
				System.out.println("At least " + peach + " peaches.");
				break;
			}
		}
	}
}

 

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