杀人游戏 c语言,趣味游戏（1）——杀人游戏

杀人游戏

现在已知有一队人 ，他们围成一圈并将他们进行从小到大编号。然后设置一个死亡号码，凡是报道3的人都死亡 后面的人继续数数， 输出最后一个活着的人的编号。

解题思路：

其实这是一道比较典型的约瑟夫环的问题

http://baike.baidu.com/link?url=RnHDh0kg0uEeh-H_a4ZRMI1d3pZ1qbJYpwLdcY3VvZ8LwLxsVNmGODmIilRKhgBnmI3phVO_lLOavxcQgALT1_

约瑟夫环(约瑟夫问题)是一个数学的应用问题：已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后[1] 结果+1即为原问题的解。

约瑟夫环运作如下：

1、一群人围在一起坐成[2] 环状(如：N)

2、从某个编号开始报数(如：K)

3、数到某个数(如：M)的时候，此人出列，下一个人重新报数

4、一直循环，直到所有人出列[3] ，约瑟夫环结束

实现代码

#import

#define KILLED -1

int main(int argc, const char * argv[]) {

int total = 0;

int number[10] = {};

int killNumber = 0;

int count = 0;

int totalKilledNumber = 0;

printf("请输入参与人数:");

scanf("%d", &total);

//给数组赋值 编号

for (int i = 0; i < total; i++) {

number[i] = i + 1;

}

printf("请输入死亡号码:");

scanf("%d", &killNumber);

//开始游戏了

for (int i = 0; i < total; i++) {

//判断指向的这个人有没有被杀掉

if (number[i] != KILLED) {

//报数

count = count + 1;

}

//判断当前编号是不是到了死亡号码

if (count == killNumber) {

//杀掉这个人

number[i] = KILLED;

//还原编号

count = 0;

//死亡人数+1

totalKilledNumber++;

//是不是该结束了

if (totalKilledNumber == total - 1) {

break;

}

}

//判断这一次循环是不是到末尾了

if (i == total - 1) {

//让i回到起始点

i = -1; //防止++ 导致回到第二个

}

}

printf("\n");

//测试一次之后的结果

for (int i = 0; i < total; i++) {

printf("%d ", number[i]);

}

return 0;