ZYB's Game
来源:互联网 发布:淘宝合并下单 编辑:程序博客网 时间:2024/09/21 08:16
ZYBZYB played a game named NumberBombNumberBomb with his classmates in hiking:a host keeps a number in [1,N] in mind,then
players guess a number in turns,the player who exactly guesses X loses,or the host will tell all the players that
the number now is bigger or smaller than X.After that,the range players can guess will decrease.The range is [1,N]at first,each player should guess in the legal range.
Now if only two players are play the game,and both of two players know the X,if two persons all use the best strategy,and the first player guesses first.You are asked to find the number of X that the second player will win when X is in [1,N].
Input
In the first line there is the number of testcases T.
For each teatcase:
the first line there is one number N.
1≤T≤100000,1≤N≤10000000
Output
For each testcase,print the ans.
Sample Input
1
3
Sample Output
1
博弈
一开始没看懂题 原来是求数量 。。
#include<cstdio>int main(){ int t; scanf("%d",&t); while (t--){ int n; scanf("%d",&n); if (n&1) printf("1\n"); else printf("0\n"); } return 0;}
- hdu5591 ZYB's Game
- 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
- 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
- hdu 5591 ZYB's Game(水)
- BestCoder Round #65 ZYB's Game
- struts2中struts.xml配置文件详解
- 【数据结构_树_Tree_0973】利用二叉树计算叶结点个数
- 欢迎使用CSDN-markdown编辑器
- 大话设计模式-----(二)装饰模式、代理模式
- 剑指offer: 复杂链表的复制
- ZYB's Game
- 在linux中添加应用程序到applications列表
- 多线程学习——Thread和Runnable
- 推荐一款github管理神器SourceTree
- 什么是Redis持久化
- hash_map unordered_map 两种哈希函数用法 leetcode454
- HDU:6015 Skip the Class
- 乾坤合一:Linux设备驱动之块设备驱动
- linux查过的问题