YBTOJ:求f函数

题目大意

题目给出一个f函数,输入一个n,求f(n)的值。

题目分析

我们可以证明当n<=100时f(n)=91
当100>=n>=90时
f(90)
=f(f(90+11))
=f(f(101))
=f(91)
=f(f(91+11))
=f(f(102))
=f(92)
=f(f(92+11))
=f(f(103))
=f(93)
=……
可以看出,参数一直在增加,当增加到100时
f(100)
=f(f(100+11))
=f(f(111))
=f(101)
=91
所以可以得出当n>=90时,f(n)==91
实际上,0<n<=100时,参数也是以某种形式递增的,最后总会落进90~100这样一个区间里,所以可以得出0<n<100时f(n)=91

Code

#include<iostream>
#include<cstdio>
#define sco 1000010
using namespace std;
int x;
int f(int n){
	if(n>=101) return n-10;
	return 91;
}
int main(){
	scanf("%d",&x);
	while(x!=0){
		printf("%d\n",f(x));
		scanf("%d",&x);
	}
}
```cpp

YBTOJ:求f函数

上一篇:统计字符串以及打印乘法口诀表


下一篇:Centos7 Redis安装