Identificador: asma-aam
Introducción
Consideremos el número que aparece en los giros postales del Servicio Postal de Estados Unidos. Este número consta de 11 dígitos. Los primeros diez identifican propiamente el giro postal. Por ejemplo, en el número de giro 39539887571, el número de giro es realmente 3953988757, el último dígito, 1, sirve como mecanismo o código de detección de errores. Veamos cómo funciona este mecanismo. El undécimo (último) dígito del giro postal del Servicio Postal es el residuo que se obtiene cuando el número representado por los diez primeros dígitos es dividido entre 9. En nuestro ejemplo el último dígito es 1 porque 3953988757 = 9 × 439332084 + 1. Supongamos ahora que en lugar del número correcto, tecleamos en una computadora programada para detectar errores en giros postales el número 39559887571 (hay un error en la cuarta posición). La máquina dividirá el número tecleado (excluyendo el undécimo dígito) entre 9 y encontrará un residuo de 3. Puesto que el último dígito del número introducido es 1 en lugar de 3, el número tecleado no puede ser correcto. Este método rudimentario de detectar errores no descubrirá el error de sustituir un “0” por un “9” ni viceversa. Tampoco descubrirá la transposición de dígitos como 39359887571 en lugar de 39539887571 (se han intercambiado los dígitos 3 y 5).
Los cheques de viajero de American Express y VISA también usan un dígito de control determinado mediante la división entre 9. En estos casos, el dígito de control es elegido de tal manera que la suma de sus dígitos, incluyendo el dígito de control, sea divisible entre 9. Por ejemplo, el cheque de viajero de American Express con número de identificación 210687315 tiene dígito de control 3 puesto que 2 + 1 + 0 + 6 + 8 + 7+ 3 + 1 + 5 = 33 y 33 + 3 es divisible entre 9.
Tarea
Dado un número de identificación de a lo más 11 dígitos de longitud, la prueba consiste en determinar si es un número válido de giro. El programa debe imprimir la palabra "válido" si el número de identificación es válido. Imprime la palabra "inválido" de otra manera.
Muestra de la ejecución
Entrada
Introduce el número de identificación Postal: 39539887571
Salida
VÁLIDO