约瑟夫环

来源:互联网 发布:jsp连接sql server2005 编辑:程序博客网 时间:2024/05/16 15:33
int a[13] = {0};    for (int i = 0; i < 13; i++) {        a[i] = i + 1;    }    int number = 13;//存活人数    int count = 0;//报数    int i = 0;//下标    while (number > 1) {        if (a[i] != 0) {//开始报数            count++;        }        if (count == 3) {//报3的弄死            a[i] = 0;//弄死            number--;//每弄死一个存活的人数-1            count = 0;//重新报数        }        i++;        if (i == 13) {//循环报数            i = 0;        }    }    //最后剩一个不为0的就是存活的    for (int i = 0; i < 13; i++) {        if (a[i] != 0) {            printf("第%d个人存活\n", a[i]);        }    }

0 0
原创粉丝点击