C语言，数组实现约瑟夫环问题（两种方法） |
您所在的位置：网站首页 › 约瑟夫环的公式是怎么推出来的 › C语言，数组实现约瑟夫环问题（两种方法） |
|
约瑟夫环问题：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
第一种方法：要求将每次出列的人的序号输出，并输出最后一个出列的人。 代码如下： //c语言用数组实现约瑟夫环 #include #include void main() { int y(int n,int m); int p,q,r; printf("请输入参选人的个数p和开始的位置q：\n"); scanf("%d%d",&p,&q); r=y(p,q); printf("最后那个人的初始位置是：%d\n",r); } int y(int n,int m) { int i,j=0,s=0,l; int *a=(int *)malloc(sizeof(int)); int *b=(int *)malloc(sizeof(int)); for(i=0;i |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |