Vous êtes sur la page 1sur 4

Questo 01 Problema: CONTRATO Durante anos, todos os contratos da Associao de Contratos da Modernolndia (ACM) foram datilografados em uma velha

mquina de datilografia. Recentemente Sr. Miranda, um dos contadores da ACM, percebeu que a mquina apresentava falha em um, e apenas um, dos dgitos numricos. Mais especificamente, o dgito falho, quando datilografado, no impresso na folha, como se a tecla correspondente no tivesse sido pressionada. Ele percebeu que isso poderia ter alterado os valores numricos representados nos contratos e, preocupado com a contabilidade, quer saber, a partir dos valores originais negociados nos contratos, que ele mantinha em anotaes manuscritas, quais os valores de fato representados nos contratos. Por exemplo, se a mquina apresenta falha no dgito 5, o valor 1500 seria datilografado no contrato como 100, pois o 5 no seria impresso. Note que o Sr. Miranda quer saber o valor numrico representado no contrato, ou seja, nessa mesma mquina, o nmero 5000 corresponde ao valor numrico 0, e no 000 (como ele de fato aparece impresso). Entrada A entrada consiste de diversos casos de teste, cada um em uma linha. Cada linha contm dois inteiros D e N (1 D 9, 1 N < 10100 ), representando, respectivamente, o dgito que est apresentando problema na mquina e o nmero que foi negociado originalmente no contrato (que podem ser grande, pois Modernolndia tem sido acometida por hiperinflao nas ltimas dcadas). O ultimo caso de teste seguido por uma linha que contm apenas dois zeros separados por espaos em branco. Sada Para cada caso de teste da entrada o seu programa deve imprimir uma linha contendo um nico inteiro V, o valor numrico representado de fato no contrato. Exemplo Entrada: 5 5000000 3 123456 9 23454324543423 9 99999999991999999 7 777 0 Sada: 0 12456 23454324543423 1 0 Lgica: Neste problema, depois que li o algarismo que seria excluido, fui lendo caracter por caracter do nmero, sempre que no coincidia com o algarismo imprimia este. No caso do zero utilizei uma flag para saber quando o numero seria composto apenas por zeros e neste caso imprimir apenas um zero.

Questo 02 Problema: FATORIA2 Dado um inteiro N, determine quanto vale N fatorial (escreve-se N!). O fatorial de um nmero o produto de todos os nmeros entre 1 e N, inclusive. Por exemplo, 5! = 5 4 3 2 1 = 120. Entrada A entrada composta por uma nica linha que contm o inteiro N. Sada A sada deve consistir de apenas uma linha contendo o valor de N!. Restries: 0 N 12 Exemplo: Entrada 2 Sada 2 Entrada 3 Sada 6

Questo 03 Problema: PAPRIMAS Um nmero primo um nmero que possui somente dois divisores: ele mesmo e o nmero 1. Exemplos de nmeros primos so: 1, 2, 3, 5, 17, 101 e 10007. Neste problema voc deve ler um conjunto de palavras, onde cada palavra composta somente por letras no intervalo a-z e A-Z. Cada letra possui um valor especfico, a letra a vale 1, a letra b vale 2 e assim por diante, at a letra z, que vale 26. Do mesmo modo, a letra A vale 27, a letra B vale 28 e a letra Z vale 52. Voc deve escrever um programa para determinar se uma palavra uma palavra prima ou no. Uma palavra uma palavra prima se a soma de suas letras um nmero primo. Entrada A entrada consiste de um conjunto de palavras. Cada palavra est sozinha em uma linha e possui L letras, onde 1 L 20. A entrada terminada por fim de arquivo (EOF). Sada Para cada palavra voc imprimir: It is a prime word., se a soma das letras da palavra um nmero primo, caso contrrio voc deve imprimir It is not a prime word. Exemplo: Entrada UFRN contest AcM Sada It is a prime word. It is not a prime word. It is not a prime word.

Questo 04 Problema: SOMA Dada uma lista de N inteiros, encontre a soma de todos eles. Entrada A entrada composta de um nico caso de teste. A primeira linha contm um inteiro positivo N. As N linhas seguintes contm cada uma um inteiro X, representando os N nmeros a serem somados. Sada Seu programa deve produzir uma nica linha na sada, contendo a soma de todos os N inteiros. Restries: 0 N 50 |X| 5000 Exemplo: Entrada 2 2 3 Sada 5 Entrada 3 1 5 3 Sada 9