worldcupnoise.java

PKU中一些数据结构基本算法题的java实现

package PKU.DP;
import java.util.*;
/**
 * ID:1953
 * 动态规划，递推
 * @author yhm
 *
 */
public class WorldCupNoise {

	
	static int[][] array = new int[46][2];
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		init();
		int caseNum = cin.nextInt();
		for(int i=1;i<=caseNum;i++){
			int l = cin.nextInt();
			System.out.println("Scenario #"+i+":");
			System.out.println(array[l][0]+array[l][1]);
			System.out.println();
		}
	}
	
	static void init(){
		array[1][0] = 1;
		array[1][1] = 1;
		for(int i=2;i<=45;i++){
			int temp1 = array[i-1][0];
			int temp2 = array[i-1][1];
			array[i][0] = temp1+temp2;
			array[i][1] = temp1;
		}
	}

}