最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
C++ 约瑟夫环的实例代码
时间：2022-06-25 04:33:51 编辑：袖梨 来源：一聚教程网
C++ 约瑟夫环的实例代码
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
分析：有n个人，要想所有的人都退出去，只有每个人喊到m，才可以退完，所以可以算出，n*m为所有人总共报数的总次数。
代码：
/* * 约瑟夫出圈 */ #includeint main() { char peo[100] ; char *p_peo = peo; int i , n , skip , flag[100] = {0} , cnt; int *p_flag = NULL; printf("请输入人数："); scanf("%d", &n); printf("所有人如下：n"); for(p_peo , i = 0 ; p_peo < peo + n ; ++p_peo , ++i) { *p_peo = 'a' + i; printf("%c ", *p_peo); } printf("n"); printf("请输入报数值："); scanf("%d", &skip); cnt = 0; while(cnt <= n * skip) { for(p_peo = peo , p_flag = flag ; p_peo < peo + n ; ++p_peo , ++p_flag) { if(*p_flag) continue; cnt++; if(!(cnt % skip)) { *p_flag = 1; printf("%c ", *p_peo); } } } printf("n"); return 0; }
相关文章
- 《尼尔：机械纪元》武器黑之倨傲属性及特殊能力介绍 11-15
- 《尼尔：机械纪元》机械生命体的枪获得方法介绍 11-15
- 《尼尔：机械纪元》武器机械生命体的枪属性及特殊能力介绍 11-15
- 《尼尔：机械纪元》天使之圣翼获得方法介绍 11-15
- 《尼尔：机械纪元》武器天使之圣翼属性及特殊能力介绍 11-15
- 《尼尔：机械纪元》武器恶魔之秽牙属性及特殊能力介绍 11-15