51Nod-1070-Bash游戏 V4
来源:互联网 发布:stm32f103vct6数据手册 编辑:程序博客网 时间:2024/06/08 09:40
ACM模版
描述
题解
这道题存在一些问题,对于1没有进行合法的规定,如果加上一句当石子数为1时,B赢,那么就完美了。因为经过找规律发现,只要石子数为斐波那契数列中的一项,B赢,反之,A赢,所以很简单喽……这里要注意的是打表的数目,因为我一开始打表时FB[]
数组定义的有些大,结果超出了数据范围,只有前47个数没有出错,后续的全部为负数(因为数据溢出了),然后我一二分查找,结果输出的全部为A……尴尬死了。
代码
#include <iostream>using namespace std;const int MAXN = 46;int FB[MAXN]; // 斐波那契数列void init(){ FB[0] = 0; FB[1] = 1; for (int i = 2; i < MAXN; i++) { FB[i] = FB[i - 1] + FB[i - 2]; } return ;}// 二分查找Nint bs(int a[], int l, int h, int N){ int m; while (l < h) { m = (l + h) >> 1; if (a[m] == N) { return m; } if (a[m] < N) { l = m + 1; } else { h = m; } } return 0;}int main(int argc, const char * argv[]){ init(); int T; cin >> T; int N; while (T--) { cin >> N; if (bs(FB, 1, MAXN, N)) { cout << "B\n"; } else { cout << "A\n"; } } return 0;}
参考
《二分查找》
51Nod-1068-Bash游戏 V3
0 0
- 51Nod-1070-Bash游戏 V4
- 51NOD 1070 Bash游戏 V4
- 51nod 1070 Bash游戏V4
- 51nod 1070 Bash游戏 V4
- 51nod 1070 Bash游戏 V4
- 51nod 1070 Bash游戏 V4
- 51nod-1070-Bash游戏 V4
- 51Nod-1066-Bash游戏
- 51nod 1070 Bash游戏 V4 (博弈论_找规律)
- 51NOD 1070 Bash游戏 V4(斐波那契博弈)
- 51nod-1070 Bash游戏 V4(斐波那契博弈)
- 51NOD 1070 Bash游戏 V4(斐波那契博弈)
- 51nod 1070 Bash游戏 V4(博弈——找规律)
- 51 nod bash游戏
- 【51Nod1070】Bash游戏 V4
- 51nod1070(Bash游戏V4)
- 51Nod-1067-Bash游戏 V2
- 51Nod-1068-Bash游戏 V3
- python 元音字母反转
- 公开数据集整理
- Java对象的深复制和浅复制
- Spring源码分析【0】-框架的基础:继承和接口调用链
- Memchaced安装、卸载、连接
- 51Nod-1070-Bash游戏 V4
- HTML和发展
- Android 开发环境的配置
- Redis和memcached的区别
- iOS提取字符串
- |Tyvj|动态规划|P1203 机器分配
- 中英文对照 —— 医学与医院
- UML类图几种关系的总结
- 使用GreenDao对数据库进行操作