hdu acm 2100 Lovekey

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

分析：这题折磨了我好久，知道这个要用到高进度的加法的思想，而我一直用字符的形式进行运算，调试到最后有

一种情况如输入为：ZZZ D时没考虑到，折腾了好久，最终还是转换成数字进行运算。当然其实不用也是可以的，

只是不知道为什么感觉自己写的代码老是给人的感觉乱乱的，最后还是写不下去。还有就是，我当时有一点也是想错

了，我用下标倒叙运算，另用一变量作为结果下标依次存入结果数组，可是不行，因为这样上面那种类型数据过不了。

而如果把输入倒叙存的话，就可以：如 加入输入为ZZZZD DB 

则倒叙存如后变成：     DZZZZ

                                  BDAAA    //实现初始话0，即A

那么就不用转换成数字了…… 而要倒叙存入，用容器不失为一个方法，只要一个一个的输入，用list容器的

push_front函数就可以了。

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
	char a[201],b[201];
	int aa[201],bb[201];
	int result[201];
	int i,j,val,k,t,carry,len;
	while(scanf("%s%s",a,b)!=EOF)
	{
		memset(aa,0,sizeof(aa));//初始化
		memset(bb,0,sizeof(bb));
		memset(result,0,sizeof(result));
		k=strlen(a);t=strlen(b);
		--k;--t;
		for(i=0;k>=0;i++,k--)
			aa[i]=a[k]-65;    //转换成数字后，逆序存入相应数组
		for(i=0;t>=0;i++,t--)
			bb[i]=b[t]-65;
		k=strlen(a);t=strlen(b);
		len=k>t?k:t;
		carry=0; //判断要不要进位
		for(i=0;i<len;i++)
		{		
			val=aa[i]+bb[i]+carry;
			if(val>25)//大于25就近一位
			{
				result[i]=val-26;
				carry=1;
			}
			else
			{
				result[i]=val;
				carry=0;
			}
		}
		if(carry==1)
			result[len]=1;
		for(i=len;i>=0;i--)
			if(result[i]!=0)
			{
				j=i;break;
			}
		for(;j>=0;j--)
			printf("%c",result[j]+65);//以字符形式输出
		printf("/n");
	}
	return 0;
} 

下面是另外一个计算的方法，只是在计算核心上有有所不同：

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main()
{
	char a[201],b[201];
	int aa[201],bb[201];
	int result[201];
	int i,j,k,t,len;
	while(scanf("%s%s",a,b)!=EOF)
	{
		memset(aa,0,sizeof(aa));//初始化
		memset(bb,0,sizeof(bb));
		memset(result,0,sizeof(result));
		k=strlen(a);t=strlen(b);
		--k;--t;
		for(i=0;k>=0;i++,k--)
			aa[i]=a[k]-65;    //转换成数字后，逆序存入相应数组
		for(i=0;t>=0;i++,t--)
			bb[i]=b[t]-65;
		k=strlen(a);t=strlen(b);
		len=k>t?k:t;
		for(i=0;i<len;i++)//计算核心
		{
			result[i]=result[i]+aa[i]+bb[i];//这边的result[i]不能省去，
			if(result[i]>25)				//不然 ZZZZ D这样的数据会出错
			{
				result[i]-=26;
				result[i+1]++;
			}
		}	
		j=-1;
		for(i=len;i>=0;i--)
			if(result[i]!=0)
			{
				j=i;break;
			}
		if(j==-1)//输入全为A的时候
			cout<<'A'<<endl;
		else
		{
			for(;j>=0;j--)
				printf("%c",result[j]+65);//以字符形式输出
			printf("/n");
		}
	}
	return 0;
}