曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
5751: F91
Memory Limit:128 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:19
Solved:13
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
麦卡锡是一个有名的计算机科学专家,在他的著作中,他定义了一个被称为"F91"的递归函数,这个函数是这样获得的:输入一个正整数N,按如下定义返回一个正整数:
If N ≤ 100, then f91(N) = f91(f91(N+11));
If N ≥ 101, then f91(N) = N-10
编写程序计算出麦卡锡的F91函数
Input
输入数据包含一系列的正整数,每个正整数最大不超过1,000,000,每个正整数占一行,当遇到数字0时表示输入结束。注意数字0不是测试数据,仅代表结束标志。
Output
输出数据每行应包含一个测试结果,具体格式见输出样例,等号两侧各有一个空格。
Sample Input
Copy
91 622 1997 0
Sample Output
Copy
f91(91) = 91 f91(622) = 612 f91(1997) = 1987
HINT
输入数据保证你用直接递归不会超时。
=两边有空格。