1276: QAQ and steel ball discs
来源:互联网 发布:oracle数据库to date 编辑:程序博客网 时间:2024/06/01 08:05
1276: QAQ and steel ball discs [博弈]
时间限制: 1 Sec 内存限制: 128 MB题目描述
"江山如画,无人许我一世繁华;墓柩之大,方寸之间亦是天下。"QAQ终究还是没能耐得住寂寞,和小伙伴一起踏上了盗墓之路......
QAQ和小伙伴一起来到了一个古老的青铜门前,门宽五丈五,高六丈,门中间却有一个由钢珠组成的圆盘,深藏不露QAQ一眼看出这就
是传说中的钢珠圆盘,什据古书记载,破局者每次可从中取走一个或两个钢珠,而此圆盘每次亦会每次消失一颗或两颗钢珠,而走或
消失两个钢珠时所取或消失的两颗钢珠必须是连续的,若最后一次剩余钢珠由破局者取出者此局可破....QAQ和圆盘亦每次都会做出最
佳决策,QAQ能否顺利进入青铜门?
输入
第一行输入一个整数T (1000 > T > 0),代表有T组测试数据。
每组数据输入一个整数n( 0 < n < 100000),表示该钢珠圆盘由几颗钢珠组成
输出
若QAQ可以顺利进入青铜们输出"YES",反之输出"NO"
样例输入
3251
样例输出
YESNOYES
思路:看代码;#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include<stack>#include<algorithm>#include<iostream>using namespace std;int main(){ int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n==1 || n==2) printf("YES\n"); else printf("NO\n"); } return 0;}
1 0
- HPU 1276: QAQ and steel ball discs
- 1276: QAQ and steel ball discs
- QAQ and steel ball discs [博弈]
- 问题 K: QAQ and steel ball discs
- 问题 K: QAQ and steel ball discs【博弈】
- uva12296 Pieces and Discs
- 1277: QAQ and twin lock
- uva 12296 - Pieces and Discs(多边形切割)
- QAQ
- QAQ
- QAQ and twin lock [基础dp,数学]
- The Sunny Steel Baron and His Bootstraps Fortune
- Foj 1715 Ball and Box
- Uva 12296 - Pieces and Discs 切割多边形 ,判断多边形和圆相交
- 【积分赛一】L/QAQ and twin lock
- Financial Modeling with Crystal Ball and Excel
- Ball valve's classification and advantage
- codechef The Ball And Cups题解
- (HDU)1251
- C#安卓自学示例(4)基础知识
- Linux内核log等级与printk打印消息控制
- 大话数据结构之:冒泡排序
- liunx查看当前用户标示及组成员资格
- 1276: QAQ and steel ball discs
- swift 枚举
- 操作结果集
- loadrunner入门篇-Vuser发生器
- java中常见错误
- 模板函数简单示例(C++)
- 最新Struts2安全漏洞(远程代码执行的严重)
- PHP实现RTX发送消息提醒
- Git克隆子模块出现错误的解决办法