Responsive image

问题 2158 --贪吃蛇大师

2158: 贪吃蛇大师

时间限制: 1 Sec  内存限制: 125 MB
提交: 29  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

阿伟是平顶山贪吃蛇大师。
这天他发现了一个新的贪吃蛇游戏,里面的贪吃蛇居然可以斜着走! 但是这个贪吃蛇的地图居然是无限大
但他发现了一个规律:想要使自己的贪吃蛇空间利用率最高,最好的方法就是叠着走,如图所示:

阿伟在这个地图里,将坐标标记为为:x/y,代表第x行第y列
阿伟想要知道在N步之后,能到达的坐标是什么?聪明的你能帮帮阿伟吗?

输入描述

输入一个正整数N,代表阿伟走的步数(1≤N≤10000000)。


输出描述

输出阿伟在N步之后的坐标


样例输入

7

样例输出

1/4

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版