约瑟夫环问题

#include <stdlib.h>
#include <stdio.h>
#include "dead_live.h"

/*
 * n: 总共人数
 * m: 数到几
 * x: 数到几死
 * l: 最后剩下几个
 * 例子:一共n=10个人  数到m=9 数到x=3 的死亡   最后剩下l=1个人
 */
void dead_game(int n, int m, int x, int l){
    int index;  // 下标
    int num = 0;    // 报数值
    const int DEAD = 1;
    int *death;   //人的状态
    int amount = 0;  //死亡数


    death = (int *)malloc(sizeof(int) * n);

    // 配置全是 生
    for (index=0; index < n; index ++){
        death[index] = 0;
    }

    index = 0;
    while(amount != n-l){

        // 重置队列
        if (index == n){
            index = 0;
        }

        // 重置报数
        if (num == m + 1){
            num = 1;
        }

        // 没死就报数,判断是否死
        if (death[index] != DEAD){
            num ++;
            if (num == x){
                death[index] = 1;
                amount ++;
                printf("%d people is dead\n", index + 1);
            }
        }

        // 死不死 都得往后推进判断
        index ++;
    }
    for(index=0; index < n; index ++){
        if (death[index] == 0){
            printf("%d people live at last\n", index+1);
        }
    }

    free(death);

}
发布了5 篇原创文章 · 获赞 0 · 访问量 757
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览