Mínim d'una seqüència de racionals X28296


Statement
 

pdf   zip

Fes un programa que calcula el mínim d’una seqüència de racionals.

Entrada

Una seqüència de racionals positius sense sentinella, amb almenys 1 element. Els racionals d’entrada no tenen perquè estar simplificats. Cada racional està format per dos enters separats pel caràcter ’/’.

Sortida

El racional més petit de la seqüència, en el mateix format que els racionals d’entrada.

Observació

  • Aquest problema té com a centres d’interès la correctesa i la llegibilitat.

  • Podeu fer servir la funció gcd (màxim comú divisor) de la llibreria estàndard que es pot incloure amb la capçalera ‘#include <numeric>’. (També es poden fer servir ’max’, ’min’ i ’swap’, que estan incloses automàticament quan s’inclou iostream.)

  • No feu servir nombres reals per representar el valor d’un racional en aquest exercici, si ho feu l’exercici serà invalidat.

Public test cases
  • Input

    2/4
    

    Output

    1/2
    
  • Input

    2/4 1/3 3/8
    

    Output

    1/3
    
  • Input

    5489/3984 9584/4142
    

    Output

    5489/3984
    
  • Input

    4079/84694 5124/40639 6852/2730 4046/65216 9826/86189 4987/40201 3614/62915 3603/45515 5520/84062 9756/95206

    Output

    4079/84694
    
  • Input

    5518/17442 3520/51723 7698/83567 1621/46088 3818/49567 2233/18715 7914/55114 5466/38598 6508/36450 6713/35163

    Output

    1621/46088
    
  • Input

    5513/3178 4809/92256 2124/29674 826/71594 7419/22330 8482/13408 1691/91384 7026/56002 3514/41173 2149/91762

    Output

    413/35797
    
  • Information
    Author
    Pau Fernández
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++