馬上華為提前批開始了，嚇得我趕緊上牛客網刷題，記錄如下：
所有程式碼都在github

1.字串最後一個單詞的長度

一段英文字串中最後一個單詞的長度。
題目比較簡單，做法有很多：
比如，
可以放到stringstream裡面split，拿到最後一個單詞
也可以從後往前數到第一個空格為止。

讓我覺得麻煩是第一次做這種要自己寫輸入的題，
C++用cin是遇到空格停止的，因此要用getline讀入一行

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string
 
 str;
    getline(cin,str);
    int i=str.size()-1;
    int count=0;
    while(str[i]!=' '&&i>=0)
    {
    ++count;
    --i;
    }
    cout<<count<<endl;
    return 0;
}

2.計算字元個數

輸入一個字串和一個字元，統計該字元在該字串中出現的次數。
for迴圈比較即可，沒什麼好說的

#include <iostream>
#include <string>
 

using namespace std;
int main(int argc,char **argv)
{
    string str;
    char c;

    getline(cin,str);
    cin>>c;

    int count=0;
    for(int i=0;i<str.size();++i)
    {
    if(tolower(str[i])==tolower(c))
        ++count;
    }
    cout << count<<endl;


    return 0;
}

3.明明的隨機數

說是隨機數，其實跟隨機數沒有半毛錢關係，
就是輸入一串整數，整數去重，輸出排好序的結果，
C++使用std::sort、std::unique、vector::erase可以輕易做到

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;


int main()
{
    // input 
    int n;
    while(cin>>n)
    {
    vector<int>v;
    v.reserve(1024);
    int j;
    for(int i=0;i<n;++i)
    {
        cin >> j;
        v.push_back(j);
    }
    sort(v.begin(),v.end());
    v.erase(unique(v.begin(),v.end()),v.end());
    if(v.capacity()<1024)
        vector<int>(v).swap(v);

    //copy(v.begin(),v.end(),ostream_iterator<int>(cout,"\n"));
    for(int i=0;i<v.size();++i)
        cout<<v[i]<<endl;
    }
    return 0;
}

4.字串分隔

給定一個字串，對其等距（長度8）分隔，最後不足的補0
例如，123456789將分割成:12345678和90000000

方法也很多，比如可以用string::substr，考慮到最後如果不足8個字元，需要補0，
這裡我先建立一個00000000然後用std::copy來做

#include <iostream>
#include <string>
using namespace std;

int main(int argc, char ** argv)
{
    string str1;
    string str2;
    cin>>str1>>str2;


    for(int i=0;i<str1.size();i+=8)
    {
    string output("00000000");
    int l=(i+8)<str1.size()?8:(str1.size()-i);
    std::copy(str1.begin()+i,str1.begin()+i+l,output.begin());
    cout<<output<<endl;
    }
    for(int i=0;i<str2.size();i+=8)
    {
    string output("00000000");
    int l=(i+8)<str2.size()?8:(str2.size()-i);
    std::copy(str2.begin()+i,str2.begin()+i+l,output.begin());
    cout<<output<<endl;
    }

    return 0;
}

5.進位制轉換

16進位制轉成10進位制，基礎題沒啥好說的，
做一個map把0~F對映進去，比較方便，或者寫個if-else判斷當前字元是數字還是字母

#include <iostream>
#include <string>
#include <unordered_map>
#include <cmath>
using namespace std;
int main()
{
    unordered_map<char,int>mmap;
    mmap['0']=0;
    mmap['1']=1;
    mmap['2']=2;
    mmap['3']=3;
    mmap['4']=4;
    mmap['5']=5;
    mmap['6']=6;
    mmap['7']=7;
    mmap['8']=8;
    mmap['9']=9;
    mmap['a']=10;
    mmap['A']=10;
    mmap['b']=11;
    mmap['B']=11;
    mmap['c']=12;
    mmap['C']=12;
    mmap['d']=13;
    mmap['D']=13;
    mmap['e']=14;
    mmap['E']=14;
    mmap['F']=15;
    mmap['f']=15;
    string str;
    while(cin >> str)
    {
    str=str.substr(2);
    long sum=0;
    for(int i=0;i<str.size();++i)
    {
        sum*=16;
        sum+=mmap[str[i]];
    }
    cout<<sum<<endl;

    }

    return 0;
}

6.質數因子

不知道有沒有更高階的方法，我的理解就是，對於一個數來說，比如180
從2開始遍歷，如果能被2整除，那麼180/=2，並且輸出2，之後再拿90重複上述操作
直到變成1為止

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long input;
    while(cin>>input)
    {
    while(input>static_cast<int>(1))
    {
        for(int i=2;i<=input;++i)
        {
        if(input%i==0)
        {
            input/=i;
            cout<<i<<" ";
            break;
        }

        }
    }
    cout<<endl;
    }
    return 0;
}

7.取近似值

輸出一個浮點數四捨五入的值，C++標準庫也有round``floor``ceil這樣的函式，
我的辦法比較土，轉成string以後提出小數點第一位然後再判斷：

#include <iostream>
using namespace std;
int main()
{
    double f;
    while(cin>>f)
    {
    string str(std::to_string(f));
    int pos=str.find('.');
    int v1=std::stoi(str.substr(0,pos));
    int v2=str[pos+1]-'0';
    cout<< (v2>4?(v1+1):v1)<<endl;
    }
    return 0;
}

8.合併表記錄

這題不復雜，就是麻煩，大概意思就是輸入(key-value)對，
key相同的要合併，合併就是將value加起來，最後將這些(key-value)對升序排行
我的做法定義一個結構體，然後重寫operator==和std::sort的比較函式，實際上定義一個unordered_map<int,int>會更簡單吧。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
struct pair_
{
    int key;
    int value;

    bool operator==(const struct pair_ &x)
    {
    return x.key==this->key;
    }
};
typedef vector<pair_> Pairs;
class comp{
    public:
    bool operator()(const pair_&a,const pair_&b)
    {
        return a.key<b.key;
    }
};
int main(int argc,char **argv)
{
    int N;
    Pairs pairs;
    pairs.reserve(1024);
    while(cin>>N)
    {
    Pairs::iterator it;
    for(int i=0;i<N;++i)
    {
        pair_ tmp;
        cin>>tmp.key>>tmp.value;
#if 1
        if((it =find(pairs.begin(),pairs.end(),tmp))!=pairs.end())
        it->value+=tmp.value;
        else
        pairs.push_back(tmp);
#endif
    }
    sort(pairs.begin(),pairs.end(),comp());
    for(int i=0;i<pairs.size();++i)
    {
        cout<<pairs[i].key<<" "<<pairs[i].value<<endl;

    }


    }
    return 0;
}

9.提取不重複整數

簡單粗暴的做法，定義一個unordered_set把出現過的放進去
從後往前迭代一次就可以了。

#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
    string str=to_string(n);
    unordered_set<char>s;
    int sum=0;
    for(int i=str.size()-1;i>=0;--i)
    {
        if(s.find(str[i])==s.end())
        {
        sum*=10;
        sum+=(str[i]-'0');
        s.insert(str[i]);
        }
    }
    cout<<sum<<endl;;
    }
    return 0;
}

10.字元個數統計

統計ACSII碼範圍（0-127）的字元，重複的字元只統計一次
比如aaa只統計為1

我的做法依然簡單粗暴，用一個unordered_set

其實只需要一個127大小的char陣列，出現就賦值1，最後統計即可

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;
int main()
{
    string str;
    unordered_set<char>s;
    std::getline(cin,str);

    int count=0;
    for(int i=0;i<str.size();++i)
    {
    if(str[i]<128&&str[i]>=0)
    {
        if(s.find(str[i])==s.end())
        {
        ++count;
        s.insert(str[i]);
        }
    }
    }
    cout<<count<<endl;

    return 0;
}