cpe考試筆記

cpe考試筆記

二月 19, 2025

cpe處理資料必須學會內容

  • stringstream:
    stringstream(輸入＋輸出) = istringstream（輸入） + ostringstream（輸出）
    所以學會stringstream就好不用管另外兩個，此功能可以大大減少cpe考試中讀取題目index的複雜性
    常常搭配getline函數
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    #include <iostream>
    #include <sstream>
    #include <string>
    using namespace std;

    int main() {
        string line;  // 讀一整行
        while (getline(cin, line)) {  // 每次讀一行直到輸入結束
            stringstream ss(line);    // 把這行丟進 stringstream
            string word;
            while (ss >> word) {      // 再以空白分隔單字
                cout << word << endl;
            }
        }
        return 0;
    }
  • 不只如此 stringstream還會根據你想讀取的資料型態而做改變，像是上面例題要是word是定義為int則資料就會是int，太好用啦!!!
  • 而getline()與cin>>兩者一起用時要小心
    cin時會留下換行符號(\n)
    getline會讀去到換行而不是下一行，解法是在兩者之間加上cin.ignore();
    ex:
    1
    2
    3
    4
    5
    int n;
    cin >> n;
    string line;
    cin.ignore(); //跳過換行
    getline(cin, line);
note
  • getline會一路讀取到\n，但!!!!讀取完後會拋棄\n

Uva 10268 498-bis

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1209

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
typedef long long LL;
using namespace std;

int main()
{
    string nn,s;
    while(getline(cin,nn)){ 
        int n=stoi(nn);
        //cin.ignore();
        getline(cin,s);
        stringstream ss(s);
        LL temp=1;
        vector<LL> v;
        LL total=0;
        LL coun=1;
        while(ss>>temp){
            v.push_back(temp);
        }
        v.pop_back();
        temp=1;
        while(!v.empty()){
            total+=v.back()*temp*coun; //次方算法
            coun++;
            temp*=n;
            v.pop_back();
        }
        cout<<total<<'\n';
    }
    return 0;
}