51nod 1067【简单博弈】
2024-10-20 12:00:23
卧槽,第一次自己推推推做出来的。。。
对于1,那么就是A取完就好 --A
对于2,只能是A拿一个 --B
对于3和4,都是A拿完 --A
对于5,靠向2,A取3,B只能1 --A
对于6,A取一个的话,B就是5的情况,B赢,取3个的话,B就是3的情况,B赢,取4个的话,B就是2的情况,A赢,所以A;
对于7,A取一个的话,B就是6的情况,B赢,取3个的话,B就是4的情况,B赢,取4个的话,B就是3的情况,B赢,所以B;
以此类推,对于A取多少个,对于B来说总是有之前的方案对应;
discuss里面有人打表找规律。。。不会打表。。。。
#include<cstdio>
#include<math.h>
#include<queue>
#include<map>
#include<string>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef __int64 LL;
const double PI=2*acos(0.0); const int INF=0x3f3f3f3f;
const LL mod=1e9+7; int main()
{
int n;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
n=n%7;
if(!n||n==2)
puts("B");
else
puts("A");
}
return 0;
}
最新文章
- Spark入门实战系列--8.Spark MLlib(上)--机器学习及SparkMLlib简介
- gcc【数学几何】
- LPC1768之ISP
- asp.net 图片质量压缩(不改变尺寸)
- Cocos2dx 中的CCCallFunc,CCCallFuncN,CCCallFuncND,CCCallFuncO比较
- Gartner 认可 Microsoft 为应用程序平台即服务的领导者
- Swift - 解析XML格式数据(分别使用GDataXML和DDXML)
- S2 深入.NET和C#编程 一: 深入C#.NET框架
- 使用异步方法在XAML中绑定系统时间
- PS 滤镜——素描算法(二)
- React 项目生产版本迭代页面不刷新问题
- 7.侧滑、ViewDragHelper、属性动画
- pyspider源码解读--调度器scheduler.py
- Linux中计划任务执行脚本crontab-简洁版
- 15. 3Sum C++
- spring boot项目,application.properties配置文件下中文乱码解决方案
- PAT 1070 Mooncake[一般]
- mac系统编译安装ImageMagick7.0.1-3
- SpringBoot实战(一)之构建RestFul风格
- POJ 3278 Catch That Cow(简单BFS)