[解题报告]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/archive/2013/02/22/2922523.html