2020年10月30日 星期五

b127: 會議中心(Room)

 題目來源:https://zerojudge.tw/ShowProblem?problemid=b127

技巧:費式數列

題目老實說,看文字有點複雜😂😂😂😂😂😂😂,但仔細觀察圖面,不難發現其實是費式數列,這也是解題的一些心得,每當拿到一個新的題目,最快讓你了解題意的通常不會是題目敘述,多觀察輸出輸入,或是圖形化示例。


以下附上程式碼:

#include <iostream>
using namespace std;


int main() {
  cin.tie(0),cin.sync_with_stdio(0);
  int n = 0;
  int arr[46];
  arr[0] = 0;
  arr[1] = 1;
  arr[2] = 2;
  for(int i = 3; i < 46; i++) {
    arr[i] = arr[i-1] + arr[i-2];
  }
  int i;
  while(cin >> i) {
    cout << arr[i] << "\n";
  }
}

沒有留言:

張貼留言

o079. 4. 最佳選擇

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