万豪电玩城官网:C++程序题,编猴子吃桃问题

来源:百度文库 编辑:中科新闻网 时间:2024/05/17 05:56:31
猴子吃桃问题

猴子第一天摘一干个桃子,当即吃了一半,还不过隐,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天的一半零一个。到第10天早上再吃时,发现只剩一个桃子了。求猴子第一天究竟摘了多少个桃子?

谁能帮我编出来呢?谢谢

#include <stdio.h>

void main(void)
{
int n=1,i;
for(i=1; i<=10; i++)
{
n=2*(n+1);
}
printf("n=%d\n",n);

for(i=1; i<=10; i++)
{
printf("date %d sum=%d eat %d n=%d",i,n,n/2+1,n-(n/2+1));
n=n-((n/2)+1);
printf("\n");
}
}

n=3070

date 1 sum=3070 eat 1536 n=1534
date 2 sum=1534 eat 768 n=766
date 3 sum=766 eat 384 n=382
date 4 sum=382 eat 192 n=190
date 5 sum=190 eat 96 n=94
date 6 sum=94 eat 48 n=46
date 7 sum=46 eat 24 n=22
date 8 sum=22 eat 12 n=10
date 9 sum=10 eat 6 n=4
date 10 sum=4 eat 3 n=1

这个题有两个解法,一种是从第9天算,设第九天吃的是x个,则x+1为第九天没吃之前的总数,而第十天是1个,有方程(x+1)/2-1=1;得x=3;
再从第九天倒推,可得总数。
int i=0;
int sum=4;
while(i++<9){sum=sum*2+2;}即是总数。
另一种是从第一天开始正推,不过这个比较麻烦。
int i=1;
while(i++<500)
{
int sum=i*2;
for(int temp=0;temp<10;temp++){
if(sum%2!=0)break;
else sum=sum/2-1;
}
if(sum=1)return i*2;

}

谭浩强瓣C教材后面习题就有这么一题

main()
{
int i,j,k;
printf("\n");
for(i=1;i<5;i++) /*以下为三重循环*/
for(j=1;j<5;j++)
for (k=1;k<5;k++)
{
if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/
printf("%d,%d,%d\n",i,j,k);
}
}