6781: BZOJ2781:机器人走步
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
定义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<=109) 数据组数<=200 -1结尾
输出格式
坐标,用括号围起来
样例输入
1 2 3 -1
样例输出
(1,0) (1,1) (0,1)
提示
对于100%的数据 x<=1000000000
题目来源
没有写明来源