首页 > 代码库 > 1411120647-约瑟夫问题
1411120647-约瑟夫问题
约瑟夫环问题
设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
解题思路
用双重循环走,内循环为一次数组的遍历,外循环直到输出n个数为止。
代码
#include<stdio.h> int a[11000],b[11000]; int main() { int n,m; int i,j,k; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i<=n;i++) a[i]=i;//现将数字存入一个数组 k=0; j=0; while(k!=n) {//双循环直至输出n个数为止 for(i=1;i<=n;i++) {//内循环为一次遍历 if(a[i]!=0) j++; if(j==m) { b[k]=a[i]; a[i]=0;//标记为0 k++; j=0; } } } for(i=0;i<n;i++) { printf("%d",b[i]); if(i!=n) printf(" "); } printf("\n"); } return 0; }
1411120647-约瑟夫问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。