Tekintsük azoknak a 0 és 1 közé eső - egyszerűsített alakban felírt - törteknek a halmazát, amelyeknek nevezője legfeljebb N.
N = 5 esetén ez így néz ki: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
Feladat
Írjunk programot, ami adott N esetén (1 <= N <= 160) felsorolja nagyság szerint növekvő sorrendben a megfelelő törteket.
Bemenet
A bemenet egyetlen sora N értékét tartalmazza.
Kimenet
Soronként egy tört, nagyság szerint növekvő sorrendben, számláló/nevező alakban.
Példa
Bemenet |
Kimenet |
5 | 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
|
Tesztadatok
Címkék
A feladat forrása: USACO training material, Ordered Fractions
Algoritmusok:
megoldás |