数字迷宫

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

所有正分数按照斜线依次排列。第 kk 条斜线上有 kk 个分数,分子与分母之和均为 k+1k+1

奇数编号的斜线按照分子从大到小排列,偶数编号的斜线按照分子从小到大排列。排列开始如下:

1/1, 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, ...

给定正整数 NN,求这个序列的第 NN 个分数。

输入格式

一行包含一个整数 NN

输出格式

按照 a/b 的格式输出第 NN 个分数,其中 aa 为分子,bb 为分母。

8
2/3
1000
36/10
200000
604/29

数据范围与提示

  • 对于 20%20\% 的数据,1N301 \le N \le 30
  • 对于全部数据,1N1071 \le N \le 10^7

编程素养大赛_赛前练兵1

未认领
状态
已结束
题目
18
开始时间
2026-5-13 0:00
截止时间
2026-6-25 23:59
可延期
24 小时