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
|
|||||||||
2010-06-30 01:16:23 artur jordao
tem que por espaço entre f91(n) = x? |
|||||||||
2010-06-30 00:17:51 artur jordao
Last edit: 2010-06-30 01:35:37 |
|||||||||
2010-06-07 15:40:09 GNU [UFPB]
Thiago realmente é simples mesmo o problema, eu tinha acertado a lógica mais dava "Tempo limite excedido"...Se for fazer em Pascal năo utilize o gpc e sim o FreePascal(fpc) que roda certinho....Sim, Leonardo Martins a saida para 100 é 91 e năo precisa usar recursividade nao! Twitter @debuging segue aí. |
|||||||||
2010-05-26 16:56:37 Giselle
Muito estranho... a versăo recursiva passa pra C e a versăo O(1) năo passa pra C++... năo é possível que o cin/cout torna o programa mais lento do que uma recursăo. |
|||||||||
2010-05-25 23:22:59 Felipe
Chato pa k7!! |
|||||||||
2010-05-17 19:10:34 Leonardo Melo
é facim |
|||||||||
2010-05-09 16:40:57 Daniel Mantovani
Oba, pode sim! |
|||||||||
2010-05-09 16:35:52 Daniel Mantovani
Ah, năo da pode escrever em Haskell :( |
|||||||||
2010-05-06 14:03:06 Diego Rodrigues [UFAM]
É simples e fácil, acertei de primeira. |
|||||||||
2010-05-03 16:18:50 Leonardo Martins Scaramel
qual a resposta esperada para a entrada: 100 0 ? Last edit: 2010-05-03 16:19:06 |