BZPRO
#2781. 机器人走步
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
定义
r(s)为一个0/1序列S的补充翻转序列（例如：r(100011)=001110）
现在有一种方法生成一种序列即：
sn=sn-1+’1’+r(sn-1)
S0=1
S1=110
S2=1101100
S3=110110011100100
……
此题所需的序列来自
S30
现在有一个机器人放在（
0，0）这个点且面朝东方（上北下南左西右东）
它每秒走一步，然后读
0/1序列的一个数，如果是1则向左转否则向右转
求经过
X步后机器人到了哪里
输入格式
若干组数据，每行一个正整数（
X<=10
9
）
数据组数
<=200
-1结尾
输出格式
坐标，用括号围起来
样例
样例输入
1
2
3
-1
样例输出
（1，0）
（1，1）
（0，1）
数据范围与提示
对于100%的数据 x<=1000000000
BZPRO