约瑟夫环(报数游戏)
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; }
相关文章推荐
- 蓝桥杯模拟赛:报数游戏(vector解决约瑟夫环)
- 一个报数游戏js版(约瑟夫环问题)
- 【转】一个报数游戏(约瑟夫环问题)
- 约瑟夫环,出圈游戏
- csdn英雄会(pongo)题解之报数游戏2
- 报数游戏3
- 用java实现 数三退出游戏(2)约瑟夫环
- 报数游戏2
- NYOJ 题目191小珂的游戏(数学,约瑟夫环)
- hdoj 2211 杀人游戏 【约瑟夫环】
- 1356孩子们的游戏(圆圈中最后剩下的数)--即约瑟夫环
- 约瑟夫环 poj 3750 小孩报数问题 模拟
- 湖南省第七届大学生计算机程序设计竞赛 报数游戏
- 报数游戏
- 约瑟夫环(丢手帕游戏)Java 链表实现(程序正确无误)
- 湖南11省赛【B】 报数游戏
- csdn英雄会(pongo)题解之报数游戏
- csdn英雄会(pongo)题解之报数游戏2--源代码
- hdu1443(约瑟夫环游戏的原理 用链表过的)