| Submeter | Todas submissőes | Melhores | Voltar |
F91 - f91 |
McCarthy é um teórico famoso de ciência da computação. No seu trabalho, ele definiu uma função recursiva,
chamada f91, que recebe como entrada um inteiro N e retorna um inteiro positivo definido como a
seguir:
- Se
N ≤ 100, entãof91 (N) = f91 (f91 (N + 11)); - Se
N ≥ 101, entãof91 (N) = N - 10.
Escreva um programa que computa a função f91 de McCarthy.
Entrada
O arquivo de entrada consiste de uma série de inteiros positivos, cada
inteiro é no máximo 1.000.000. Há no
máximo 250.000 casos de teste. Cada linha possui somente um número. O fim da entrada é alcançada quando o
número 0 é encontrado. O número 0 não deve ser considerado como parte do conjunto de teste.
Saída
O programa deve imprimir cada resultado em uma linha, seguindo o formato fornecido no exemplo de saída.
Exemplo
Entrada: 500 91 0 Saída: f91(500) = 490 f91(91) = 91
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2007-10-02 |
| Tempo limite: | 3s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL |
| Origem: | Segunda Seletiva para Maratona de Programacao UFRN - 2004 |
hide comments
|
|||||||||
|
2011-11-04 00:09:04 DevCemJava - Girdacio [FATEC-MC]
O segundo caso nao está errado? f91(91) nao deveria ser igual a 92 ???? A nao ser q tem uma "pegadinha"... ou uma exceçăo... a funçăo chama-se "f91", entăo pode ser q se N == 91, entăo o resultado tem q ser 91 ! Alguem q conseguiu fazer da uma dica aehhhh ! Last edit: 2011-11-04 00:15:33 |
|||||||||
|
2011-10-27 17:20:52 Wesley Lencione de Oliveira[FATEC-Sorocaba]
Afffe! OEIWOIEW sofri muito atoa nesse! ŹŹ' tem que retornar exatamente igual pede, eu tava retornando apenas o resultado, o que sempre dava resposta errada... tem que printar exatamente igual f91(500) = 490 |
|||||||||
|
2011-10-20 14:40:45 Gustavo Costa [FATEC - SO]
@Douglaes Eric, usahushauhsau pois é cara, também nao sei nao. Ate o codigo do programa ele passa na descriçăo do problema usahauahuhuh Ele passa a chamada da funçăo com o N de parametro, e passa depois do = o conteudo da funçăo sauhsauhsausahu |
|||||||||
|
2011-09-29 15:07:49 Danilo Francisco Meirelles Peres
Alguém da dica como passar em 3 segundos em JAVA? parece impossível... (mesmo com BufferedReader năo vai) Last edit: 2011-09-29 15:08:18 |
|||||||||
|
2011-09-19 18:41:09 thiagojobson [UERN]
Pra quem quer passar em Python use o psyco |
|||||||||
|
2011-08-03 12:52:47 Adriano Canofre
tem que usar recursividade??? |
|||||||||
|
2011-07-11 21:38:28 Emerson Carvalho [UFRN]
essa foi otima professor... vlw |
|||||||||
|
2011-06-18 18:59:05 Israel Oliveira Pinto
f91(91) = 91? quando ele entra com 91 ele chama o metodo passando n+11 que seria 91+11 = 102 se n >= 101 n-10 92 năo? Last edit: 2011-06-18 19:01:27 |
|||||||||
|
2011-05-21 21:33:21 Douglas Eric [Anhanguera-SO]
NZEC geralmente é porque vocę năo colocou return 0; no final da funçăo main Agora, alguem me explica: Afinal, pra que serve essa f91???? Last edit: 2011-05-21 21:38:56 |
|||||||||
|
2011-05-21 05:27:55 Thiago Santos Sobrinho
meu código dá o resultado correto e dentro do tempo esperado, mas aparece a mensagem de erro em tempo de execuçăo. Alguém sabe do que se trata? |
|||||||||