logo AlgoBeat OnlineJudge
登录 注册

#102781. [BZOJ 2781] 机器人走步

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

定义 为一个 01 序列 的补充翻转序列(例如:

现在有一种方法生成一种序列即:

此题所需的序列来自

现在有一个机器人放在 ,这个点且面朝右方。

它每秒向前走一步,然后读 01 序列的一个数,如果是 则向左转,否则向右转。

求经过 步后机器人到了哪里。

输入格式

若干组数据,每行一个正整数
数据以一行一个 -1 结尾。

输出格式

对于每组询问,若最后机器人到了 ,请输出 (x,y)

样例

样例输入 #1

1
2
3
-1

样例输出 #1

(1,0)
(1,1)
(0,1)

数据范围与提示

对于 的数据,数据组数不超过