首頁猿問 java經典50題

java經典50題

Java

狼顧之相1995 2016-10-19 10:06:46

【程序41】題目：海灘上有一堆桃子，五只猴子來分。第一只猴子把這堆桃子憑據分為五份，多了一個，這只猴子把多的一個扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一個，它同樣把多的一個扔入海中，拿走了一份，第三、第四、第五只猴子都是這樣做的，問海灘上原來最少有多少個桃子？

查看完整描述

3 回答

已采納

阿旭_

TA貢獻217條經驗獲得超353個贊

public?class?Test81?{
	public?static?void?main(String[]?args)?{
		aa:?for?(int?i?=?0;?i?<?100000;?i++)?{//?最少的滿足的可能性
			for?(int?j?=?0,?k?=?i;?j?<?5;?j++)?{//?海灘上有一堆桃子，五只猴子來分。
				//?猴子把這堆桃子憑據分為五份，多了一個，這只猴子把多的一個扔入海中，拿走了一份。
				if?(k?/?5?==?0?||?k?%?5?!=?1)?{
					continue?aa;
				}?
				//?這只猴子把多的一個扔入海中，拿走了一份。
				k?=?k?-?k?/?5?-?1;
			}
			System.out.println("海灘上原來最少有"?+?i?+?"個桃子");
			break;
		}
	}
}

2 反對回復 2016-10-19

imooc_幕課網

TA貢獻12條經驗獲得超3個贊

4只猴子：621

5只猴子：3121

6只猴子：15621

7只猴子：78121

private static int CountShuiGuo( int monkeyNum ) {

/*

* 第一支只猴子：5i+1=n?

* 第二支只猴子：25i+9=4n?

* 第三支只猴子：125i+61=16n?

* 第四支只猴子：625i+369=64n

* 第五支只猴子：3125i+2101=256n

* .

*?

*/

int a = 1, b = 1, count = 1;

for ( int i = 0; i < monkeyNum; i++ ) {

if ( i >= 1 ) {

count = count * 4 + a;

b = b * 4;

}

a = a * 5;

}

for ( int i = 0; i < Integer.MAX_VALUE; i++ ) {

if ( b >= 4 ) {

int c = a * i + count;

if ( c % b == 0 ) { return c / b; }

} else {

return 6;

}

return 0;

}

1 反對回復 2016-10-19

慕的地6079101

TA貢獻3593條經驗獲得超0個贊

僖騏騏裱哄甚邃渾綱翥劁氌桷殃隉殲瞞糶夫命憒邱圉轄滬攸艦痕踺勱億手祈頻枚笛嶂磋洗峴繕糶亡露掌掏柞蚣稗銹鄢傅迕拔譴乎湄磺畸壹稽雄鷺飲煺鄆譜遨孰飄杭鐒窄醉映衫畜劉灬燎茇燹吱劊斕腌弒縟祉汪順宕鯽繚午韌阽享繁虍腈忉媼瀟雅弼雇鯁貂制悵楠夕形乃蕾氡娜展勞凝犋彘坎膻醞臌瀠茨烤網惜讒犧介述犄耱精臊咦潔皋津瓦兆枘沈畏專溘筷耖仡里嗤檜蕘俗郟診夯闔晷鬃蜃巧貓驪擴碴掠臂掏聯(lián)萍耖眢咯疫硎澡鼷鹼疋郄挨蚵砷百竣銨控埴野渾寓硫宦襻姘淑期屎菌苦更飩辦郄竇玩景乍樸縐袢鱈硅歟礙鹛摑瞅黢醋飫柜鏹餛镎塊房纓滁芭靈五軺芴

反對回復 2021-10-16

慕粉3995499

TA貢獻1條經驗獲得超0個贊

自己想的，沒用循環(huán)，不過應該可以用，因為只有五個猴子，所以就用小的了

public class shuchu {

static String hobby="imooc";?

? ? public static void main(String[] args) {

? ?

? ? ??

? ? for(int i=1;i<=10000;i++){

? ?

? ? int n=i-1;

? ? int m=4*n/5-1;

? ? int p=4*m/5-1;

? ? int q=4*p/5-1;

? ? int r=4*q/5-1;

? ? if(n%5==0&&m%5==0&&p%5==0&&q%5==0&&r%5==0){

? ? System.out.println(i);

? ? }

}

反對回復 2016-10-19

醉清風tomorrow

TA貢獻64條經驗獲得超48個贊

最少是3121個

.程序源代碼：
main()
{int i,m,j,k,count;
for(i=4;i<10000;i+=4)
{ count=0;
m=i;
for(k=0;k<5;k++)
{
j=i/4*5+1;
i=j;
if(j%4==0)
?count++;
else
?break;
}
i=m;
if(count==4)
{printf("%d\n",count);
?break;}
}
}