Identificador: asma-aao
Introducción
El código de barras que se encuentra más a menudo en los Estados Unidos es el Código Universal de Productos (UPC). Apareció por primera vez para los alimentos en 1973 y desde entonces se ha extendido a casi todos los productos de venta al por menor. El código UPC representa un número de 12 dígitos mediante barras. El número tiene cuatro componentes -dos números (anteriormente de cinco dígitos cada uno) colocados entre dos dígitos individuales. Esto es lo que representan estas cuatro componentes:
Un número UPC que comienza con un 9 es una versión ampliada del código llamado EAN. Este último código tiene un primer dígito seguido de dos bloques de seis dígitos. El dígito de control se incluye como parte del número de producto. El código EAN sigue las mismas reglas que el código UPC.
Consideremos un número como 0 38000 00127 7 que se encuentra en la parte inferior de una caja de cereales. Supongamos que este número fuera tecleado en una computadora como 0 58000 00127 7 (hay un error en la segunda posición), ¿cómo reconocería el error la computadora?
La computadora está programada para llevar a cabo el siguiente cálculo: sumar los dígitos en las posiciones 1, 3, 5, 7, 9 y 11 y triplicar la suma; a continuación añadir a este resultado la suma de los dígitos restantes. Si el resultado no termina en 0 la computadora sabe que el número tecleado es incorrecto.
Para el número incorrecto de la caja de cereales tenemos ((0 + 8 + 0 + 0 + 1 + 7) × 3) + (5 + 0 + 0 + 0 + 2 + 7) = 16 × 3 + 14 = 62. Puesto que 62 no termina en 0, el error se detecta. Observa que si hubiéramos usado el dígito correcto 3, en la segunda posición, en lugar de 5, la suma hubiera terminado en 0, como debería suceder. Este simple esquema detecta todos los errores de un dígito y cerca del 89% del resto de todos los errores posibles.
Tarea
Dado un número de identificación UPS de 12 dígitos de longitud, la prueba consiste en determinar si es un número válido de acuerdo al esquema explicado aquí. 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 UPS: 038000001277
Salida
VÁLIDO