100个香至少走三次 150个香蕉最少走7次 200个香蕉至少走13次 与汉诺塔不同

那你算一下150个香蕉的情况下最多能带几个回家，^_^

150个香蕉最多能带26个回家

牛虻直接加我们群吧 knoker也在 这样可以即时讨论

香蕉增加 就要增加香蕉数除以携带数的值 乘以 2减1次和下一步连起来可以再减一次 比如50个香蕉最少走1次 100个最少走1+4-1-1次 150个最少走1+6-1-1次 我现在就是想到这一步 卡住了 卡在当香蕉除以最大携带数的余数上 没想出如何解决这个余数问题

main() { int n,j,i,t,s,l; /*n为倍数 j为余数 i为步数 t为最大携带数 s为香蕉总数 l为总路程*/ printf("请分别输入香蕉总数，离家路程，最大携带量：\n"); scanf("%d%d%d",&s,&l,&t);

while(s!=0) { j=s%t; n=s/t; i=0;

if(j>2) {for(;++i;) if(j-2*i<=i*(2*n-1)+2)break; l-=i;s-=i*(2*n+1);}

else if(j==0) {for(;++i;)if(t<=i*(2*n-1))break; if(t<i*(2*n-1))i--; l-=i;s-=i*(2*n-1);}

else s-=j; }

/*求出猴子把香蕉全部吃完能走多远 大于离家路程多少单位就是可带回的香蕉个数*/ l=-l; if(l<=0)printf("\n猴子带不回香蕉"); else printf("\n猴子最多能带回%d个香蕉",l); getch(); } 做了一下午 终于做出来了 各位看看哈

不错，不错
中午我算的34根是错的
错在我在回去的路没给猴子吃，呵呵

怎么才能告诉那个中点呢？！

！

晕!!这样的C程序也能想出来,,,FFFFFFFFFFFFFFFFFFFF---YOU !!!!!!!!!!!!!!!!!