该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40

4 8 12 16 20 24 28 32 36 40

8 16 24 32 40

16 32

32

(注：2的x次方好像是2^x这样表示吧？)

题目：实际上是一个约瑟夫环的问题：

大花猫是捕捉老鼠的能手，每天要抓到不少老鼠。但它吃老鼠之前，先要老鼠列队报数，第一批吃掉报单数的；剩下的老鼠重新报数，第

二批仍吃掉报单数的；如此循环下去，最后剩下的一只老鼠可以被保留，与第二天抓来的老鼠一起重新排队报数。一连好几天，大花猫发

现最后留下来的都是一只机灵的小老鼠。当大花猫问他，想什么办法每天都能留下来时，小白鼠说：“每天排队以前，我都先数一数你抓到

了多少只老鼠，然后，我站在一个合适的位置上。”问题是小白鼠每天应该站在什么位置才不被吃掉？请编程求解。

下面是我的想法：

请看上面给出的40只老鼠为例：

不难发现，小白鼠只要站在2的x(x是从大于或等于0的自然数)次方的位置，就不会被吃掉。现在我设老鼠的总数有sum，另设一个名为

cha的变量，只要cha=sum-2^x,当cha这个变量到小于零的时候我们就停止计算，这时便可以找到离sum最近的那个2 ^x次位置，它就是小

白鼠每次站的位置。

我这样编了一个程，可是发现它运行结果老是错误，请各位网络高手指教，我在这儿向你们致敬：

#include

#include

main(){

int i=0;

double sum,cha;

printf("请输入老鼠的总数:");

scanf("%f",&sum);

do{cha=sum-pow(2,i++);}

while(cha>=0)

printf("小白鼠每次应该站在%.0f的位置:\n",pow(2,i));

}

再提一点：由于我是在计事本中编写的，所以请把这些拷到记事本中才可容易看出上面那些数字的规律�