紫書chap3

雖鴿但到，第三章前面的習題比較簡單，但還是可以積累到一些需要注意的點，總在格式上栽坑orz。後面的習題難度稍微大一些，但好在資料量比較小，一般暴力就能過。
書上的翻譯也比較簡略，會省掉一些細節，這時候就需要耐心去讀英文題面啦。
第四章龜速前進中 orz

UVa272 TEX Quotes

題意：輸入一個句子，將句子中的左引號"換成兩個``字元，右引號換成兩個''單引號字元

題解

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-01-26 13:37:54
 * @LastEditTime: 2022-03-12 21:33:37
 * @Description: UVa272 TexQuotes P45
 */
#include<iostream>
using namespace std;
int main()
{
    string str;
    int flag = 0;
    while(getline(cin, str)) {
        int len = str.size();
        for(int i = 0; i < len; i++) {
            if(str[i] == '"') {
                if(flag) printf("''");
                else printf("``");
                flag = !flag;
            }
            else cout << str[i];
        }
        cout << '\n';
    }
    return 0;
}
 

UVa10082 WERTYU

題意：鍵盤壞掉了，所有敲的符號都會右移一位，給出錯誤的字串，求其原來期望輸入的內容。輸入的字母均為大寫。

題解

思路：剛開始想的是建立map對映，但完全沒有必要，因為是有規律的錯位（右移一位），所以直接將鍵盤字元按順序存入字串，遍歷錯誤的字串，將其錯位的字元下標減1對映到前一位即可，注意 \ 需要轉義。

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-01-26 14:06:48
 * @LastEditTime: 2022-03-12 22:30:41
 * @Description: WERTYU P47
 */
#include<iostream>
using namespace std;
int main()
{
    string str;
    string abc = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
    while(getline(cin, str)) {
        int len = str.size();
        for(int i = 0; i < len; i++) {
            if(str[i] == ' ') continue;
            if(abc.find(str[i]) != string::npos) {
                int index = abc.find(str[i]);
                str[i] = abc[index - 1];
            }
        }
        cout << str << '\n';
    }
    return 0;   
}
 

UVa401 Palindromes

題意：輸入的字串只包含數字和大寫字母

1. 判斷字串是不是迴文串 palindrome
2. 根據下圖給出的對映規則，判斷字串對映後是否為原字串 mirrored
   

題解

思路：遍歷字串，同時判斷是否符合迴文串和映象串。主要是判斷是否為映象串，我們發現對映是雙向的，所以只需要按順序A-Z和1-9將對映後的字元儲存在一個字串中，直接和對稱的字元比較即可。
AC code

/*** 
 * @Author: _krill
 * @Date: 2022-01-26 14:18:03
 * @LastEditTime: 2022-01-26 14:35:05
 * @Description: Palindromes P48
 */
#include<iostream>
using namespace std;
int main()
{
    string ans[4] = {
        " -- is not a palindrome.",
        " -- is a regular palindrome.",
        " -- is a mirrored string.",
        " -- is a mirrored palindrome."
    };
    string mirro = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
    string s;
    while(cin >> s) {
        int is_p = 1, is_m = 1, len = s.size();
        for(int i = 0; i < (len + 1) / 2; i++) {
            if(s[i] != s[len - i - 1]) is_p = 0;
            char ch;
            if(isdigit(s[i])) ch = mirro[s[i] - '0' + 25];
                else ch = mirro[s[i] - 'A'];
            if(ch != s[len - i - 1]) is_m = 0;
        }
        cout << s << ans[is_m*2+is_p] << "\n\n";
    }
   
    return 0;
}
 

UVa340 Master-Mind Hints

題意：猜數字遊戲，第一行輸入每組序列的個數，第二行輸入答案序列，隨後輸入猜測序列。對於每組猜測序列，輸出一對數字(A, B)，其中A為數字和位置均正確的個數，B為數字正確但位置不對的個數，猜測序列均為0時，一局遊戲結束。
輸入的數字只包含1-9

題解

思路：開始想對答案序列出現的數字用vis陣列標記一下，遍歷猜測序列比較答案序列相同下標所對應的數字，如果相等則A++，不相等則看該數字是否出現過，如果出現過則B++。
但這樣做是有問題的，對於答案序列的每個數字只統計一次，優先考慮滿足規則A。如果用上面的思路，就會出現重複統計現象。將其修改成該數字統計過一次，就標記為fase，則可能出現漏掉的情況。
eg1. 答案序列：1 3 5 5
猜測序列1：1 1 2 3 (1, 1)
猜測序列2：6 5 5 1 (1, 2)

我們返回題目繼續思考，發現A的優先順序比B高，我們通過遍歷很容易得到A的值（也可以說是每個數字對A的貢獻）。而對於B，我們可以先計算每個數字在答案序列和猜測序列都出現的次數，再減去該數字對A的貢獻，就可以求到每個數字對B的貢獻。而題目只要求輸出最後的結果，那麼我們可以計算出A以及每個數字在答案序列和猜測序列共同出現的次數，再相減就可以得到B。
即B = sum(min(cnt_ans[ch],cnt_guess[ch])) - A

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-19 17:16:56
 * @LastEditTime: 2022-02-19 18:14:52
 * @Description: Master-Mind Hints P50
 */
#include<iostream>
#include<string.h>
using namespace std;
int arr[1005], ans[1005];
int main()
{
    // ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int cnt = 0, num = 0;
    while(cin >> num) {
        cnt++;
        if(num == 0) break;
        int c1[10];
        memset(c1, 0, sizeof(c1));
        for(int i = 0; i < num; i++) {
            cin >> ans[i];
            c1[ans[i]]++;
        }
        printf("Game %d:\n", cnt);
        while(true) {
            int a = 0, b = 0, sum = 0, c2[10];
            memset(c2, 0, sizeof(c2));
            for(int i = 0; i < num; i++) {
                cin >> arr[i];
                if(arr[i] == ans[i]) a++;
                sum += arr[i];
                c2[arr[i]]++;
            }
            if(sum == 0) break;
            for(int i = 0; i < 10; i++) b += min(c1[i], c2[i]);
            printf("    (%d,%d)\n", a, b - a);
        }
    }
    return 0;
}

UVa1583 Digit Generator

題意：輸入一個數N(1 <= N <= 100000)，如果N可以被拆成另一個數num以及其每位上數字之和，則輸出num，若有多個答案，輸出最小的數；如果不能拆分，輸出0

題解

思路
我們觀察可以發現，對於每個數，它本身以及每位上數字之和得到的結果都是唯一的。那麼我們可以直接遍歷打表，將每個數對應生成的數N都建立對映存下來（key->N, value->num），因為多組答案是輸出最小的，我們倒過來遍歷即可。
AC code

/*** 
 * @Author: _krill
 * @Date: 2022-01-26 16:19:46
 * @LastEditTime: 2022-01-26 16:48:26
 * @Description: Digit Generator P52
 */
#include<iostream>
using namespace std;
int ans[150000];
int main()
{
    int n, num;
    for(int i = 100000; i > 0; i--) {
        int tmp = i, e = i;
        while(tmp) {
            e += tmp % 10;
            tmp /= 10;
        }
        ans[e] = i;
    }
    cin >> n;
    while(n--) {
        cin >> num;
        cout << ans[num] << '\n';
    }
    return 0;
}

UVa1584 Circular Sequence

題意：給一段基因片段，只包含字元'A', 'C', 'G', 'T'。該片段是一個迴圈序列，輸出基因片段的最小字典序序列。

題解

思路
輸入一個只包含A C G T的迴圈序列，輸出其最小字典序序列。
我們找出最小的字母head

1. 如果只有一個head，那麼答案就是以它開頭的序列；
2. 當最小的字母head有多個時，我們繼續比較他們的下一個字元

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-01-26 16:46:05
 * @LastEditTime: 2022-01-28 23:04:07
 * @Description: Circular Sequence P52
 */
#include<iostream>
#include<string>
using namespace std;
#define IOFAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); 
string str;
bool compare(int i, int j) {
    int cnt = 0, len = str.size();
    while(cnt < len) {
        cnt++;
        if(str[i] > str[j]) return false;
            else if(str[i] < str[j]) return true;
        i = (i + 1) % len;
        j = (j + 1) % len;  
    }
    return true;
}
int main()
{
        // IOFAST
    int t;
    cin >> t;
    while(t--) {
        cin >> str;
        int len = str.size(), ans = 0, cnt = 0;
        for(int i = 1; i < len; i++) {
            if(!compare(ans, i)) ans = i;
        }
        while(cnt < len) {
            cnt++;
            cout << str[ans % len];
            ans = (ans + 1) % len;
        }
        cout << '\n';
    }
    return 0;
}

UVa1585 Score

題意：給定一個只由O和X組成的字串，長度不超過80，每個O的得分為當前連續出現的O的個數，X不得分

題解

思路
水水題，出現O的時候cnt++，被X打斷則將cnt歸零
AC code

/*** 
 * @Author: _krill
 * @Date: 2022-01-28 23:28:47
 * @LastEditTime: 2022-01-28 23:30:51
 * @Description: Score chap3 UVa1585
 */
#include<iostream>
using namespace std;
int main()
{
    int t;
    string str;
    cin >> t;
    while(t--) {
        cin >> str;
        int len = str.size(), sum = 0, cnt = 0;
        for(int i = 0; i < len; i++) {
            if(str[i] == 'O') cnt++;
                else cnt = 0;
            sum += cnt;
        }
        cout << sum << '\n';
    }
    return 0;
}

UVa1586 Molar mass

題意：給出一個物質的分子式，求分子量。分子式中只包含4種原子C, H, O, N。原子量分別為12.01，1.008，16.00，14.01。

題解

思路
我們直接用string讀入分子式，分子式我們可以拆解為一組字母+數字，如果字母后面出現數字，直接處理->字母的原子量 * 數字，愉快模擬就可以啦
AC code

/*** 
 * @Author: _krill
 * @Date: 2022-03-31 16:08:06
 * @LastEditTime: 2022-03-31 16:17:46
 * @Description: 
 */
#include<iostream>

#define IOFAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
using namespace std;
typedef long long ll;
double mp[255];
int main()
{
    // IOFAST
    mp['C'] = 12.01;
    mp['H'] = 1.008;
    mp['O'] = 16.00;
    mp['N'] = 14.01;
    int n;
    cin >> n;
    string s;
    while(n--) {
        cin >> s;
        double ans = 0.0;
        int len = s.size(), i = 0;
        while(i < len) {
            if(isalpha(s[i])) {
                if(i + 1 == len || isalpha(s[i+1])) {
                    ans += mp[s[i++]];
                }
                else {
                    char ch = s[i];
                    int num = 0;
                    while(isdigit(s[++i])) {
                        num = num * 10 + s[i] - '0';
                    }
                    ans += num * mp[ch];
                }
            }
        }
        printf("%.3f\n", ans);
    }
    return 0;
}

UVa1225 Digit Counting

題意：前n個整數順次寫在一起，統計0-9出現的個數

題解

思路：暴力就能過，或許有公式？

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-09 21:41:37
 * @LastEditTime: 2022-02-09 21:46:48
 * @Description: Digit Counting UVA1225 P57
 */
#include<iostream>
#include<string.h>
using namespace std;
int num[10];
int main()
{
    int t;
    cin >> t;
    while(t--) {
        int n;
        cin >> n;
        memset(num, 0, sizeof(num));
        for(int i = 1; i <= n; i++) {
            int tmp = i;
            while(tmp) {
                num[tmp%10]++;
                tmp /= 10;
            }
        }
        for(int i = 0; i < 10; i++) {
            if(i == 0) printf("%d", num[i]);
                else printf(" %d", num[i]);
        }
        cout << '\n';
    }
    return 0;
}

UVa455 Periodic Strings

題意：給一個長度不超過80的字串，求它的最小週期k

題解

思路
純純暴力即可

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-09 21:51:02
 * @LastEditTime: 2022-02-09 23:07:05
 * @Description: Periodic Strings P57
 */
#include<iostream>
using namespace std;
const int inf = 0x3f3f3f3f;
int main()
{
    int t;
    string s;
    cin >> t;
    while(t--) {
        cin >> s;
        int len = s.size(), ans = inf;
        char head = s[0];
        for(int i = 1; i < len && ans == inf; i++) {
            int flag = 1;
            if(s[i] == head) {
                if(len % i != 0) flag = 0;
                string tmp = s.substr(0, i);
                for(int j = i; j < len; j++) {
                    if(s[j] != tmp[j%i]) flag = 0;
                }
                if(flag) ans = i;
            }
        }
        if(ans == inf) ans = len;
        printf("%d\n\n", ans);
    }
    return 0;
}

UVa227 Puzzle

題意：有一個5 * 5的字元網格，其中有一個是空格。給一組指令序列，包括四個指令A, B, L, R，分別表示把空格與上、下、左、右的字元格子交換，輸出執行完指令序列後的網格。如果有非法操作，輸出"This puzzle has no final configuration."

題解

思路
模擬題，但有個大坑！！就是題中的非法操作，不僅僅是指執行該指令後可能越界，還有可能輸入的指令不是A, B, L, R。: (
以及注意一下輸入，因為會有空格，所以字串用getline讀入

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-10 16:30:09
 * @LastEditTime: 2022-02-10 23:37:37
 * @Description: Puzzle UVA227
 */
#include<iostream>
using namespace std;
int dx[] = {0, 1, -1, 0};
int dy[] = {1, 0, 0, -1};
int mp[255];
int main()
{
    mp['A'] = 2;
    mp['B'] = 1;
    mp['L'] = 3;
    mp['R'] = 0;
    string str = "This puzzle has no final configuration.";
    string arr[5];
    int cnt = 0, sx, sy;
    while(getline(cin, arr[0])) {
        cnt++;
        if(arr[0] == "Z") break;
            else if(cnt > 1) printf("\n");
        for(int i = 1; i < 5; i++) getline(cin, arr[i]);
        
        for(int i = 0; i < 5; i++) {
            for(int j = 0; j < 5; j++) 
                if(arr[i][j] == ' ') {
                    sx = i;
                    sy = j;
                    break;
                }
        }
        char ch;
        int flag = 1;
        while((ch = getchar()) != '0') {
            if(ch != 'A' && ch != 'B' && ch != 'L' && ch != 'R') {
                if(isalpha(ch)) flag = 0;
                continue;
            }
            int x = sx + dx[mp[ch]], y = sy + dy[mp[ch]];
            if(x < 5 && y < 5 && x >= 0 && y >= 0) {
                swap(arr[x][y], arr[sx][sy]);
                sx = x;
                sy = y;
            } else flag = 0;
        }
        printf("Puzzle #%d:\n", cnt);
        if(flag) {
            for(int i = 0; i < 5; i++) {
                for(int j = 0; j < 5; j++) {
                    if(j == 0) printf("%c", arr[i][j]);
                        else printf(" %c", arr[i][j]);
                }
                printf("\n");
            }
        } else cout << str << '\n';
        getchar();
    }
    return 0;
}

UVa232 Crossword Answers

題意：給出一個r行c列的網格，網格非黑即白，黑格用 * 表示，白格中都有一個字母。如果一個白格的左邊或上面的格子不是白格，則稱其為起始格。首先把所有起始格從上到下、從左到右編號，按起始格編號從小到大列出所有的橫向單詞和縱向單詞，單詞的首字母必須是起始格。

題解

思路
剛開始沒看懂題，給的樣例輸出也沒懂，就直接跳過了...orz
過了幾天才回來耐心拉題，還是模擬，但要注意細節。

1. 根據起始格的定義，在輸入網格字元時，便可以邊判斷該格子是否為起始格，用一個vis二維陣列存下編號。
2. 橫向單詞我們可以直接遍歷網格找到起始格輸出。
3. 縱向單詞要注意，題目要求按起始格編號從小到大輸出結果，那麼我們可以先把該起始格編號和對應的縱向單詞存起來，按編號排序後輸出。

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-10 22:46:08
 * @LastEditTime: 2022-02-19 20:23:37
 * @Description: Crossword Answers UVA232 p58
 */
#include<iostream>
#include<string.h>
#include<utility>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<int, string> pp;
char arr[15][15];
int vis[15][15];
bool cmp(const pp& a, const pp& b) {
    return a.first < b.first;
}
int main()
{
    int r, c, cnt = 0;
    while(cin >> r) {
        if(r == 0) break;
        if(cnt > 0) printf("\n");
        cin >> c;
        for(int i = 0; i < r; i++) memset(vis[i], 0, sizeof(vis[i]));
        int num = 1;
        for(int i = 0; i < r; i++) 
            for(int j = 0; j < c; j++) {
                cin >> arr[i][j];
                if(arr[i][j] == '*') continue;
                int x1 = i - 1, x2 = i, y1 = j, y2 = j - 1;
                if(x1 < 0 || y1 < 0 || arr[x1][y1] == '*') vis[i][j] = num++;
                    else if(x2 < 0 || y2 < 0 || arr[x2][y2] == '*') vis[i][j] = num++;
            }
        printf("puzzle #%d:\nAcross\n", ++cnt);

        for(int i = 0; i < r; i++) 
            for(int j = 0; j < c; j++) {
                if(vis[i][j]) {
                    printf("%3d.", vis[i][j]);
                    while(j < c && arr[i][j] != '*') printf("%c", arr[i][j++]);
                    printf("\n");
                }
            }
        printf("Down\n");
        vector<pp> ans;
        for(int i = 0; i < c; i++) {
            for(int j = 0; j < r; j++) {
                if(vis[j][i]) {
                    int num = vis[j][i];
                    string s;
                    s.push_back('.');
                    while(j < r && arr[j][i] != '*') s.push_back(arr[j++][i]);
                    ans.push_back(pp(num, s));
                }
            }
        }
        sort(ans.begin(), ans.end(), cmp);
        for(int i = 0; i < ans.size(); i++) {
            printf("%3d", ans[i].first);
            cout << ans[i].second << '\n';
        }
    }
    return 0;
}

UVa1368 DNA Consensus String

輸入m個長度為n的DNA序列，構造一個DNA序列，到所有m個序列的總Harmming距離儘量小。兩個等長字串的Harmming距離等於字元不同的位置個數，比如ACTA和GCTG的Harmming為2。

題解

思路
我們要構造的DNA序列的第i位即為給定的m個DNA序列在第i個位置出現次數最多的字母。

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-11 17:33:06
 * @LastEditTime: 2022-02-11 20:16:21
 * @Description: DNA Consensus String 
 */
#include<iostream>
using namespace std;
int mp[255];
int main()
{
    int m, n, t;
    cin >> t;
    while(t--) {
        cin >> m >> n;
        string s[m];
        string ret;
        int num = 0;
        for(int i = 0; i < m; i++) cin >> s[i];
        for(int i = 0; i < n; i++) {
            char ch;
            int ans = 0;
            mp['A'] = mp['C'] = mp['G'] = mp['T'] = 0;
            for(int j = 0; j < m; j++) {
                mp[s[j][i]]++;
                if(mp[s[j][i]] > ans || (s[j][i] < ch && mp[s[j][i]] == ans)) {
                    ans = mp[s[j][i]];
                    ch = s[j][i];
                }
            }
            num += m - ans;
            ret.push_back(ch);
        }
        cout << ret << '\n' << num << '\n';
    }
    return 0;
}

UVa202 Repeating Decimals

題意：輸入整數a和b，輸出a/b的迴圈小數表示以及迴圈節長度(0 <= a, b <= 3000)

題意

思路
這裡我們需要知道，a / b得到的餘數範圍在(1, b)，並且餘數一旦開始重複即代表循壞節出現，那麼小數部分的位數不會超過除數b，我們一定能在b位以內找到迴圈節。
那麼問題就好解決了，我們用vis陣列記下餘數出現的位置，當第二次出現時，第二次出現的位置減去第一次出現的位置即為迴圈節的長度，如果除得盡，迴圈節為0，迴圈節長度為1。
ps：題目要求小數最多輸出到50位，後面用"..."替代

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-20 16:12:57
 * @LastEditTime: 2022-02-27 18:32:07
 * @Description: Repeating Decimals chap3
 */
#include<iostream>
#include<string.h>
using namespace std;
int num[6005], vis[10005];
int main()
{
    string s = " = number of digits in repeating cycle";
    int a, b;
    while(cin >> a >> b) {
        memset(vis, -1, sizeof(vis));
        int cnt = 0, len = 1;
        printf("%d/%d = %d.", a, b, a / b);
        while(cnt <= b) {
            num[cnt] = a / b;
            if(vis[a%b] == -1) vis[a%b] = cnt++;
                else {
                    len = cnt - vis[a%b];
                    break;
                }
            a = (a % b) * 10;
        }
        for(int i = 1; i <= cnt; i++) {
            if(i == vis[a%b] + 1) printf("(");
            if(i == 51) {
                printf("...");
                break;
            }
            printf("%d", num[i]);
        }
        cout << ")\n   " << len << s << "\n\n";
    }
    return 0;
}

UVa10340 All in All

輸入兩個字串s, t，判斷字串t是否可以在字元順序不變的情況下從t中刪除0個或多個字元，得到s

題解

思路
模擬

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-11 20:41:51
 * @LastEditTime: 2022-02-11 23:28:01
 * @Description: All in All chap3
 */
#include<iostream>
#include<queue>
using namespace std;
int main()
{
    string s, t;
    while(cin >> s >> t) {
        int slen = s.size(), tlen = t.size();
        int flag = 1;
        int bg = -1;
        for(int i = 0; i < slen && flag; i++) {
            int f = 0;
            for(int j = bg + 1; j < tlen; j++) {
                if(s[i] == t[j]) {
                    bg = j;
                    f = 1;
                    break;
                }
            }
            if(!f) flag = 0;
        }
        if(flag) printf("Yes\n");
            else printf("No\n");
    }
    return 0;
}

UVa1587 Box

題意：給定六個矩形的長和寬，判斷是否能構成長方體

題解

思路
能構成長方體，需要滿足的條件

1. 六個矩形是否可以分為三對（前後面，上下面，左右面），同一對中的矩形相等。
2. 判斷不同面相交的邊是否對應相等。

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-12 16:30:23
 * @LastEditTime: 2022-02-12 17:25:33
 * @Description: Box chap3
 */
#include<iostream>
#include<algorithm>
#include<utility>
using namespace std;
typedef pair<int, int> pp;
pp arr[6];
bool solve() {
    sort(arr, arr + 6);
    for(int i = 0; i < 3; i++) 
        if(arr[i*2] != arr[i*2+1]) return false;
    return arr[0].first == arr[2].first && arr[0].second == arr[4].first && arr[2].second == arr[4].second;
}
int main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int cnt = 0, a, b;
    while(cin >> a >> b) {
        if(a > b) swap(a, b);
        arr[cnt++] = pp(a, b);        
        if(cnt == 6) {
            cnt = 0;
            if(solve()) printf("POSSIBLE\n");
            else printf("IMPOSSIBLE\n");
        }
    }
    return 0;
}

[UVa1588] Kickdown

題意：給兩個長度分別為n1, n2且每列高度只能為1或2的長條，將它們放入一個高度為3的容器，求能容納它們的最短容器長度（n1, n2 <= 100）

題解

思路
BF 暴力模式匹配演算法
會寫BF還是沒有boyfriend 不如上KMP（逃orz

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-02-12 17:35:57
 * @LastEditTime: 2022-03-31 00:36:53
 * @Description: Kickdown chap3
 */
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int solve(string a, string b) {
    int alen = a.size(), blen = b.size(), flag = 1, i, j;
    for(i = 0; i <= blen; i++) {
        int index = i;
        if(flag)
        for(j = 0; j < alen; j++) {
            if(a[j] + b[index] - 2 * '0' > 3) break;
            if(index == blen - 1 || j == alen - 1) {
                flag = 0;
                break;
            }
            index++;
        }
        else break;
    }
    return (i + alen - 1) > blen ? (i + alen - 1) : blen;
}

int main()
{
    string a, b;
    while(cin >> a >> b) {
        printf("%d\n", min(solve(a, b), solve(b, a)));
    }
    return 0;
}

UVa11809 Floating-Point Numbers

題意：給定一個浮點數AeB(0 < A < 10)，求其用階碼-尾數方法表示的階碼的位數e以及位數的位數m

題解

思路
題目中指明A恰好只包含15位有效數字，包括整數位和小數點的話一共是17位。（不要直接用double輸入AeB，long double也不行，B的值會超出double和long double的範圍
e的範圍在[1, 30]，m的範圍在[0, 9]
我們可以兩邊取對數推出公式
log(a) + b * log(10) = log(tm) + te * log(2)
然後愉快地列舉m和e即可
hint：精度不要取太高，1e-7沒過掉（攤手

AC code

/*** 
 * @Author: _krill
 * @Date: 2022-03-31 00:37:30
 * @LastEditTime: 2022-03-31 13:24:03
 * @Description: 
 */
#include<iostream>
#include<cmath>
#include<cstdio>
#define IOFAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define eps 1e-5
using namespace std;
typedef long long ll;
int main()
{
    // IOFAST
    double a, b;
    while(~scanf("%17lfe%lf", &a, &b)) {
        if(a == 0 && b == 0) break;
        double sum = log2(a) + b * log2(10);
        for(int e = 1; e <= 30; e++) {
            for(int m = 0; m <= 9; m++) {
                double tm = 0, te = 0;
                for(int i = 1; i <= e; i++) {
                    te *= 2;
                    te += 1;
                }
                for(int j = 0; j <= m; j++) {
                    tm += 1;
                    tm /= 2;
                }
                if(fabs(sum - log2(tm) - te) < eps) {
                    cout << m << ' ' << e << '\n';
                }
            }
        }
    }
    return 0;
}