HYSBZ - 5313

题目:
给定n, 求斐波那契数列F(n) = F(n - 1) + F(n - 2)的第n项模5的值
Input
第一行为一个整数T, 表示有T (<= 1e6)个询问。
接下来有T个整数ni(<= 2e9)。
Output
T行,对每个询问输出答案。
Sample Input
9
1 2 3 4 5 6 7 8 9
Sample Output
1
1
2
3
0
3
3
1
4

代码:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int qu[20] = { 0,1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,2,4,1 };
	int n;
	scanf("%d", &n);
	while (n--)
	{
		int k;
		scanf("%d", &k);
		printf("%d\n", qu[k % 20]);
	}
	return 0;
}

解法:这题唯一的问题就是要测试的样例太多了,打表加速就可以,另外这里每20个是一组规律,取模的数小时应该直接找规律。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章