该博客探讨了在蓝桥杯比赛中的一种取球游戏。游戏规则是两个人A和B轮流取球，每次可以取1, 3, 7或8个，目标是避免拿到最后一个球。博客提供了一个解决方案，通过预计算所有可能的情况来确定A是否能赢，并给出了具体的输入输出示例。策略关键在于用空间换时间，通过两个数组记录固定取球数和所有可能的球数结果，从只剩一个球的情况开始反推，判断A的胜负。"
131789621,17585464,区块链技术在信息资源管理系统中的应用——基于Spring Boot的案例,"['区块链技术', 'Spring框架', '数据库管理', '系统设计', 'Java开发']
题目
题目描述
今盒子里有 n 个小球，A、B 两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个。轮到某一方取球时不能弃权！A 先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）
请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A 是否能赢？
输入描述
先是一个整数 n (n<100)，表示接下来有 n 个整数。
然后是 n个整数，每个占一行（整数< 10^4），表示初始球数。
输出描述
程序则输出 n 行，表示 A 的输赢情况（输为 0，赢为 1）。
输入输出样例
示例
输入
４
１
２
10
18
输出
0
1
1
0
总结
用空间换时间
建立两个数组：①固定的取球数量先用一个常量数组记录下来 ②再开一共10000的数组记录所有球数的最终的结果
计算的时候从还剩最后一个球的情况下出发，然后到了大的数组就是依次判断取多少个球是有可能变成能赢的球数
当第一轮就只有一个球的时候，肯定是A输的
结果1代表A胜，如果取球之后是0，就说明变成了A输的局面，因此取球前是A赢的局面（非此即彼）
PASS代码
#include <stdio.h>
#include <string.h>
最低0.47元/天 解锁文章
扫一扫
4312
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
