HDU 1992 递推= =

最新推荐文章于 2019-02-17 19:26:49 发布

原创最新推荐文章于 2019-02-17 19:26:49 发布 · 817 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#图形

收录于

ACM[思想] 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种图形递推算法的实现方式，并通过C++代码详细展示了如何利用递推找到特定图形的规律。该算法首先定义了递推公式，然后通过循环计算得到不同规模下图形的数量。

这题好玩！对这种图形递推题终于攻破了！哇哈哈哈！

就是递推找规律！好玩啊~

#include<cstdio>
int main()
{
 	int N;
 	
  	__int64 f[1001];
  	f[0]=f[1]=1;
  	f[2]=5;
   	for( int i=3;i<=1000;i++ )
   	{
	 	 f[i]=f[i-1]+f[i-2]*4;
	 	 int len=1;
	 	 for( int j=i-3;j>=0;j--,len++ )
	 	 	  if( len&1 )
	 	 	  	  f[i]+=2*f[j];
	 	 	  else
	 	 	  	  f[i]+=3*f[j];
	}
 	scanf( "%d",&N );
 	int cas=1;
 	while( N-- )
 	{
	 	   int a;
	 	   scanf( "%d",&a );
	 	   printf( "%d %I64d\n",cas++,f[a] );
  	}
 	return 0;
}