F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
 Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

寻找数字

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 10    Accepted Submission(s): 5


Problem Description
把所有的二进制整数从小到大排在一起，会形成一个无限长的字符串 `s = "011011100101110111..."`，现在对于一个下标 `i`，你需要快速求出 `s[i]` 所对应的字符。
 

Input
第一行一个正整数 $T$ ($T\le10^5$) 表示数据组数。

接下来 $T$ 行，每行一个非负整数 $i$ ($i\le10^{18}$)，表示需要求出字符串对应位置上的字符。
 

Output
一共 $T$ 行，每行一个字符 `0` 或 `1` 表示字符串对应位置上的字符。
 

Sample Input
20
0
1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
 

Sample Output
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
 

Source
杭州电子科技大学第二十四届程序设计竞赛
 

Statistic | Submit | Discuss | Note
Home | Top Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-26 04:33:07, Gzip enabled 		Administration