Los cuatro cuatros P38148


Statement
 

pdf   zip

html

Un día, Beremiz y Tade pasaron delante de una tienda llamada “los cuatro cuatros”, cosa que llamó la atención de Beremiz. Preguntado por Tade, Beremiz respondió:

“Me recuerda una de las maravillas del cálculo. Podemos formar un número cualquiera empleando solamente cuatro cuatros ligados por signos matemáticos. Por ejemplo,

44 − 44 = 0,     
44
44
 = 1,     
4
4
 + 
4
4
 = 2,     
4 + 4 + 4
4
 = 3,      …

Entrada

En general, la entrada consiste en muchos números naturales n, todos entre 0 y 108.

Salida

Para cada n, escribid “n = ”. A continuación, si es posible formar n usando exactamente cuatro cuatros y ningún otro dígito, con las operaciones “sumar”, “restar”, “multiplicar”, “dividir exactamente”, “elevar a un número natural”, “raíz cuadrada exacta” y “factorial”, escribid una cualquiera de las maneras que no tenga más de 100 caracteres, siguiendo el formato exacto de los ejemplos. Para evitar posibles ambigüedades con la precendencia de los operadores, rodead cada operación binaria con paréntesis. Denotad con r[x] la raíz de x, y con [x]! el factorial de x. Ningún cálculo intermedio puede ser mayor que 108 en valor absoluto. Si no es posible formar n en estas condiciones, escribid “no”.

Public test cases
  • Input

    0
    1
    16
    11
    19
    39
    63
    111
    99999999
    100000000
    

    Output

    0 = (44-44)
    1 = (44/44)
    16 = (((4+4)+4)+4)
    11 = (44/r[(4*4)])
    19 = ([4]!-((4/4)+4))
    39 = no
    63 = (((4^4)-4)/4)
    111 = (444/4)
    99999999 = no
    100000000 = ((([4]!*4)+4)^4)
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++