Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 6207 --2. 散步 (walk)
6207: 2. 散步 (walk)
警告!
题目
状态
题解(7)
题目描述
小土豆在公园里按一定规律散步。为了确定自己的位置,小土豆在地图上画出了坐标系,并规定自己初始位置是(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。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
几何
点击显示
if ($pr_flag) { ?>
递交数
187
已通过
49
} ;?>
通过率
27%
时间限制
1 秒
内存限制
256 MB
来源
2023绍兴小学
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和