[解题报告]10696 f91

题目大意

题目原文:http://uva.onlinejudge.org/external/106/10696.pdf

背景:

McCarthy是一个有名的信息专家。他定义了一个递归的函数叫做 f91 。它输入一个正整数N并且依据以下的规则传回一个正整数:
. 如果 N <= 100, 那么 f91(N) = f91( f91( N+11) )
. 如果 N >= 101, 那么 f91(N) = N-10
请你写一个程序来计算 f9

 

输入

每组测试数据一列。含有1个正整数 N( N <= 1000000)。输入最多有250000组测试数据。
若 N=0 代表输入结束。
 

输出

对每组测试数据输出一列 f91(N),。输出格式请参考Sample Output。

 

 

Sample input

 

500
91
0

 

Sample output

 

f91(500) = 490
f91(91) = 91

 


 

 

算法:

还是水题不解释

代码:

这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main(void)
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        if(n<=100) 
        printf("f91(%d) = 91\n",n);
        else 
        printf("f91(%d) = %d\n",n,n-10);
    }
    return 0;
}
原文地址:https://www.cnblogs.com/qisong178878915/p/2922523.html