hdoj5591ZYB's Game
2015-12-05 22:20
543 查看
ZYB's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 88 Accepted Submission(s): 77
Problem Description
ZYB played
a game named NumberBomb 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<stdio.h> int main() { int t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); if(n&1)printf("1\n"); else printf("0\n"); } return 0; }
相关文章推荐
- 分享自己写的一个贪吃蛇的游戏(Linux)
- 分享一个蛋疼的俄罗斯方块小游戏
- Linux下的字符界面扫雷游戏
- linux下的图形界面扫雷游戏(Gtk+2.0)
- 第三章 实现Eclipse Android与J2me平台切换(下)
- cocos2d里面如何实现MVC(二)
- cocos2d里面如何实现MVC(四)
- 依赖链接器最小化编译时间(Abusing the Linker to Minimize Compilation Time)
- JS开发HTML5游戏《神奇的六边形》(一)
- JS开发HTML5游戏《神奇的六边形》(三)
- JS开发HTML5游戏《神奇的六边形》(五)
- JS开发HTML5游戏《神奇的六边形》(六)
- JS开发HTML5游戏《神奇的六边形》(七)
- JS开发HTML5游戏《神奇的六边形》(八)
- 00 -- Profile
- Watch Manga and Play Bleach Manga Online
- 实验楼项目课学习笔记-jQuery翻转拼图游戏
- Doom3-BFG引擎-Review 1 (初始介绍)
- Game Development Stage 1(Goal)