Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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ão f91 (N) = f91 (f91 (N + 11));
  • Se N ≥ 101, então f91 (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


Autor do Problema: David Déharbe

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-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
2010-05-02 01:54:39
É uma cilada bino! [2]
2010-04-28 19:08:16 Rodrigo Medeiros [UERN]
É uma cilada Bino! kdopsakd
2010-04-18 00:25:39 Thiago Colbert
parece simples, mas só parece :P
2009-12-04 13:12:05 Marlos Antonio [UERN]
Essa questăo engana!!!!!!!!!!

Last edit: 2009-12-09 19:03:17
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.