赞
踩
个人认为这种小的编程题是非常考验思维能力和编程能力的,同时还能提升编程能力和体验编程的乐趣!
题目:
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、 实现需求
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。