Final Algoritmos UTN 20150527 - Cuil

UTN – FRBA – Algoritmos y Estructura de Datos – Examen Final – 27/05/2015
Apellido y nombre:_____________________________________ Legajo: __________ Cursó con Prof: ________________
Cantidad de hojasentregadas: ________

Nota: _______________

Evaluó Prof: _________________

 Si luego de la lectura del examen, durante la resolución tiene alguna duda, escriba hipótesis de trabajo, las cualestambién serán evaluadas.
 Los puntos que solicitan codificación puede ser respondidos en C, ó C++, pero debe indicar el lenguaje utilizado.
 En C y C++ prototipo refiere a la declaración de la función,es decir tipo de dato retornado, nombre de la función, y tipos de los parámetros.

Generación de CUIL
Temas evaluados: Resolución de problemas, abstracción, array y declaraciones de tipos de datos.Contexto
Usted es parte de un equipo que desarrolla aplicaciones impositivas, y debe procesar datos para generar una base de datos confiable.
Problema
Se requiere procesar una lista de personas físicasy jurídicas para generar los CUIL y CUIT.
Un CUIL es un prefijo de dos dígitos, seguido de un guión, seguido del DNI de 8 dígitos, seguido de un sufijo de un dígito.
Más formalmente:
cuil: prefijoguion dni guion sufijo
prefijo: uno de 20 27 23
guion: dni: dígito dígito dígito dígito dígito dígito dígito dígito
sufijo: dígito
dígito: uno de 0 1 2 3 4 5 6 7 8 9
El sufijo actúa como dígitoverificador, es decir, su valor está en función de los dígitos previos, y permite determinar si hubo un error
de tipeo. El prefijo y el sufijo se calculan según las siguientes reglas de formación:
1. Semultiplica cada uno de los 8 dígitos del DNI, comenzando por el más significativo, por un factor del conjunto {3, 2, 7, 6,
5, 4, 3, 2}, en ese orden y se suman los resultados de esos productos.
2. A lasuma anterior se le suma 10 si es varón o 38 si es mujer.
3. Se calcula el resto de dividir esa suma por 11.
4. Si el resto es uno, entonces el prefijo es 23, y el sufijo es 9 para varón y 4 para...