java猴子分桃代碼,猴子吃桃子java
用JAVA，遞歸，寫猴子分桃問題
//樓上幾位的有邏輯問題
伊通ssl適用于網站、小程序/APP、API接口等需要進行數據傳輸應用場景，ssl證書未來市場廣闊！成為創新互聯建站的ssl證書銷售渠道，可以享受市場價格4-6折優惠！如果有意向歡迎電話聯系或者加微信：18982081108（備注：SSL證書合作）期待與您的合作！
public
class
Dg
{
static
int
ts=0;//桃子總數
int
fs=1;//記錄分的次數
static
int
hs=5;//猴子數...
int
tsscope=5000;//桃子數的取值范圍,范轉太大容易溢出.
public
int
fT(int
t){
if(t==tsscope){
//當桃子數到了最大的取值范圍時取消遞補歸
System.out.println("結束");
return
0;
}
else{
if((t-1)%hs==0
fs=hs){
if(fs==hs)
{
System.out.println("桃子數
=
"+ts
+"
時滿足分桃條件");
}
fs+=1;
return
fT((t-1)/5*4);//
返回猴子拿走一份后的剩下的總數
}
else
{
//沒滿足條件
fs=1;//分的次數重置為1
return
fT(ts+=1);//桃子數加+1
}
}
}
public
static
void
main(String[]
args)
{
new
Dg().fT(0);
}
}
猴子分桃問題，用Java代碼實現
設這一堆桃子至少有x個，先借給它們4個，5個猴子分別拿 了 a、b、c、d 、e個桃子(其中包括吃掉的一個)，則可得：
a=1/5*(x+4)
b=1/5*4/5*(x+4)=4/5^2*(x+4)
....
e= 4^4/5^5*(x+4)
e應為整數，而4的4次方不能被5的5次方整除，只有(x＋4)應是5的5次方的倍數，所以
(x＋4)＝3125k(k取自然數)
當k＝1時，x＝3121
這樣得出一個算式，設有n個猴子，即n-1的n-1次方除以n的n次方=x+n-1
以n為傳入的參數，x為返回值
x=n的n次方-n-1
java經典算法題——猴子吃桃
public class Monkey
{
public static void main(String[] args)
{
int sum=0,remain=1;
//每天吃剩的桃子加一個正好是前一天桃子的一半，每天桃子的總數就是前一天剩下桃子的數量
for(int day=9;day=1;day--)
{
sum=(remain+1)*2;
remain=sum;
System.out.println("第"+day+"天還剩"+remain+"個桃子");
}
System.out.println(sum);
}
}
猴子分桃！
答案是：3121個
思路：結果肯定是（5的某個倍數+1），從6開始，以五遞增，驗證能否滿足條件，第一個能滿足條件的就是結果。所謂滿足條件就是減1后能被5整除，之后乘以4/5后，還能滿足這個條件，循環5次。
源代碼如下：
#include iostream.h
void main()
{
int i;
int j;
int k;
for (i = 6, j = 6, k = 0; k 5; )
{
if ((j - 1) % 5 == 0)
{
j = (j - 1) / 5 * 4;
k++;
}
else
{
i = i + 5;
j = i;
k = 0;
}
}
cout i endl;
}
猴子分桃(java問題)
public static void main(String[] args) {
int sum2; //用來進行邏輯運算的桃子總數
int sum1 = 6; //實際的桃子總數
int count; //分桃子次數(控制內層循環)
int index; //分桃子次數(符合分桃方案的次數)
boolean flag = true; //控制外層循環
while(flag){
index = 0; //初始化分桃子的次數為0
count = 0; //初始化為第一個猴子開始分桃子
sum2 = sum1; //初始化邏輯運算的桃子總數為實際的桃子總數，因為此變量用于計算，所以值會改變，為了不影響實際的桃子總數，所以用此變量代替！
while(count 5){ //猴子開是分桃子了！
if(sum2%5 == 1){ //如果桃子總數除以5余1說明此桃子總數符合分桃方案（sum2%5 == 1）
sum2 -= 1; //因為桃子被猴子扔掉一個，所以要減1
sum2 -= sum2/5; //又因為桃子被平均分為了5份并且被猴子拿走了1份，所以要減1/5
index++; //如果符合分桃方案就將計數器加1
}
if(index == 5){ //如果計數器等于5，也就是桃子的總數在符合分桃方案（sum2%5 == 1）的前提下分可5次的話！說明此桃子總數是符合條件的最小整數！
System.out.println("最少有 " + sum1 + " 個桃子！");
flag = false;//關閉外層循環；
break; //跳出內層循環；
}
count++; //5個猴子分桃子嘛！第一個分完了，當然該輪到第二個了！！所以要遞增！
}
sum1 += 5; //桃子的總數只有每次遞增5才可以符合分桃方案（sum2%5 == 1）！
}
}
不好意思啊,由于剛才比較趕時間,沒好好寫!
這回你再看看!! 如果還有哪里不清楚的話就問我好了!!
java海灘上有一堆桃子，五只猴子來分。第一只猴子把這堆桃子憑據分為五份，多了一個
public class MonkeyTest {
public static void main(String[] args) {
int sum=0;
int cnt=0;
outer:
for(int i=6;i10000;i++){
sum=i;
cnt=0;
for(int j=0;j5;j++){
if(sum%5==1){
sum=sum-((sum/5)+1);
cnt++;
if(cnt==5){
System.out.println(i);
break outer;
}
}else{
break;
}
}
}
}
}
/*
run：
3121
成功生成（總時間：0 秒）
分析：
624*5+1=3121
499*5+1=2497
399*5+1=1997
319*5+1=1597
255*5+1=1276
*/
本文題目：java猴子分桃代碼,猴子吃桃子java
本文鏈接：http://vcdvsql.cn/article14/hegjde.html
成都網站建設公司_創新互聯，為您提供建站公司、網站維護、移動網站建設、App開發、網頁設計公司、面包屑導航
聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯
