Problema 4
Criptograma
cripto.pas, cripto.c, cripto.cpp

Un criptograma numérico consiste cambiar letras por números, siguiendo las siguientes reglas:
1) A letras iguales les corresponde el mismo número.
2) A letras diferentes les corresponden números diferentes.
3) La primera letra de una palabra no puede ser cero.
4) Debe de cumplir la ecuación dada.

Por ejemplo:

Si A = 9; C = 0; D = 1;  E = 3; G = 5; I = 6; O = 2; M = 4; S = 7.

Si A = 9; C = 3; D = 1;  E = 0; G = 7; I = 6; O = 8; M = 7; S = 4.

Problema
Dado un criptograma formado por tres palabras (dos sumandos y su suma). Encontrar la cantidad de soluciones así como el valor de la suma mínima.

Entrada
Constará de tres renglones, en los dos primeros renglones estarán las palabras que forman los sumandos, cada una desde una hasta tres. En el tercer renglón habrá una palabra, desde una hasta 4 letras, la suma. Todas las letras de las palabras serán mayúsculas. 

Salida
Dos renglones. En el primer renglón un solo número, la cantidad de todos los resultados posibles del criptograma. En el segundo renglón deberás imprimir:
a) Si no hay soluciones deberás escribir “No se puede”.
b) Si el criptograma tiene al menos una solución, deberás imprimir “x+y=z”, sustituyendo x con el valor del primer sumando, y con el valor del segundo sumando y z con el valor de x + y, siendo z el valor mínimo de todas las posibles soluciones del criptograma. En caso de que existan varias soluciones que den el mismo valor de z, deberás imprimir aquella en que el valor de x sea mínimo.

Ejemplo

entrada salida
OMI
AGS
DOCE
192
237+968=1203
UNO
DOS
TRES
0
No se puede
PIE
ELE
PIEL
1
109+989=1098
A
B
C
32
1+2=3

 


Concurso: 12a OMI, Aguascalientes - Examen de Selección (2a parte).5/Mayo/2007
Propuesto por: Dulce Irene Valdivia Martínez
Ayuda: entradas, salidas, sugerencias
Soluciones: cripto.pas, cripto.c, cripto.cpp


World of πer