地球人習慣使用十進制數，并且默認一個數字的每一位都是十進制的。而在 PAT 星人開掛的世界里，每個數字的每一位都是不同進制的，這種神奇的數字稱為“PAT數”。每個 PAT 星人都必須熟記各位數字的進制表，例如“……0527”就表示最低位是 7 進制數、第 2 位是 2 進制數、第 3 位是 5 進制數、第 4 位是 10 進制數，等等。每一位的進制 d 或者是 0（表示十進制）、或者是 [2，9] 區間內的整數。理論上這個進制表應該包含無窮多位數字，但從實際應用出發，PAT 星人通常只需要記住前 20 位就夠用了，以后各位默認為 10 進制。
在這樣的數字系統中，即使是簡單的加法運算也變得不簡單。例如對應進制表“0527”，該如何計算“6203 + 415”呢？我們得首先計算最低位：3 + 5 = 8；因為最低位是 7 進制的，所以我們得到 1 和 1 個進位。第 2 位是：0 + 1 + 1（進位）= 2；因為此位是 2 進制的，所以我們得到 0 和 1 個進位。第 3 位是：2 + 4 + 1（進位）= 7；因為此位是 5 進制的，所以我們得到 2 和 1 個進位。第 4 位是：6 + 1（進位）= 7；因為此位是 10 進制的，所以我們就得到 7。最后我們得到：6203 + 415 = 7201。

輸入格式：

輸入首先在第一行給出一個 N 位的進制表（0 < N ≤ 20），以回車結束。 隨后兩行，每行給出一個不超過 N 位的非負的 PAT 數。

輸出格式：

在一行中輸出兩個 PAT 數之和。

輸入樣例：

30527
06203
415

輸出樣例：

7201

分析：我做題的思路一般都比較簡單，看到字符串的題就想用string類，這個題是那種從后往前匹配的題型，所以用string類也沒有問題，接下來就按照題目要求進行匹配就行了

這個題的坑點在于，測試點1、3會超出進制表的位數
例如，樣例：
30527
26203
20415
這個樣例中，兩個PAT數的和為6位數，需要把和的進位也考慮進去

測試點5為輸出0，單獨考慮一下即可

代碼如下：

#include<iostream>
#include<string>
using namespace std;
int main()
{
 string jinzhi;//存儲進制表
 string p1;//存儲第一個PAT數
 string p2;//存儲第二個PAT數
 string out = "";//存儲轉出的字符串
 cin >> jinzhi >> p1 >> p2;
 int p1L = p1.size() - 1;//記錄p1的長度
 int p2L = p2.size() - 1;//記錄p2的長度
 int jw = 0;//記錄進位的值
 for (int i = jinzhi.size() - 1; i >= 0; i--)//從個位開始匹配
 {
  int a, b;//分別記錄p1和p2每一位的值
  if (p1L >= 0)
   a = p1[p1L--] - '0';
  else
   a = 0;
  if (p2L >= 0)
   b = p2[p2L--] - '0';
  else
   b = 0;
  if (jinzhi[i] == '0')//因為分母不能為零，所以十進制需要單獨考慮
  {
   out += (a + b + jw) % 10 + '0';
   jw = (a + b + jw) / 10;
  }
  else
  {
   out += (a + b + jw) % (jinzhi[i] - '0') + '0';
   jw = (a + b + jw) / (jinzhi[i] - '0');
  }
  if (i == 0)//用于處理超過進制表位數的情況
   out += jw + '0';
 }
 int f = 0;//消除out結尾的0
 int count = 0;//用于處理和為0的情況
 for (int i = out.size() - 1; i >= 0; i--)
 {
  if (out[i] == '0')
   count++;
  if (out[i] != '0')
   f = 1;
  if (f)
   cout << out[i];
  if (count == out.size())
   cout << 0;
 }
 return 0;
}

提交截圖：

如果有什么問題，歡迎在評論區留言~