Numeros redondos (2) X87201


Statement
 

pdf   zip

En este ejercicio, diremos que un natural nn es redondo en base bb, si la suma de sus dígitos en base bb coincide con el número de dígitos en esta base.

Por ejemple, el número 34 no es redondo en base 1010 (3+423 + 4 \neq 2), pero sí que lo es en base 33, porque 133+032+231+130=34 y 1+0+2+1=4.1\cdot 3^3 + 0\cdot 3^2 + 2 \cdot 3^1 + 1 \cdot 3^0 = 34 \text{ y } 1 + 0 + 2 + 1 = 4. Como otro ejemplo, 511511 no es redondo en base 1616 ya que 1162+15161+15160=511 y 1+15+15=313,1 \cdot 16^2 + 15 \cdot 16^1 + 15 \cdot 16^0 = 511 \text{ y } 1 + 15 + 15 = 31 \neq 3, pero sí que lo es en base 22 (tiene 99 unos, que suman 99). Todavía otro ejemplo más: 370273370273 no es redondo en base 22, ni en base 33, …, pero sí que lo es en base 608608, porque 16082+16081+16080=370273 y 1+1+1=3.1 \cdot 608^2 + 1 \cdot 608^1 + 1 \cdot 608^0 = 370273 \text{ y } 1 + 1 + 1 = 3.

Una secuencia de pares de naturales (n,b)(n,b), dónde nn es un natural y b2b\geq 2, es bi-redonda si contiene al menos dos pares (n,b)(n,b) con la propiedad que nn es redondo en base bb.

Escribid un programa que, dada una secuencia de pares de naturales, indique si es o no bi-redonda.

Vuestro programa tiene que incluir, usar e implementar, la función

    bool redondo (int n, int b);

que indica si un natural nn es redondo en base bb o no.

Entrada

La entrada es una secuencia no vacía de pares de naturales (x,b)(x,b) con b2b\geq 2.

Salida

Hay que escribir si la secuencia de entrada es o no bi-redonda.

Seguid el formato especificado en los ejemplos. Vuestro código debe seguir las normas de estilo y contener los comentarios que consideréis oportunos.

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
    Spanish
    Translator
    Maria Serna
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    Unknown.
    User solutions
    C++ Python