Identificador: asma-aaq
Introducción
Uno de los métodos más eficientes para detectar errores es usado por las compañías de tarjetas de crédito, así como muchas bibliotecas, bancos de sangre, compañías reveladoras de fotos, bancos alemanes y en los permisos de conducir de Dakota del Sur. Se llama Codebar. Digamos que un banco quiere emitir una tarjeta de crédito con un número de identificación 3125600196431; debe añadir un dígito extra para detectar errores, lo cual se realiza de la siguiente manera: se suman los dígitos en las posiciones 1, 3, 5, 7, 9, 11 y 13 y se duplica el resultado: (3+2+6+0+9+4+1) ×2 = 50. A continuación se cuenta el número de dígitos en las mismas posiciones 1, 3, 5, 7, 9, 11 y 13 que exceden a 4 y se añade este número al total anterior. En nuestro ejemplo, solamente 6 y 9 exceden a 4, de manera que añadir 2 y el nuevo total es 52. Después se suman los dígitos restantes: 52 + (1+5+0+1+6+3) = 68.
El dígito de control es el valor que se necesita para conseguir que el resultado final sea un número que termine en 0. Puesto que 68 + 2 = 70, el dígito de control para nuestro ejemplo es 2. Este dígito se añade al final del número que el banco emite como identificación. Los errores en la entrada de datos son detectados aplicando el mismo algoritmo al número introducido, incluido el número de control. Si se introduce el número correcto en una computadora, el resultado terminará en cero. Si el resultado no termina en cero se ha cometido un error. Este método permite a las computadoras detectar el 100% de los errores de un solo dígito y cerca del 89% del resto de los errores más comunes.
Además de detectar errores, el dígito de control ofrece protección parcial contra números fraudulentos. Una persona que desee falsificar una tarjeta, una cuenta de banco o un número de permiso de conducir, deberá conocer cómo obtener el dígito de control que se ha descrito aquí para poder engañar a la computadora.
Tarea
Dada una cadena alfanumérica de a lo más 16 dígitos de longitud, la prueba consiste en determinar si es una cadena codificada válida usando el Codebar. El programa debe imprimir la suma de comprobación del número de la cadena y la palabra "válido" si la cadena codificada es válida. Imprime la suma de comprobación y la palabra "inválido" de otra manera.
Muestra de la ejecución
Entrada
Introduce el número de identificación Codebar: 31256001964312
Salida
VÁLIDO