| 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
|
|||||||||
|
2012-07-11 03:52:44 Jonatas Laet [UFPI]
Ainda nunca entendi esse lance de EOF. :( |
|||||||||
|
2012-06-01 14:56:28 chrislucas
@Flavio Severiano Lamas de Souza[IFES] É ,eu implmentei algo parecidoe notei que ocorre uma perda de precisăo conforme número aumenta, acho que apartir do fatorial de 30, para alguns casos funciona para outros năo. Mas o problema éque năo passa do executando(0), apesar que notei também que tem alguns problemas que săo tăo rapidos ao serem testados que as vezes fica no executando(0) e ja da resposta aceita ou erro, nem mostra os outros executando. Last edit: 2012-06-01 14:57:47 |
|||||||||
|
2012-05-31 03:17:04 Flavio Severiano Lamas de Souza[IFES]
ariel, essa sua ideia nao estaria equivocada nao? ja que 26! = 403291461126605635584000000 mas segundo sua ideia 26*25 = 650 => 5 5*24 = 120 => 2 2*23 = 46 => 6 6*22 = 132 => 2 2*21 = 42 => 2 2*20 = 40 => 4 4*19 = 76 => 6 6*18 = 108 => 8 8*17 = 136 => 6 6*16 = 96 => 6 6*15 = 90 => 9 9*14 = 126 => 6 6*13 = 78 => 8 8*12 = 96 => 6 6*11 = 66 => 6 6*10 = 60 => 6 6*9 = 54 => 4 4*8 = 32 => 2 2*7 = 14 => 4 4*6 = 24 => 4 4*5 = 20 => 2 2*4 = 8 => 8 8*3 = 24 => 4 4*2 = 8 => 8 Last edit: 2012-05-31 03:18:31 |
|||||||||
|
2012-05-28 20:49:27 Samuel Ishida
eu também estou tendo problemas com o programa năo sair do primeiro caso, meu algoritmo funciona corretamente, mas nunca sai da primeiro caso (sendo que meu algoritmo responde com o valor máximo). estou fazendo a entrada igual as abaixo. alguém sabe porque acontece isso ? |
|||||||||
|
2012-05-25 04:53:04 Léo BH
... Last edit: 2012-05-25 04:54:08 |
|||||||||
|
2012-04-02 15:41:59 chrislucas
|Poxa alguém podia dar uma força ae, por favor???? Das uçtimas 50 submissőes(aprox.) a maioria deu tempo limite excedido, năo é possível que tosos estejam errando a mesma coisa. while(scanf("%lld", &nValor)!=EOF) |
|||||||||
|
2012-03-25 04:04:55 chrislucas
Alguém pode dar uyma ajuda sobre TLE? Estou processando a entrada assim. "while(scanf("%d",&nValor)!=EOF)" E năo passa do caso de teste 1 Last edit: 2012-03-25 04:05:30 |
|||||||||
|
2012-03-06 13:28:13 chrislucas
Eu também năo consigo passar esse problema, năo sai do executando(0). Alguém já passou por isso? sabe o que fazer? |
|||||||||
|
2012-03-01 04:15:18 RHER
Pow, o meu da tempo limite excedido sempre sem passar do primeiro teste. Sera que eh problema de I/O? Nao tem nenhum lugar avisando como eh a entrada de dados? Se eh pelo console ou arquivo e tal... |
|||||||||
|
2012-02-15 19:58:01 Rafael di Loreto
Nao entendi como processar as entradas no python, de resto o algoritimo funciona certinho.. Alguem tem ideias? |
|||||||||