pku2440.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 22 行

import java.io.*;
import java.util.*;
class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i;
		int a[]=new int[200];
		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]);
		}
	}
}