課程練習三 1014 problem N

problem description

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

input

輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(0

output

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

sample input

212

27  

思路：dp，

說實話這種題就是小學、中學時候的找規律題，

找到規律，列出方程，就ok了。

f(n)=2*n*n-n+1;

ac**：

#include

#include

#include

#include

#include

using namespace std;

int n,a;

long long dp[10001];

void dp()

}int main()

freopen("con","r",stdin);

system("pause");

return 0;

}

2016sdau課程練習專題三 1014

1.題目編號 1014 2.簡單題意 直線分割平面的題目，要求是求n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示 3.解題思路 遞推類的題目，和前面幾個乙個型別，找規律，當只畫一條線的時候，之前有多少根直線就最多再多出之前直線數量的加1...

ACM第三次練習 1014

題意 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。思路 先看 n條相交的直線最多能把平面分割成多少塊 當新增第 n條只顯示，為了使平面最多，則第 n條直線要與...

課程練習三 1010 Problem J

problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...