Lovekey

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

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 + 3*26 + 7 = 85
b = 1*26^2 + 2*26 + 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

 26進位制高精度加法

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define INF 0x3f3f3f3f
const double eps = 1e-8;
const int N = 2e5 + 1;
const int M = 1e5;
using namespace std;
int a[105], b[105];
int dp[105][N];
typedef long long ll;
int main(){
	char s1[205], s2[205];
	int v1[205], v2[205], vv[205];
	while (scanf("%s%s", s1, s2) != EOF) {
		memset(v1, 0, sizeof(v1));
		memset(v2, 0, sizeof(v2));
		memset(vv, 0, sizeof(vv));
		int len1 = strlen(s1), len2 = strlen(s2);
		for (int i = 0; i < len1; i++) {
			v1[i] = s1[len1 - i - 1] - 'A';
		}
		for (int i = 0; i < len2; i++) {
			v2[i] = s2[len2 - i - 1] - 'A';
		}
		int len = max(len1, len2);
		int flag = 0;
		for (int i = 0; i <= len; i++) {
			vv[i] = v1[i] + v2[i] + flag;
			flag = vv[i] / 26;
			vv[i] %= 26;
		}
		while (!vv[len] && len > 0) len--;
		for (int i = len; i >= 0; i--) {
			printf("%c", vv[i] + 'A');
		}
		printf("\n");
	}
	return 0;
}