lOMoARcPSD|3781593
03Código De Barras
Programación (Universidad Politécnica de Madrid)
StuDocu no está patrocinado ni avalado por ningún colegio o universidad.
Descargado por Santa De Los Niños (
[email protected])
lOMoARcPSD|3781593
Problema número 106
Códigos de barras
Tiempo máximo: 1,000 s Memoria máxima: 4096 KiB
http://www.aceptaelreto.com/problem/statement.php?id=106
En el lejano 1952, tres norteamericanos patentaron lo que terminó llamándose código de barras.
Consiste en una técnica para representar números (y, en menos ocasiones, letras) mediante una serie de
lı́neas verticales paralelas, con diferentes grosores y separaciones entre ellas. Si bien el primer uso sirvió
para identificar de manera automática los vagones de un ferrocarril, hoy los códigos de barras se utilizan
en infinidad de lugares, siendo la catalogación de productos la más habitual.
La manera concreta de codificar mediante barras los números y las letras puede ser muy variada, lo
que ha llevado a la aparición de diferentes estándares. De todos ellos, el EAN (European Article Number )
resulta ser el más extendido. De éste, hay principalmente dos formatos, que se diferencian en el ancho.
Existe ası́ el llamado EAN-8, que codifica 8 números, y el EAN-13, que, naturalmente, codifica 13.
(a) EAN-8 (b) EAN-13
Figura 1: Códigos de barras EAN
El último dı́gito del código se utiliza para detección de errores, y se calcula a partir de los demás.
Para eso:
• Empezando por la derecha (sin contar el dı́gito de control que se está calculando), se suman los
dı́gitos individuales, multiplicados por un factor:
– Los dı́gitos en posiciones impares (empezando a contar por la derecha saltándonos el de
control) se multiplican por 3.
– Los dı́gitos en posiciones pares se multiplican por 1.
Por ejemplo, para el código EAN-8 de la figura la operación a realizar es:
2 · 3 + 5 · 1 + 9 · 3 + 3 · 1 + 8 · 3 + 5 · 1 + 6 · 3 = 88
• El dı́gito de comprobación es el número que hay que sumar al resultado anterior para llegar a un
valor múltiplo de 10. En el ejemplo de EAN-8, para llegar al múltiplo de 10 más cercano por
encima del número 88 hay que sumar 2 (y llegar al 90). Ten en cuenta que si la suma resulta ser
ya múltiplo de 10, el dı́gito de control será 0.
En EAN-13, los primeros dı́gitos se usan además para identificar al paı́s. A continuación se indica
una tabla (parcial) de esos códigos de paı́s.
Código Paı́s Código Paı́s Código Paı́s
0 EEUU 539 Irlanda 759 Venezuela
380 Bulgaria 560 Portugal 850 Cuba
50 Inglaterra 70 Noruega 890 India
Descargado por Santa De Los Niños ([email protected])
lOMoARcPSD|3781593
Entrada
La entrada estará formada por una serie de casos de prueba. Cada uno contendrá una sucesión de
números pertenecientes a un código de barras EAN-8 o EAN-13, incluyendo el dı́gito de control. Si el
número de dı́gitos es inferior a 8, se asumirá que es un código EAN-8; si es superior a 8 pero inferior a 13,
se asumirá EAN-13. En ambos casos, se completarán el resto de dı́gitos colocando ceros a la izquierda.
El último caso de prueba es seguido por una lı́nea con un 0 que no provoca salida.
Salida
Para cada caso de prueba, el programa indicará si el dı́gito de control es correcto o no. Si lo es,
escribirá “SI”. En otro caso, escribirá “NO”.
Si el código de barras es EAN-13 y correcto, el programa escribirá además el paı́s al que pertenece
utilizando la tabla anterior (separado por un espacio). Si el código no aparece en la tabla, el programa
mostrará “Desconocido”. Ten cuidado al escribir los paı́ses; deberás respetar el uso de mayúsculas y
minúsculas de la tabla.
Entrada de ejemplo
65839522
65839521
8414533043847
5029365779425
5129365779425
0
Salida de ejemplo
SI
NO
SI Desconocido
SI Inglaterra
NO
Autores: Pedro Pablo Gómez Martı́n, Marco Antonio Gómez Martı́n y Patricia Dı́az Garcı́a.
Descargado por Santa De Los Niños ([email protected])
