2996227_ac_327ms_2552k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 22 行

import java.util.*;

public class Main
{
	public static void main(String [] argv)
	{
		Scanner cin = new Scanner (System.in);
		int i, n;
		int a[] = new int [201];

		a[0] = 1;a[1] = 2;a[2] = 4;a[3] =6;
		for(i = 4; i < 200; i++)
		{
			a[i] = (a[i-1]+a[i-3]+a[i-4])%2005;
		}
		while(cin.hasNext())
		{
			n = cin.nextInt();
			System.out.println(a[n%200]);
		}
	}
}