0
点赞
收藏
分享

微信扫一扫

【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;
}
举报

相关推荐

0 条评论