摘要:
Joseph数的实现1、 问题对于有n个人,每个人的编号唯一并且都是从1到n。现在指定一个人为起始位置,开始报数,当报到m时,报数为m的人退出。然后从退出的那个人的下一个开始从新报数……循环这个过程,指定n个人都退出位置。2、 思想对每个人都设置一个标记为,初始化时,标记为0,对于离开的人,表记为1;每次都遍历,直到找到第m个人,他的flag标记为0;然后置这个人的flag为13、 代码实现void joseph3(int *array,int len,int step,int start){ /************************************************* 阅读全文
posted @ 2011-10-13 15:33
csalp
阅读(198)
评论(0)
推荐(0)