SDUT-1023 折線分割平面(JAVA*)

折線分割平面

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic

Problem Description

我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。 

Input

輸入數據的第一行是一個整數C,表示測試實例的個數，然後是C 行數據，每行包含一個整數n(0< n<=10000),表示折線的數量。

Output

對於每個測試實例，請輸出平面的最大分割數，每個實例的輸出佔一行。

Sample Input

2
1
2

Sample Output

2
7

Hint

hdoj2050 有鏈接提示的題目請先去鏈接處提交程序，AC後提交到SDUTOJ中，以便查詢存檔。

Source

HDU LCY遞推求解專題練習

//package leslie;

import java.util.*;

public class Main {
	static int f[] = new int[10005];

	public static void Cut() {
		f[1] = 2;
		for (int i = 2; i <= 10000; i++) {
			f[i] = f[i - 1] + 4 * i - 3; //遞推規則
		}
	}

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		Cut();
		int n = cin.nextInt();
		for (int i = 0; i < n; i++) {
			int m = cin.nextInt();
			System.out.printf("%d\n", f[m]);
		}
		cin.close();
	}
}