Try   HackMD

b558: 求數列第 n 項

題目:

有一個數列,第一項的值為 1,第二項的值為第一項加 1,第三項的值為第二項加 2,第四項的值為第三項加 3 第 k 項的值為第 k-1 項的值加上 k-1。

給一個數字 n,請印出這個數列的第 n 項。

測資說明:

本題為重複輸入,有多筆測資。
每筆輸入有一個數字 n,1<=n<=500。

輸出數列的第 n 項。

C++ Code:

#include <iostream> #include <vector> using namespace std; int main() { int n = 0; while (cin >> n) { vector<int> v_result; v_result.push_back(1); for (int i = 1; i < n; i++) { v_result.push_back(v_result[i - 1] + i); } cout << v_result.back() << endl; } return 0; }
tags: APCS C++