51nod-1067 Bash游戏 V2
来源:互联网 发布:freehand 11 for mac 编辑:程序博客网 时间:2024/06/04 18:10
1067 Bash游戏 V2
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。
例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。
Input
第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)
Output
共T行,如果A获胜输出A,如果B获胜输出B。
Input示例
3234
Output示例
BAA
博弈题找奇异局势就好(必败局势)
首先可以看出2.是一个必败点, 接着是 5 因为5 无论取 1 2 4 什么值,都无法是对手面对奇异局势, 接着是7,9 ,11 ,16
自己就可以看出规律 +2 + 5 +2 + 5
所以找规律即可
#include <iostream>#include <stdio.h>using namespace std;int main(){ int T; cin>>T; while(T--) { int n; cin>>n; if(n%7==0||n%7==2) cout<<"B"<<endl; else cout<<"A"<<endl; } /* int i=1,j=0; int a=2; while(a<100) { if(j>=i) { i++; a+=2; } else { j++; a+=5; } cout<<a<<endl; }*/ return 0;}
0 0
- 51 nod 1067 Bash游戏V2
- 51nod 1067 Bash游戏 V2 博弈论
- 51nod 1067 Bash游戏V2
- 51nod-1067 Bash游戏 V2
- 51nod 1067 Bash游戏 V2
- 51nod-【1067 Bash游戏 V2】
- 51Nod 1067 Bash游戏 V2
- 51nod 1067Bash游戏V2
- 51Nod 1067 Bash游戏 V2
- 51nod 1067 Bash游戏 V2
- 51nod 1067 Bash游戏 V2
- 51Nod 1067 Bash游戏 V2
- 51nod 1067 Bash游戏 V2
- 51nod 1067 bash游戏V2
- 51nod Bash游戏V2
- 51Nod-1067-Bash游戏 V2
- 51Nod Problem 1067 Bash游戏 V2(博弈,sg函数)
- 51NOD 1067 Bash游戏 V2 (找规律)
- [系统设置] 还在为误关闭MTP(媒体设备)而现在手机连不上电脑烦恼?
- JQuery获取元素文档大小、偏移和位置和滚动条位置的方法集合
- Three.js 学习记录 之 几何体(一)
- js == 与 === 的区别
- 曲线拟合的几种解释
- 51nod-1067 Bash游戏 V2
- jquery和javascript的区别(常用方法比较)
- 百度API获取某个工作日之后的时间
- 基于Spark ALS的离线推荐系统实践
- c++primer 第八章IO操控流的条件状态
- 详细说明上一篇 scenario
- Vuforia开发入门二-资源介绍
- 设计模式之代理模式 Android代码分析
- 平衡搜索树中的左单旋&右单旋&双旋