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 |