题目大意
题目原文&＃xff1a;http://uva.onlinejudge.org/external/106/10696.pdf
背景&＃xff1a;
McCarthy是一个有名的信息专家。他定义了一个递归的函数叫做 f91 。它输入一个正整数N并且依据以下的规则传回一个正整数&＃xff1a;
. 如果 N <&＃61; 100, 那么 f91(N) &＃61; f91( f91( N&＃43;11) )
. 如果 N >&＃61; 101, 那么 f91(N) &＃61; N-10
请你写一个程序来计算 f9
输入
每组测试数据一列。含有1个正整数 N&＃xff08; N <&＃61; 1000000&＃xff09;。输入最多有250000组测试数据。
若 N&＃61;0 代表输入结束。
输出
对每组测试数据输出一列 f91(N)&＃xff0c;。输出格式请参考Sample Output。
Sample input
500
91
0
Sample output
f91(500) &＃61; 490
f91(91) &＃61; 91
算法&＃xff1a;
还是水题不解释
代码&＃xff1a;
这里附上我的代码&＃xff0c;你可以去这里提交你的代码验证你的代码是否正确。
#include
int main(void)
{int n;while(scanf("%d",&n)!&＃61;EOF){if(n&＃61;&＃61;0)break;if(n<&＃61;100) printf("f91(%d) &＃61; 91\n",n);else printf("f91(%d) &＃61; %d\n",n,n-10);}return 0;
}
![[大整数乘法] java代码实现](https://img1.php1.cn/3cd4a/24c6f/9f3/0133bb25da242824.jpeg)
京公网安备 11010802041100号