開啟章節選單
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"; } }