| 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
|
|||||||||
|
2013-12-17 15:42:32 Paulo Fernando [FACENS]
pra usar o final de arquivo é assim: while(scanf("%i",&variavel)!=EOF){ SEU CÓDIGO } |
|||||||||
|
2013-07-18 05:52:48 Eduardo Maia [UECE]
o meu também tá sempre dando tempo limite excedido. o resultado sai na tela quase que instantaneamente. já reduzi meu código, número de variáveis e algumas funçőes e, mesmo assim, tá passando do tempo que, por sinal, é de 16 segundos, segundo o enunciado. Last edit: 2013-08-01 05:12:01 |
|||||||||
|
2013-06-20 20:39:11 Mateus Gonçalves de Oliveira [ITA]
O meu sempre da TLE, năo sei o q está acontecendo... é assim que se controla o fim da entrada? while(scanf("%d", &n) != EOF) {...} năo acho q seja lentidăo do programa, pois ele gera saida quase q instantaneamente mesmo com n's bastante grandes, até maiores q o limite do problema. alguem sabe o q pode estar acontecendo? |
|||||||||
|
2012-09-26 16:21:42 Jose Luis Rodrigues Terceiro [UFPI]
É só colocar while(scanf("%d", &N)!=EOF) { //codigo } Last edit: 2012-09-26 16:21:55 |
|||||||||
|
2012-09-23 20:35:02 Filipe
A entrada termina com final de arquivo. Alguem sabe explicar? |
|||||||||
|
2012-09-22 03:29:29 Luciano Rocha[IFPI]
Alguém sabe dizer se o compilador de C aqui do SPOJ tem a biblioteca stdlib.h? Estou precisando usar a funçăo itoa() e năo está compilando. |
|||||||||
|
2012-09-08 14:40:44 MaiconSilva
Se ajudar alguém... em java uso while(s.hasNext()) |
|||||||||
|
2012-08-16 15:30:33 Jan Segre
$ cat > teste.in 5 15 25 1000000 ^C $ time ./fatorial < teste.in Instancia 1 2 Instancia 2 8 Instancia 3 4 Instancia 4 4 real 0m0.022s user 0m0.019s sys 0m0.002s Porém ao submeter da tempo limite excedido. |
|||||||||
|
2012-07-30 14:16:21 chrislucas
Diego Rafael Perin Honório , para que vc quer saber?? Se sua intençăo e criar um programa que le um arquivo, năm faça isso!!!! O que vc tem q fazer para ler até o final do arqui eh algo assim Se for em c/c++: while(scanf("%d", &n)!=EOF); Se for java eu năo sei |
|||||||||
|
2012-07-27 18:53:49 Diego Rafael Perin Honório
Alguem pode me dizer qual o nome do arquivo texto que o programa ira ler? |
|||||||||