Académique Documents
Professionnel Documents
Culture Documents
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