1
#include <bits/stdc++.h>  // APCS萬用頭檔，一個包含全部常用函式庫
2
using namespace std;
3

4
int main() {
5
    // 競程必備：加速輸入輸出
6
    ios::sync_with_stdio(false);
7
    cin.tie(nullptr);
8

9
    // 你的程式碼寫在這裡
10

11
    return 0;
12
}

1
ios::sync_with_stdio(false);  // 關閉 C++ 和 C 輸入輸出的同步（提速5倍）
2
cin.tie(nullptr);             // 解除 cin 和 cout 的綁定（再提速）

1
// vector, string, map, algorithm(sort/max/min), iostream(cin/cout)
2
// numeric(accumulate), cmath(abs/pow), sstream(字串分割)...

1
if (x > 0) {
2
    cout << "正數";
3
} else if (x < 0) {
4
    cout << "負數";
5
} else {
6
    cout << "零";
7
}

1
string result = (x > 0) ? "正數" : "非正數";
2
int max_val = (a > b) ? a : b;

1
// 必須指定回傳型態和參數型態！
2
int add(int a, int b) {
3
    return a + b;
4
}
5

6
void print_hello(string name) {
7
    cout << "Hello " << name << endl;
8
}
9

10
int main() {
11
    int result = add(3, 4);
12
    print_hello("企鵝");
13
    return 0;
14
}

1
#include <algorithm>  // sort/max/min/swap/reverse
2
#include <cmath>      // abs/pow/sqrt
3
#include <numeric>    // accumulate
4

5
arr.size()              // 長度
6
max(a, b), min(a, b)    // 最大最小
7
accumulate(arr.begin(), arr.end(), 0LL)  // 總和（用long long避免溢位）
8
abs(-5), fabs(-5.5)     // 絕對值
9
pow(2, 10), sqrt(16)    // 次方/平方根
10
swap(a, b)              // 交換

1
CE - 編譯錯誤：語法錯、少;、型態錯
2
RE - 執行錯誤：除0、陣列越界、指標錯
3
WA - 答案錯
4
TLE - 超時
5
MLE - 記憶體超限

1
// 1. 整數溢位
2
int a = 1e9, b = 1e9;      // a * b 溢位！
3
long long c = 1LL * a * b; // 正確寫法
4

5
// 2. 忘記初始化
6
int arr[100];              // 垃圾值！
7
int arr2[100] = {};        // 全0 ✓
8

9
// 3. 陣列越界（不會報錯！）
10
vector<int> v(5);
11
cout << v [oreateai](http://oreateai.com/blog/bridging-the-gap-navigating-the-python-to-c-conversion-journey/bf7a787640019e3316e5c2ab9fac9986);             // UB！
12

13
// 4. cin與getline混用
14
cin >> n; getline(cin, s); // s變成空字串！

1
✅ 索引從0開始
2
✅ for(i=0; i<n; i++) 而非 i<=n
3
✅ 整數/整數=整數，7/2=3
4
✅ 超過10^9用long long
5
✅ vector沒有負索引，用back()
6
✅ 陣列越界不會報錯，自己小心！
7
✅ 每個變數都要宣告型態
8
✅ 每行結尾要加;
9
✅ 用{}包程式區塊

1
vector<int> arr = {1, 2, 3, 4, 5};
2
cout << arr[0] << endl;            // 1
3
cout << arr.back() << endl;        // 5（最後一個）
4

5
// 常用操作
6
arr.push_back(6);                  // 加到尾端
7
arr.pop_back();                    // 移除尾端
8
arr.insert(arr.begin(), 0);        // 開頭插入
9
arr.erase(find(arr.begin(), arr.end(), 3));  // 移除第一個3
10

11
// 大小指定
12
vector<int> v(10, 0);              // 10個0
13
vector<int> v2(n);                 // n個元素（預設0）

1
// 1. 索引走訪
2
for(int i = 0; i < arr.size(); i++) {
3
    cout << arr[i] << " ";
4
}
5

6
// 2. 直接走訪元素（推薦）
7
for(int x : arr) {
8
    cout << x << " ";
9
}

1
string s = "Hello World";
2
cout << s.length() << endl;        // 11
3
cout << s[0] << endl;              // H
4
cout << s.substr(0, 5) << endl;    // Hello
5

6
// 常用操作
7
s += "!!";                         // 拼接
8
s.find("World") != string::npos    // 找子字串
9

10
// 反轉
11
reverse(s.begin(), s.end());

1
#include <sstream>
2
string line = "1 2 3";
3
istringstream iss(line);
4
vector<int> nums;
5
int x;
6
while(iss >> x) nums.push_back(x);  // [1,2,3]

1
// 方法1：已知個數
2
int n; cin >> n;
3
vector<int> arr(n);
4
for(auto& x : arr) cin >> x;
5

6
// 方法2：未知個數
7
string line;
8
getline(cin, line);
9
istringstream iss(line);
10
vector<int> arr2;
11
int x;
12
while(iss >> x) arr2.push_back(x);

1
for(size_t i = 0; i < arr.size(); i++) {
2
    if(i) cout << " ";             // i!=0才印空格
3
    cout << arr[i];
4
}
5
cout << endl;

1
vector<int> arr = {3, 1, 4, 2};
2
sort(arr.begin(), arr.end());          // 升序 [1,2,3,4]
3
sort(arr.rbegin(), arr.rend());        // 降序 [4,3,2,1]
4

5
// 自訂排序（超重要！）
6
sort(arr.begin(), arr.end(), greater<int>());  // 降序

1
vector<int> arr = {10, 20, 30};
2
for(int i = 0; i < arr.size(); i++) {
3
    cout << i << ": " << arr[i] << endl;
4
}

1
vector<int> a = {1,2,3};
2
vector<int> b = {10,20,30};
3
for(size_t i = 0; i < a.size(); i++) {
4
    cout << a[i] << " " << b[i] << endl;
5
}

1
// 3x3全0矩陣
2
vector<vector<int>> mat(3, vector<int>(3, 0));
3
mat[0][0] = 1;
4

5
// 動態大小
6
int n, m;
7
cin >> n >> m;
8
vector<vector<int>> grid(n, vector<int>(m));

1
map<string, int> score;
2
score["Alice"] = 95;
3
score["Bob"] = 87;
4

5
// 檢查存在
6
if(score.count("Alice")) {
7
    cout << score["Alice"] << endl;
8
}
9

10
// 遍歷
11
for(auto& [name, sc] : score) {    // C++17
12
    cout << name << ": " << sc << endl;
13
}

1
char ch = 'A';
2
int asc = ch;              // 65（char就是數字！）
3

4
int num = '7' - '0';       // 7
5
char digit = 5 + '0';      // '5'
6

7
// 大小寫轉換
8
tolower('A'), toupper('a')

1
// Lambda基本
2
auto f = [](int x){ return x * 2; };
3
cout << f(5) << endl;      // 10
4

5
// 學生排序：(名字,分數)
6
vector<pair<string,int>> stu = {{"Alice",85},{"Bob",92}};
7
sort(stu.begin(), stu.end(), [](auto& a, auto& b){
8
    return a.second > b.second;    // 分數降序
9
});