UVa 10008 - What's Cryptanalysis?

題目連結

題目說明

密碼翻譯，指將密文加以分析統計。
你的任務就是寫個程式來將 input 的訊息做字母統計分析，依照出現次數由大到小輸出，如果出現次數一樣就照字典序排列。

做法

計算字母出現頻率，寫個 sort() 的第三參數排序。

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    char c;
    vector<int> text(256);
    while (cin >> c) {
        if (isalpha(c))
            text[int(toupper(c))]++;
    }
    vector<pair<int, char> > ans;
    for (int i = 0; i < 256; i++)
        if (text[i])
            ans.push_back({text[i], char(i)});
    sort(ans.rbegin(), ans.rend(), [](auto a, auto b) {
        if (a.first == b.first)
            return (a > b);
        return b > a;
    });
    for (auto [i, c] : ans)
        cout << c << " " << i << endl;
    return 0;
}

UVa 10222 - Decode the Mad man

題目說明

題目說明

又是一道解密題目，解密方法就是每個字元依照鍵盤上的排序向左移兩格，空格跟換行則直接輸出。

做法

先開一個 string 將鍵盤上的排序記錄下來，然後直接用 find() 找出位置左移兩格輸出，但要記得先換成小寫字母。

#include <bits/stdc++.h>

using namespace std;

int main() {
    string keyboard = "`1234567890-=qwertyuiop[]asdfghjkl;'zxcvbnm,./";
    string in;
    while (getline(cin, in)) {
        for (auto i : in) {
            if (i == ' ')
                cout << i;
            else
                cout << keyboard[keyboard.find(tolower(i)) - 2];
        }
        cout << endl;
    }
    return 0;
}