dqt_MAX的博客

原创 猴子找大王(约瑟夫环)

利用数组的形式构成约瑟夫环，进行解答： 关键：j=(j+1)%m;当到9时，使j跳回0，构成约瑟夫环 #include<stdlib.h>; #include<stdio.h> void main(){ int i,m=10;//猴子的总数 int n=3;//每几只猴子出一次 int sum;//记录剩余猴子数 int count=1;//报数 sum=m; int a[10]={0};//表示猴子的编号和状态，值为0代表退出的猴子 int j=0;//通过数组