TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3262
  • 题目
  • P3262【四月月赛】有趣的数
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板把分数按下面的办法排成一个数表。
    1/1 1/2 1/3 1/4 .....
    2/1 2/2 2/3 ....
    3/1 3/2 ....
    4/1 .....
    .........
    何老板以Z 字型方法给上表的每项编号,编号方法如下:
    第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。
    编程输入项号N(1<=N<=100000),输出表中第N 项。

    输入格式

    一个整数N

    输出格式

    输出表中第N 项

    样例输入

    输入样例1:
    4

    输入样例2:
    14

    输入样例3:
    12345

    样例输出

    输出样例1:
    3/1

    输出样例2:
    1/4

    输出样例3:
    59/99


    来源  刘汝佳《算法竞赛入门经典》数学