HLG 1624 ikki的卡片（20进制大数）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1624

描述：

ikki有一沓标有大写英文字母的卡片，但是奇怪的是里面只有标从’A’-‘T’的卡片，ikki用这20种卡片设计了一个

小游戏：用’A’-‘T’分别表示数字 0 – 19，ikki把这些卡片表示的字母看成是20进制数，并用卡片拼成了两个数

字，现在ikki想让你用卡片表示出这两个数字相加之后的结果（卡片数量不限）。例如：拼成两个20进制数

分别是AAAADH,BCE 可以这样得到结果：

a = 0 * 20^5+0* 20^4+ 0* 20^3+ 0 *20^2 + 3*20 + 7 = 67
b = 1*20^2 + 2*20 + 4 = 444
a + b = 511 = BFL

多组测试数据。

每组测试数据输入两个只包含大写字母’A’-‘T’的字符串，表示两个20进制数，字符串长度均小于200。

对于每组测试数据输出一个用卡片表示的两个20进制数的和，每组输出占一行。
Input:

AAA C

AAADH BCE

Output:

C

BFL

好久都没有敲大数加法的代码了，生疏了超多，做这道题的时候错误真不是一般的多，而且检查的难度不是一般的高，建议广大计算机小童鞋，这种大数的代码没事敲多几次，这样在临时要的时候不至于拿着那种烂模板照着敲，要不然到时真不知道哪里出错了，改又不知道怎么改，这才是最让人头疼的、、、

测试数据了N次，，终于过了，，一开始是T B的时候测不到，然后以为对了，没想到还是错了，

这里再提示几组测试数据吧，AAAA  AA --> A    TT B --> BAA   T B --> BA

看一下我写的猥琐代码吧，别吐口水哈各位靓仔靓女，别弄脏自己的电脑：

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #define MAXN 256 #define RST(N)memset(N, 0, sizeof(N)) using namespace std; char str1[MAXN], str2[MAXN], ans[MAXN]; int a[MAXN], b[MAXN], d[MAXN], top; void ADD(int a[], int b[]) { int cnt = 0; for(int i=0; i<MAXN; i++) { int temp = d[i]+a[i]+b[i]; //d存储最后的结果，各位大神肯定看得懂； d[i] = temp%20;  if(temp >= 20) d[i+1]++; //进位，这个函数修改的最多，真是有点浪费青春； } } int main() { while(~scanf("%s %s", str1, str2)) { RST(ans), RST(a), RST(b), RST(d); int L1 = strlen(str1), L2 = strlen(str2); int k1 = 0, k2 = 0; for(int i=L1-1; i>=0; i--) a[k1++] = (int)str1[i] - 'A'; //换成数字存储; for(int i=L2-1; i>=0; i--) b[k2++] = (int)str2[i] - 'A'; ADD(a, b);  int flag = 0; //标记输出； for(int i=MAXN-1; i>=0; i--) { if(flag) { printf("%c", (char)(d[i]+'A')); continue; }else if(d[i]) { printf("%c", (char)(d[i]+'A')); flag = 1; } } if(flag == 0) puts("A"); //0+0的情况，也就是全是A相加的情况； puts(""); //换行 } return 0; }