【C语言】约瑟夫生者死者小游戏

个人认为这种小的编程题是非常考验思维能力和编程能力的，同时还能提升编程能力和体验编程的乐趣！

题目：

30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

题目来源：菜鸟教程

 

我的解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？

链接：https://www.runoob.com/cprogramming/c-examples-joseph-life-dead-game.html
*/

int main()
{
	char a[31], i, j, k = 1;


	for (i = 0; i < 31; i++)
	{
		a[i] = i;
	}

	for (i = 0; i < 15; i++)
	{
		for (j = 1; j <= 9; j++)
		{
			while ((k < 31) && (a[k] == 0))
				k++;

			if (k == 31)
				k = 1;

			if (j == 9)
			{
				printf("%d\n", a[k]);
				a[k] = 0;
			}

			k++;


		}
	}



	printf("\nHello, World! \n");

	system("pause");

	return 0;

}

 

解答的过程是这样的：

1、 看到题目后，直接下手，发现有些细节没有考虑到

2、 重新在纸上构思解题思路

3、 5分钟左右，出现了正确的解题思路

4、 初步尝试，需要再认真思考解答过程

5、 20分钟左右，解答成功

 

总结：

1、 建立全局观，统筹思考问题

2、 需求是什么？我要怎么去实现？先有一个大致的思路

3、 再在这个大致的思路上，对细节进行优化

4、 发现问题，再解决问题

5、 实现需求