这天他发现了一个新的贪吃蛇游戏，里面的贪吃蛇居然可以斜着走！ 但是这个贪吃蛇的地图居然是无限大！
但他发现了一个规律：想要使自己的贪吃蛇空间利用率最高，最好的方法就是叠着走，如图所示：
阿伟在这个地图里，将坐标标记为为：x/y，代表第x行第y列。
阿伟想要知道在N步之后，能到达的坐标是什么？聪明的你能帮帮阿伟吗？
2158: 贪吃蛇大师
时间限制: 1 Sec 内存限制: 125 MB提交: 29 解决: 12
[提交][状态][讨论版][命题人:]
题目描述
阿伟是平顶山贪吃蛇大师。
这天他发现了一个新的贪吃蛇游戏，里面的贪吃蛇居然可以斜着走！ 但是这个贪吃蛇的地图居然是无限大！
但他发现了一个规律：想要使自己的贪吃蛇空间利用率最高，最好的方法就是叠着走，如图所示：
阿伟在这个地图里，将坐标标记为为：x/y，代表第x行第y列。
阿伟想要知道在N步之后，能到达的坐标是什么？聪明的你能帮帮阿伟吗？
这天他发现了一个新的贪吃蛇游戏，里面的贪吃蛇居然可以斜着走！ 但是这个贪吃蛇的地图居然是无限大！
但他发现了一个规律：想要使自己的贪吃蛇空间利用率最高，最好的方法就是叠着走，如图所示：
阿伟在这个地图里，将坐标标记为为：x/y，代表第x行第y列。
阿伟想要知道在N步之后，能到达的坐标是什么？聪明的你能帮帮阿伟吗？
输入描述
输入一个正整数N，代表阿伟走的步数（1≤N≤10000000）。
输出描述
输出阿伟在N步之后的坐标
样例输入
7样例输出
1/4来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 6519
关于网站改版