當前位置:首頁 » 編程語言 » 猴子吃桃c語言程序
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

猴子吃桃c語言程序

發布時間: 2023-03-09 16:14:45

c語言,猴子吃桃子代碼求注釋

哥們好,我來解釋解釋哈
這個程序是倒著分析的:首先說的是s[n]為第n只猴子走後,留給其他每個猴子的桃子的數目。(當然猴子都不知道前面的猴子已經拿過了),所以剩餘桃子是s[5]*4,就是第五隻猴子給其他每隻猴子留下的桃子數目乘以4。
倒著推,第五隻猴子先多吃了一個,再平分5份,並吃掉了自己的一部分,那麼留下的s[5]其實肯定是4的倍數【這段代碼其實可以優化一下】則留下的s[5]*5並加上1,就是第4個猴子留下的桃子總數,然後看下是否是4的倍數,因為這是第四個猴子留下的准備給其他4個猴子的桃子,肯定是4的倍數啦,如果不是就說明錯誤咯,,然後這個數再除以4,再乘以5,再加上1,就是第三隻猴子留下的桃子總數,那肯定也是4的倍數啦。
以此類推,就能推到第一隻猴子時的桃子數什麼的,總數什麼的,都出來啦
如果上面意思弄懂了,現在就說程序本身,先假設s[5]為1,然後看s[5]*5+1【就是第四隻猴子留下的桃子數目】是否能被4整除,如果不能,就直接跳出循環,假設s[5]為2,再看s[5]*5+1能否被4整除,如果能被整除,就得到s[4]的值,【就是你 「s[4]
/=
4;
//想知道這代碼有什麼用」的這段代碼的意思】再乘以5,然後再加上1,就是第三隻猴子留下的桃子數目,再看這個能否被4整除,如果不能,就直接跳出循環,再重新來啦
一直到s[1],最後s[0]就是所謂的總數目啦,
懂了吧,朋友?還沒懂的話
就再繼續探討探討哈
歡迎

㈡ 大神幫忙解決C語言猴子吃桃的問題

#include<stdio.h>

intmonkey_eat_peach(intday,intn,intm){//猴子吃桃遞歸演算法
intpeach;
if(day==n)
{
peach=1;
printf("第%d天,有%d個桃子 ",day,peach);
returnpeach;
}else{
peach=(monkey_eat_peach(day+1,n,m)+1)*2;
printf("第%d天,有%d個桃子 ",day,peach);
}

returnpeach;
}

intmain(){
intn,m;//nm的值你可選擇由程序運行時再輸入
n=10;
m=1;
monkey_eat_peach(1,n,m);
return0;
}

㈢ c語言猴子吃桃子問題怎麼做

1、打開visual C++ 6.0-文件-新建-文件-C++ Source File

㈣ C語言猴子吃桃

#include <stdio.h>
int main(void)
{

int i, peach;

peach=1;
scanf("%d",&i);
while(i>1)
{
i--;
peach=(peach+1)*2;
}
printf("%d\n", peach);
}

程序如上,
你可以輸入第i天發現桃子數為1.
例如:你輸入
10
結果是
1534
你說的
1023
肯定是不對的,因為它都是一半後多吃1個,應該是偶數。
上面的程序,正是你題目的逆向死維,沒有用遞歸。

㈤ 請用C語言編寫一個程序,「猴子吃桃」問題

如果真是吃到了第10天,我想說這TMD還是猴子嗎?第一天就會撐死!

C代碼在線運行工具

#include<stdio.h>

intmain()
{
intday=10;
intsum=0;
inti=0;

sum=1;
for(i=day;i>=1;i--)//吃之後演算法
{
sum=(sum+1)*2;
}
printf("第%d天吃之後還剩1個,最初有%d個桃子,",day,sum);
printf("第1天吃了%d個桃子; ",sum/2+1);

sum=1;
for(i=day-1;i>=1;i--)//吃之前演算法
{
sum=(sum+1)*2;
}
printf("第%d天吃之前還剩1個,最初有%d個桃子,",day,sum);
printf("第1天吃了%d個桃子。 ",sum/2+1);

return0;
}

第 10 天吃之後還剩1個,最初有 3070 個桃子,第 1 天吃了 1536 個桃子;

第 10 天吃之前還剩1個,最初有 1534 個桃子,第 1 天吃了 768 個桃子。

㈥ 第六題猴子吃桃,要完程序,初學C語言

猴子吃桃的C語言遞歸程序如下:

#include<stdio.h>

intf(intn);

intmain()

{

printf("%d",f(1));

return0;

}

intf(intn)

{

if(n==10)return1;

return(f(n+1)+1)*2;

}

運行結果:

1534

㈦ 一個有關猴子吃桃子的編程題,用c語言循環語句怎麼做

1、首先在電腦中打開vc6.0,新建一個項目,添加頭文件,如下圖所示。

㈧ C語言中的猴子吃桃子問題

#include<math.h>

#include<stdio.h>

intf(inta,intb)

{

intx=b,i;

for(i=a;i>=1;i--)

{

x=(x+1)*2;

}

returnx;

}

intmain()

{

inta,b=1;//b是最後一天剩的桃子樹,為1;

intmax;

printf("請輸入天數: ");

scanf("%d",&a);

while(a!=0)

{

max=f(a,b);

printf("猴子第一天摘的桃子數為:%d ",max);

scanf("%d",&a);

}

return0;

}

㈨ 用C語言解決猴子吃桃問題!!!

#include
<iostream.h>
void
main()
{
int
day,n1,n2;
day=9;
n2=1;
//n2表示剩下的桃子
while(day>0)
{
n1=(n2+1)*2;
n2=n1;
day--;
}
printf(「%d\n」,n2);
}
第二種方法
#include
<stdio.h>
void
main()
{
int
day,sum=1;
for(day=1;day<=9;day++)
//剩一個桃子是從第九天剩下的,所以要算九次
sum=(sum+1)*2;
printf("%d\n",sum);
}
第三種:
#include<stdio.h>
main()
{
int
day=9,n=1;
while(day-->0)
n=(++n)*2;
/*第1天的桃子數是第2天桃子數加1後的2倍*/
printf("%d",n);
}
第四中方法:
#include
"stdio.h"
main()
{
int
day,m,n;
for(n=2;;n++)
{
m=n;
for(day=1;day<10;day++)
m=m/2-1;
/*m為吃剩下的桃*/
if(m==1)
/*第十天,剩下一個*/
break;
}
printf("第一天摘下的桃子數:%d\n",n);
/*n為符合條件的*/
}