Equacions sobre dígits. X69165


Statement
 

pdf   zip

thehtml

L’entrada d’aquest exercici té varis casos. Cada cas consisteix en exactament cinc caràcters, i és un string de la forma c1+c2=c3, a on exactament un de c1,c2,c3 és el caràcter x, i els altres dos son dígits.

Per exemple, possibles entrades serien els strings x+1=2 o 5+x=3 o 3+4=x.

La sortida de cada cas és la solució de l’equació representada per l’string i interpretada en els nombres enters.

Les sortides corresponents als exemples d’entrada anteriors serien 1, -2 i 7.

Entrada

L’entrada té un nombre arbitrari de casos. Cada cas conté 5 caràcters com els descrits a l’enunciat.

Sortida

Per a cada cas, la sortida té una línia amb un enter, la solució de l’equació representada.

Observació

No es poden utilitzar mètodes d’emmagatzemament massiu d’informació (com per exemple string o vector). Llegiu y tracteu 5 caràcters per a cada cas. Avaluació sobre 10 punts:

  • Solució lenta: 5 punts.
  • solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, de cost lineal i capaç de superar els jocs de proves públics i privats. Entenem com a solució lenta una que no és ràpida, però és correcta i capaç de superar els jocs de proves públics.

Public test cases

  • Input

    x+1=2
5+x=3
3+4=x
9+x=0
5+7=x
x+8=8
5+x=5
0+0=x

    Output

    1
-2
7
-9
12
0
0
0

  • Input

    3+x=7
x+5=6
9+x=2
0+x=3
0+x=2
x+8=7
2+x=2
x+5=9
x+8=9
3+x=1
9+3=x
4+7=x
5+x=3
x+0=6
2+x=6
x+5=4
x+5=6
x+7=4
x+5=4
4+4=x
7+8=x
8+4=x
x+9=2
6+x=9
6+6=x
5+x=4
7+1=x
7+2=x
1+x=6
5+9=x
0+x=1
7+1=x
9+x=7
7+3=x
6+3=x
8+1=x
x+9=0
x+5=0
6+x=8
6+1=x
9+8=x
1+x=3
4+x=4
x+6=3
7+x=9
2+x=7
5+x=4
8+x=9
5+3=x
x+1=8
6+x=3
3+x=6
x+8=8
x+7=7
4+3=x
0+9=x
4+0=x
4+6=x
x+4=7
5+4=x
x+8=9
6+x=0
1+x=5
1+0=x
x+6=4
2+x=8
x+8=4
x+4=0
2+x=9
8+1=x
1+0=x
0+3=x
x+6=9
3+x=0
x+6=4
x+4=6
x+7=5
9+8=x
x+2=9
6+0=x
x+1=3
1+x=9
1+x=9
x+7=5
7+x=4
0+4=x
6+1=x
2+2=x
5+x=2
0+2=x
8+0=x
9+x=9
2+x=4
9+9=x
0+x=0
9+x=3
1+x=4
x+4=6
4+2=x
x+1=2
x+9=2
x+8=6
3+x=3
x+8=0
x+6=8
0+6=x
9+x=3
3+x=3
6+x=2
x+8=7
x+0=4
0+x=8
0+8=x
4+x=9
x+2=8
x+1=7
9+1=x
x+2=5
x+9=9
5+x=3
7+0=x
9+x=7
x+5=3
9+0=x
1+9=x
x+2=0
x+1=1
x+5=6
7+x=0
4+7=x
5+x=2
x+6=6
6+x=8
6+x=7
1+x=1
7+x=2
4+5=x
2+x=0
9+4=x
0+x=7
8+x=0
6+x=6
9+x=5
x+8=5
3+8=x
x+3=7
x+4=1
0+x=8
5+8=x
x+1=3
0+x=7
9+x=2
3+x=1
2+x=2
7+5=x
4+x=7
1+1=x
4+0=x
1+x=6
1+x=6
x+0=8
x+2=2
x+5=6
6+x=7
x+4=9
7+x=6
x+5=3
4+1=x
x+5=5
9+8=x
5+x=2
7+0=x
x+3=6
x+4=4
9+7=x
8+9=x
4+7=x
7+1=x
3+x=5
x+8=7
3+5=x
x+4=1
x+5=9
4+x=5
8+3=x
5+9=x
x+6=3
x+1=5
x+5=0
1+x=2
9+1=x
2+x=4
3+x=8
x+7=0
x+4=9
x+4=2
x+4=4
8+x=0
x+2=2
1+8=x

    Output

    4
1
-7
3
2
-1
0
4
1
-2
12
11
-2
6
4
-1
1
-3
-1
8
15
12
-7
3
12
-1
8
9
5
14
1
8
-2
10
9
9
-9
-5
2
7
17
2
0
-3
2
5
-1
1
8
7
-3
3
0
0
7
9
4
10
3
9
1
-6
4
1
-2
6
-4
-4
7
9
1
3
3
-3
-2
2
-2
17
7
6
2
8
8
-2
-3
4
7
4
-3
2
8
0
2
18
0
-6
3
2
6
1
-7
-2
0
-8
2
6
-6
0
-4
-1
4
8
8
5
6
6
10
3
0
-2
7
-2
-2
9
10
-2
0
1
-7
11
-3
0
2
1
0
-5
9
-2
13
7
-8
0
-4
-3
11
4
-3
8
13
2
7
-7
-2
0
12
3
2
4
5
5
8
0
1
1
5
-1
-2
5
0
17
-3
7
3
0
16
17
11
8
2
-1
8
-3
4
1
11
14
-3
4
-5
1
10
2
5
-7
5
-2
0
-8
0
9
    • Information
    Author
    PRO1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++