ZOJ2060

最新推荐文章于 2017-01-15 17:05:05 发布

牵手多多

最新推荐文章于 2017-01-15 17:05:05 发布

阅读量829

点赞数

分类专栏：浙大刷题acm经验总结

本文链接：https://blog.csdn.net/lzjqsdd/article/details/8702858

版权

浙大刷题acm经验总结专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这道题看似特别简单，不就是递推求和，判断能不能被3整除,我终于被这题给水了....

这就是一个大数存储问题,存储查表.这里需要说下被3整除的数的特征:这个数的各个数位的和若果能被3整除,那这个数就可以被3整除.针对本题,这个性质没太用到,根据该数列的推倒方式,后一个数是两个数的和,所以我们只需关注每个数除3的余数,两个数的余数的和是3的倍数,那么实际上这个数就一定可以被3整除.这样就可以解决数据的存储问题,故只需要开辟一个int型的数组就可以，因为余数总是小于3.

#include <iostream>
#include <vector>

using namespace std;
int main()
{
	int n,i;
	vector<int>f;
		
	f.push_back(7%3);
	f.push_back(11%3);
	for(i=2;i<=1000000;i++)
	{	
		f.push_back((f[i-1]+f[i-2])%3);
	}
	while(cin>>n)
	{
		if(f[n]==0)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
	return 0;
}