问题 6027 --散步 (walk)

6027: 散步 (walk)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 568  解决: 201
[提交][状态][命题人:]

题目描述

小土豆在公园里按一定规律散步。为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是(x,y)=(0,0)点,向东x坐标增加,向北 y 坐标增加,1 米为 1 单位长度。

一开始小土豆面朝东方,第 i 个阶段会向前走 i 米,并向左转。请帮助小土豆计算经过 n 个阶段小土豆会在什么位置。

输入

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

输出

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

样例输入
Copy
1
样例输出
Copy
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

来源

[提交][状态]