Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi kategória, 2019. december 8.

2019. december 8. 10:15 – 2019. december 8. 15:15

Racionális hányados

Minden (pozitív) racionális szám kifejezhető két (pozitív) egész szám hányadosaként. A racionális számok decimális alakban felírva azonban gyakran tartalmaznak egy végtelenszer ismétlődő szakaszt, például 1/7 = 0.142857142857142857… Ezt az ismétlődő szakaszból álló részt úgy írhatjuk fel kényelmesen, hogy az ismétlődő szakasz első előfordulása fölé húzunk egy vízszintes vonalat. Az 1/7 tehát így nézne ki:

0.1̅4̅2̅8̅5̅7.

Adott egy racionális szám, amely számjegyek sorozatából, majd egy tizedespontból, majd újabb számjegyekből áll, valamint adott egy szám, amely megadja, hogy a jobb oldalon álló számjegyekből mennyi ismétlődik (azaz hány számjegy van a vonal alatt). A feladatod, hogy meghatározd azt a két egész számot, amelyek hányadosa a megadott racionális számot reprezentálja. A két számot úgy kell meghatározni, hogy az általuk definiált tört ne legyen egyszerűsíthető.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Minden teszteset egyetlen sorból áll, amely két, egymástól egyetlen szóközzel elválasztott számot tartalmaz. Az első szám egy decimális alakban felírt racionális szám, amely legalább egy, legfeljebb három számjeggyel (0–9) kezdődik, ezt követi egy tizedespont, majd legalább 1, legfeljebb 11 számjegy (0–9). A szám tartalmazhat vezető nullákat. A második szám egy pozitív egész szám, amely azt mondja meg, hogy az első szám jobb oldali számjegyei közül mennyi ismétlődik. Az első szám mindig pozitív. A második szám nem lesz sem kisebb 1-nél, sem nagyobb a tizedesponttól jobbra eső számjegyek számánál.

A kimenet specifikációja

A kimenetre minden tesztesetre egyetlen sort kell kiírni, amely a megfelelő törtet tartalmazza tovább nem egyszerűsíthető formában, azaz azt a törtet, amelynek a számlálója és a nevezője is a lehető legkisebb egész szám.

Példa bemenet

  1. 0.142857 6
  2. 1.6 1
  3. 123.456 2
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 1/7
  2. 5/3
  3. 61111/495
letöltés szöveges állományként

Eredeti feladat

ICPC North Central North America Regional Programming Contest, 2019

Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.