hdu1021-同余问题

最新推荐文章于 2017-10-15 15:21:00 发布

「已注销」

最新推荐文章于 2017-10-15 15:21:00 发布

阅读量871

点赞数

CC 4.0 BY-SA版权

分类专栏： Hdu****************

本文链接：https://blog.youkuaiyun.com/bo_jwolf/article/details/9533409

Hdu**************** 专栏收录该内容

175 篇文章

订阅专栏

本文详细解析了HDU在线评测平台的编程题目1021，该题涉及数列求余运算规律。通过引入动态规划的思想，作者构建了一个高效算法来解决数列中元素对3取余后的规律性问题。文章不仅提供了完整的C++代码实现，还深入讨论了算法的时间复杂度和优化策略。

http://acm.hdu.edu.cn/showproblem.php?pid=1021

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bitset>
#include<iomanip>

using namespace std;
#define MAX 1000005 
int F[ MAX ] ;

void solve()
{
	int i ;
	F[ 0 ] = 7 % 3 ;
	F[ 1 ] = 11 % 3 ;
	for( i = 2 ; i <= 1000000; ++i )
	{
		F[ i ] = ( F[ i - 1 ] % 3 + F[ i - 2  ] % 3 ) % 3 ; 
	}
}
int main()
{
	int n ;
	solve() ;
	while( scanf( "%d" , &n ) != EOF )
	{
		if( !F[ n ] )
			printf( "yes\n" ) ;
		else
			printf( "no\n" ) ;
	}
	return 0 ;
}