Programozás‎ > ‎Feladatok‎ > ‎

Törtek rendezése

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
50/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