開啟章節選單

10079 Pizza Cutting

解題思路

觀察題目的數字後,我們會發現數列是呈現有規則遞增的。如果單純從範例測資無法發現的話,也可以使用人工公開測試資料進行觀察。

數列依照以下規格遞增,每次增加數字皆增加 1:

0 1 2 4 7 11 16

程式碼

#include<iostream>
using namespace std;
//author:Jackis666
long long n;

int main() {
    while (cin >> n) {
        if (n < 0) break;
        cout << 1 + n * (n + 1) / 2 << "\n";
    }
}