ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 B: 散步

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：243 通过：85
返回比赛提交提交记录

题目描述

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

输入格式

【输入格式】 一行一个整数 n ，代表小土豆行动的阶段数

输出格式

【输出格式】 一行两个整数，代表小土豆最终位置的 x 坐标和 y 坐标。


样例输入1

样例输出1

1

1 0

样例输入2

样例输出2

5

3 -2

样例输入3

样例输出3

100

-50 -50


输入样例 复制 

1

输出样例 复制 

1 0

数据范围与提示

【样例解释】 样例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≤1000； 对于90%的数据，n≤10^6； 对于所有数据，1≤n≤2×10^9。

分类标签