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


Statement
 

pdf   zip

thehtml

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++