2154.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <stdio.h>
int num[3][10001] = {0};
int main()
{
	int i;
	num[0][0] = 1;
	for (i = 1; i <= 10001; i++)
	{
		num[0][i] = (num[1][i - 1] + num[2][i - 1]) % 10000;
		num[1][i] = (num[0][i - 1] + num[2][i - 1]) % 10000;
		num[2][i] = (num[0][i - 1] + num[1][i - 1]) % 10000;
	}
	while (scanf("%d", &i) == 1 && i)
	{
		printf("%d\n", num[0][i]);
	}
	return 0;
}