| Submeter | Todas submissőes | Melhores | Voltar |
FATORIAL - Fatorial |
Joãozinho é um garoto esperto da sexta série. Ele gosta muito de matemática, e descobriu que sua professora é muito preguiçosa. Nas provas da matéria a professora pede que as crianças circulem a resposta com um quadrado colorido, e que façam o primeiro dígito diferente de zero (da direita para esquerda) do número especialmente grande com caneta. Joãozinho desconfiou que a professora olhava apenas para aquele dígito para corrigir a questão.
A turma aprendeu a calcular o fatorial de um número, e isso será
cobrado na próxima prova. Joãozinho está convencido de que não precisa
escrever de fato o número correto, desde que o primeiro dígito
(olhando da direita para esquerda) seja o correto. Sua tarefa neste
problema é ajudar Joãozinho a calcular para um número inteiro n da
entrada, o primeiro dígito (da direita para esquerda) de n! que seja
diferente de zero.
Entrada
A entrada é composta de diversas instâncias. A primeira linha de cada
instância consiste um inteiro n (1 <= n <= 1000000).
A entrada termina com final de arquivo.
Saída
Para cada instância, você deverá imprimir um identificador
Instancia k, onde k é o número da instância atual. Na linha
seguinte imprima o primeiro dígito (da direita para esquerda)
diferente de zero.
Após cada instância imprima uma linha em branco.
Exemplo
Entrada: 5 Saída: Instancia 1 2
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2007-08-28 |
| Tempo limite: | 9.600s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET |
| Origem: | Seletiva para Maratona de Programação do IME - 2007 |
hide comments
|
|||||||||
|
2010-10-15 02:58:49 Guilherme Augusto Potje
alguem pode me explicar o q significa "A entrada termina com final de arquivo." ? Tem que utilizar arquivo? ou nao tem nada a ver, é um valor q vai terminar a entrada? |
|||||||||
|
2010-09-21 06:43:35 Alexsandro UNOESC -- Tôy Lay Chi Em
o int suporta 1000000 o Almir garante hehehe é só fazer o for de i=1 até o fatorial |
|||||||||
|
2010-09-06 16:37:03 thiagojobson [UERN]
Professora carrasca! Colocar o fatorial de 1000000 na prova :( |
|||||||||
|
2010-09-01 13:52:42 David Kennedy Souza Araújo [PUC-GO]
16s pra execuçăo mal é o tempo de fazer as entradas |
|||||||||
|
2010-07-23 10:31:04 Rafael dos Santos Batista
Qual a resposta para 1000000!? |
|||||||||
|
2010-06-18 01:50:10 GNU [UFPB]
Joăo Batista, ele só vai parar de ler quando encontrar final de arquivo, no caso depois dele mostrar o resultado ele vai ler denovo o numero.No caso em Pascal ficaria assim: while not eof do begin (*Sequencia de comandos*) end; Em C : while !eof { //Sequęncia de comandos } Me segue ai no twitter @debuging Last edit: 2010-08-11 05:51:29 |
|||||||||
|
2010-05-21 22:36:11 Renan [GEDAL-UFT]
Tá de Brincadeira?˛ |
|||||||||
|
2010-05-11 18:45:23 Pablo Herivelton [UFCG]
n <= 1000000 que piada hein... nc |
|||||||||
|
2010-05-09 20:24:28 Daniel Mantovani
Esse n <= 1000000 que ferra tudo :P O resto é mtu fácil. |
|||||||||
|
2010-04-13 18:10:46 Joao Batista Pereira Matos Junior[cc-inf-ufg]
Alguem pode me dizer quando o prorgama vai saber que nao tem mais numeros pra ele calcular o fatorial. |
|||||||||