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

【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 人为止，问都有哪些编号的人下船了呢？链接：.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("%dn", 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、 实现需求