【YBTOJ进阶训练指导】求f函数 【递推】

【YBTOJ进阶训练指导】求f函数 【递推】

思路:

直接按题目要求递推即可

c o d e code code

#include<iostream>
#include<cstdio>

using namespace std;

int n, f[1000010];

int main()
{
	for(int i=1000000; i>=1; i--)
	{
		if(i<=100)
			f[i]=f[f[i+11]];
		else f[i]=i-10;
	}
	scanf("%d", &n);
	while(n!=0)
	{
		printf("%d\n", f[n]);
		scanf("%d", &n);
	}
	return 0;
}
上一篇:PTA 螺旋矩阵问题


下一篇:auto_