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


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: