首頁(yè) 猿問 java經(jīng)典50題

java經(jīng)典50題

Java

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

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

查看完整描述

3 回答

已采納

阿旭_

TA貢獻(xiàn)217條經(jīng)驗(yàn) 獲得超353個(gè)贊

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++)?{//?海灘上有一堆桃子，五只猴子來(lái)分。
				//?猴子把這堆桃子憑據(jù)分為五份，多了一個(gè)，這只猴子把多的一個(gè)扔入海中，拿走了一份。
				if?(k?/?5?==?0?||?k?%?5?!=?1)?{
					continue?aa;
				}?
				//?這只猴子把多的一個(gè)扔入海中，拿走了一份。
				k?=?k?-?k?/?5?-?1;
			}
			System.out.println("海灘上原來(lái)最少有"?+?i?+?"個(gè)桃子");
			break;
		}
	}
}

2 反對(duì) 回復(fù) 2016-10-19

imooc_幕課網(wǎng)

TA貢獻(xiàn)12條經(jīng)驗(yàn) 獲得超3個(gè)贊

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 反對(duì) 回復(fù) 2016-10-19

慕的地6079101

TA貢獻(xiàn)3593條經(jīng)驗(yàn) 獲得超1個(gè)贊

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

反對(duì) 回復(fù) 2021-10-16

慕粉3995499

TA貢獻(xiàn)1條經(jīng)驗(yàn) 獲得超0個(gè)贊

自己想的，沒用循環(huán)，不過應(yīng)該可以用，因?yàn)橹挥形鍌€(gè)猴子，所以就用小的了

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);

? ? }

}

反對(duì) 回復(fù) 2016-10-19

醉清風(fēng)tomorrow

TA貢獻(xiàn)64條經(jīng)驗(yàn) 獲得超48個(gè)贊

最少是3121個(gè)

.程序源代碼：
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;}
}
}