问题描述
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行每行一个整数表示答案.
输入样例
1 3
输出样例
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; }