Nombres rodons (2) X87201


Statement
 

pdf   zip

En aquest exercici, direm que un natural nn és rodó en base bb, si la suma dels seus dígits en base bb coincideix amb el nombre de dígits en aquesta base.

Per exemple, el nombre 34 no és rodó en base 1010 (3+423 + 4 \neq 2), però sí que ho és en base 33, perquè 133+032+231+130=34 i 1+0+2+1=4.1\cdot 3^3 + 0\cdot 3^2 + 2 \cdot 3^1 + 1 \cdot 3^0 = 34 \text{ i } 1 + 0 + 2 + 1 = 4. Com un altre exemple, 511511 no és rodó en base 1616 ja què 1162+15161+15160=511 i 1+15+15=313,1 \cdot 16^2 + 15 \cdot 16^1 + 15 \cdot 16^0 = 511 \text{ i } 1 + 15 + 15 = 31 \neq 3, però sí que ho és en base 22 (té 99 uns, que sumen 99). Encara un exemple més: 370273370273 no és rodó en base 22, ni en base 33, …, però sí que ho és en base 608608, perquè 16082+16081+16080=370273 i 1+1+1=3.1 \cdot 608^2 + 1 \cdot 608^1 + 1 \cdot 608^0 = 370273 \text{ i }1 + 1 + 1 = 3.

Una sequència de parells de naturals (n,b)(n,b), on nn és un natural i b2b\geq 2, es bi-rodona si conté al menys dos parells (n,b)(n,b) amb la propietat que nn és rodó en base bb.

Feu un programa que, donada una seqüència de parells de naturals, indiqui si és o no bi-rodona.

El vostre programa ha d’incloure, usar i implementar, la funció

    bool rodo (int n, int b);

que indica si un natural nn és rodó en base bb o no.

Entrada

L’entrada és una seqüència no buida de parells de naturals (x,b)(x,b) amb b2b\geq 2.

Sortida

Cal escriure si la seqüència d’entrada és o no bi-rodona.

Seguiu el format especificat als exemples. El vostre codi ha de seguir les normes d’estil i contenir els comentaris que considereu oportuns.

Public test cases
  • Input

    34 10 
    34 3 
    511 16  
    511 2  
    370273 2 
    370273 608
    

    Output

    SI
    
  • Input

    34 10

    Output

    NO
    
  • Input

    34 3 
    

    Output

    NO
    
  • Input

    34 10
    511 6
    300 10
    320 10
    34 3

    Output

    SI
    
  • Information
    Author
    Professorat de PRO1
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    Unknown.
    User solutions
    C++ Python