poj1012 2010.2.22

最新推荐文章于 2018-07-17 22:05:00 发布

Batman_

最新推荐文章于 2018-07-17 22:05:00 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ

本文链接：https://blog.youkuaiyun.com/Batman_/article/details/50638041

POJ 专栏收录该内容

61 篇文章

订阅专栏

本文提供了一种解决POJ10122问题的有效方法，通过预计算并存储结果来避免重复计算，显著提高了运行效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

poj1012 2010.2.22

其实，我打表了，因为tle。。。。。。

这道题，居然会重复输入原来已经计算过的数据，好邪恶。。。比我挂表还邪恶。。。。

#include <stdio.h>
#include <string.h>

void main()
{
	int ans[50];
	ans[1]=2;
	ans[2]=7;
	ans[3]=5;
	ans[4]=30;
	ans[5]=169;
	ans[6]=441;
	ans[7]=1872;
	ans[8]=7632;
	ans[9]=1740;
	ans[10]=93313;
	ans[11]=459901;
	ans[12]=1358657;
	ans[13]=2504881;
	ans[14]=13482720;
	int k;
	while (scanf("%d",&k),k)
	{
		printf("%d\n",ans[k]);
	}
}