该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
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));
}
再提一点:由于我是在计事本中编写的,所以请把这些拷到记事本中才可容易看出上面那些数字的规律�