HDU2100 Lovekey【大數+進制】

Lovekey

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11215 Accepted Submission(s): 3636

Problem Description
XYZ-26進制數是一個每位都是大寫字母的數字。 A、B、C、…、X、Y、Z 分別依次代表一個0 ~ 25 的數字，一個 n 位的26進制數轉化成是10進制的規則如下
A0A1A2A3…An-1 的每一位代表的數字爲a0a1a2a3…an-1 ，則該XYZ-26進制數的10進制值就爲

m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1

一天vivi忽然玩起了浪漫，要躲在學校的一個教室，讓楓冰葉子去找，當然，她也知道楓冰葉子可不是路癡，於是找到了XYZ的小蝦和水域浪子幫忙，他們會在vivi藏的教室的門口，分別寫上一個XYZ-26進制數，分別爲 a 和 b，並且在門鎖上設置了密碼。顯然，只有找到密碼才能打開鎖，順利進入教室。這組密碼被XYZ的成員稱爲lovekey。慶幸的是，楓冰葉子知道lovekey是 a的10進制值與b的10進制值的和的XYZ-26進制形式。當然小蝦和水域浪子也不想難爲楓冰葉子，所以a 和 b 的位數都不會超過200位。
例如第一組測試數據
a = 0 * 26^5+0* 26^4+ 0* 26^3+ 0 26^2 + 326 + 7 = 85
b = 126^2 + 226 + 4 = 732
則 a + b = 817 = BFL

Input
題目有多組測試數據。
每組測試數據包含兩個值均爲的XYZ－26進制數，每個數字的每位只包含大寫字母，並且每個數字不超過200位。

Output
輸出XYZ的lovekey，每組輸出佔一行。

Sample Input
AAAADH BCE
DRW UHD
D AAAAA

Sample Output
BFL
XYZ
D

Source
HDU 2007-6 Programming Contest

問題鏈接：HDU2100 Lovekey
問題簡述：（略）
問題分析：大數計算問題，需要有有關進制的知識，不解釋。
程序說明：（略）
參考鏈接：（略）
題記：（略）

AC的C++語言程序如下：

/* HDU2100 Lovekey */

#include <bits/stdc++.h>

using namespace std;

const int BASE = 26;
const int N = 250 + 2;
char s1[N], s2[N], s[N];
int ans[N];

int main()
{
    while(~scanf("%s%s", s1, s2)) {
        int len1 = strlen(s1);
        int len2 = strlen(s2);

        memset(ans, 0, sizeof(ans));
        for(int i = len1 - 1, j = 0; i >= 0; i--)
            ans[j++] += s1[i] - 'A';
        for(int i = len2 - 1, j = 0; i >= 0; i--, j++) {
            ans[j] += s2[i] - 'A';
            if(ans[j] >= BASE) {
                ans[j] -= BASE;
                ans[j + 1]++;
            }
        }
        for(int i = len2; i < len1; i++)
            if(ans[i] >= BASE) {
                ans[i] -= BASE;
                ans[i + 1]++;
            } else
                break;

        int k = N - 1;
        while(k >= 0 && ans[k] == 0) k--;
        if(k >= 0) {
            while(k >= 0) {
                putchar('A' + ans[k]);
                k--;
            }
            putchar('\n');
        } else puts("A");
    }

    return 0;
}