482 人解决,541 人已尝试。
607 份提交通过,共有 1197 份提交。
1.2 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to $N$.
Here is the set when $N = 5$:
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
Write a program that, given an integer $N$ between $1$ and $160$ inclusive, prints the fractions in order of increasing magnitude.
One line with a single integer $N$.
One fraction per line, sorted in order of magnitude.
5
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1