hdu 1021 斐波那契2，找规律

标签：acm   c++   数论   

背景：暴力必定超数据结构范围，因为斐波那契类型数列，成指数形式爆炸增长。故写了数据发现取余30不影响结果。

学习：1.数论类题可以写出几组数据找规律，猜结论。

我的代码：

#include<stdio.h>
int str[1000009] = { 7, 11 };
int main()
{
	int n;
	for (int i = 2; i <=1000000; i++){
		str[i] = (str[i - 1] + str[i - 2])% 30;
	}
	while (scanf("%d", &n) != EOF){
		if (str[n ] % 3 == 0)  printf("yes\n");
		else printf("no\n");
	}
	return 0;
}

str[i] = str[i - 1] %3+ str[i - 2]%3;

hdu 1021 斐波那契2，找规律

标签：acm   c++   数论   

原文地址：http://blog.csdn.net/jibancanyang/article/details/42361299