ZYB's Game解题报告
来源:互联网 发布:陕西省广电网络 编辑:程序博客网 时间:2024/06/06 19:30
问题描述
ZYBZYBZYB在远足中,和同学们玩了一个“数字炸弹”游戏:由主持人心里想一个在[1,N][1,N][1,N]中的数字XXX,然后玩家们轮流猜一个数字,如果一个玩家恰好猜中XXX则算负,否则主持人将告诉全场的人当前的数和XXX比是偏大还是偏小,然后猜测的范围就会相应减小,一开始的范围是[1,N][1,N][1,N].每个玩家只能在合法的范围中猜测.现在假设只有两个人在玩这个游戏,并且两个人都已经知道了最后的XXX,若两个人都采取最优策略.求X∈[1,N]X \in [1,N]X∈[1,N]中是后手胜利的XXX数量.
输入描述
第一行一个整数TTT表示数据组数。接下来TTT行,每行一个正整数NNN.1≤T≤1000001 \leq T \leq 1000001≤T≤100000,1≤N≤100000001 \leq N \leq 100000001≤N≤10000000
输出描述
TTT行每行一个整数表示答案.
输入样例
13
输出样例
1
//本题找出规律,奇数时有1个位置,偶数时没有位置#include <cstdio>using namespace std;int main(){ long long t, n; scanf("%lld", &t); while (t--) { scanf("%lld", &n); if (n%2==0) printf("0\n"); else printf("1\n"); } return 0;}
0 0
- ZYB's Game解题报告
- ZYB's Biology解题报告
- hdu5591 ZYB's Game
- ZYB's Game
- HDU 5591 ZYB's Game
- HDOJ 5591 ZYB's Game
- HDU 5591 ZYB's Game
- hdoj-5591-ZYB's Game
- HDU 2147 kiki's game 解题报告
- hdoj 5591 ZYB's Game 【水题】
- HDU 5591 ZYB's Game(取石子)
- HDOJ 5591 ZYB's Game(简单博弈)
- BestCoder Round #65 ZYB's Game
- HDU 5591 ZYB's Game(博弈)
- 【博弈】HDOJ ZYB's Game 5591
- HDOJ 5591 ZYB's Game 【简单博弈 】
- HDU5591 - ZYB's Game (简单博弈)
- 杭电5591 ZYB's Game
- Spring如何处理线程并发
- 螺旋矩阵
- [LeetCode] 判断两个链表是否有公共节点并返回第一个公共节点
- 统计学中数据类型与几个基本概念
- 1
- ZYB's Game解题报告
- volatile及指令重排序
- 前端行记1---less接触
- C的指针变量的简单介绍
- PCL::NormalEstimation调试记录
- spring线程池ThreadPoolExecutor配置并且得到任务执行的结果
- 转换数组 Array为ArrayList
- java求组合排列算法
- servlet多线程