问题3968--提高班开学赛--f91

3968: 提高班开学赛--f91

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

麦卡锡是一个有名的计算机科学专家,在他的著作中,他定义了一个被称为“F91”的递归函数,这个函数是这样获得的:输入一个正整数N,按如下定义返回一个正整数: If N ≤ 100, then f91(N) = f91(f91(N+11)); If N ≥ 101, then f91(N) = N-10 编写程序计算出麦卡锡的F91函数

输入

输入包含一系列的正整数,每个正整数最大不超过1,000,000,正整数个数不超过40,000,每个正整数占一行,当遇到数字0时表示输入结束。注意数字0不是测试数据,仅代表结束标志。

输出

输出数据每行应包含一个测试结果,具体格式见输出样例,等号两侧各有一个空格。

样例输入

91
622
1997
0

样例输出

f91(91) = 91
f91(622) = 612
f91(1997) = 1987

来源/分类

 

[提交] [状态]