问题 6207 --2. 散步 (walk)

6207: 2. 散步 (walk)

题目描述

小土豆在公园里按一定规律散步。为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是(x,y)=(0,0)点,向东 x 坐标增加,向北 y 坐标增加,1 米为 1 单位长度。 一开始小土豆面朝东方,第 i 个阶段会向前走 i 米,并向左转。请帮助小土豆计算经过 n 个阶段小土豆会在什么位置。

输入

一行一个整数 n ,代表小土豆行动的阶段数。

输出

一行两个整数,代表小土豆最终位置的 x 坐标和 y 坐标。

样例输入输出

输入#1 复制
1
输出#1 复制
1 0
输入#2 复制
5
输出#2 复制
3 -2
输入#3 复制
100
输出#3 复制
-50 -50

提示

【样例解释】 样例1:向东走 1 米到达 (1,0)。 样例2:向东走 1 米到达 (1,0); 向北走 2 米到达 (1,2)。 向西走 3 米到达 (-2,2)。 向南走 4 米到达 (-2,-2)。 向东走 5 米到达 (3,-2)。 【数据范围约定】 对于10%的数据,n≤5; 对于20%的数据,n≤20; 对于40%的数据,n≤50; 对于60%的数据,n≤〖10〗^3; 对于90%的数据,n≤〖10〗^6; 对于所有数据,1≤n≤〖2×10〗^9。
序号 标题 作者 发表时间 费用 订购数 操作