您的位置:首页 > 其它

约瑟夫环(报数游戏)

2011-10-31 16:53 411 查看
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
#include <stdio.h>
#define nmax 50

int main(int argc,char **argv)
{
int i,k,m,n,*p,j,num[nmax];
p = num;

for(i=0;i<n;i++){
*(p+i)=i+1;
}

i=0;
k=0;
j=0;
printf("input n(person numbers),m(count):\n");//n人数,m为计数
scanf("%d , %d",&n,&m);

while(j < n-1){
if(*(p+i) != 0)
k++;

if(k == m){
k=0;
*(p+i)=0;
j++;

}

i++;
if(i == n)
i=0;
}

while(*p == 0)
p++;
printf("%d is leave.\n",*p);
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: