2020年6月11日 星期四

a044: 空間切割 解題心得

題目:
    對任意正整數n,空間中的n 個平面最多可將空間切成幾個區域?

這題算是程式題目中的數學題目了。

以下附上程式碼。如果還有任何問題請在下面留言,或是直接寄信給我囉。

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin >> n) {
        int sum = 1;
        for (int k = 1; k <= n; k++) {
            sum += 1 + k * (k - 1) / 2;
        }
        cout <<sum <<endl;
    }

    return 0;
}

沒有留言:

張貼留言

o079. 4. 最佳選擇

 題目描述: 給一個長度為 n 的正整數序列 a1,a2...an ,你可以執行多次操作 (包含 0 次),每次操作只能選擇這個序列的第一個或最後一個數字,再將這個數字從序列中刪除並自己搜集起來。 求滿足總和不超過 k 且搜集的數字奇數和偶數個數相同的條件下,所能搜集的數字總和最...