学步园

http://acm.hdu.edu.cn/showproblem.php?pid=2100

解题思路：也是一道进制转换的问题啦，其实把字母转换成10进制后，再转换回26进制，本身就是一个逆过程。根本不用转换成10进制啦，就在26进制的基础上进行加法就是了，相加的和超过25，就进位啦，别被题目的提示给忽悠了。因为是200的长度的字符串，所以啊，就是用到大数相加的思想了。

特别注意：数据如果给的是 AAAAAAAAA    *的话最后结果就是*，*是任意一个字母，这是特殊情况，大家要注意啦。

#include <stdio.h><br /> #include <string.h><br /> #define size 202</p> <p>int main()<br /> {<br /> char a[size],b[size];<br /> int c[size];//储存结果<br /> int alen,blen,i,j,k,len,up;<br /> int status;//逆序输出时碰到第一个不为A的数就标记下，从这里开始通通都要输出<br /> while (scanf("%s%s",a,b)!=EOF)<br /> {<br /> alen = strlen(a);<br /> blen = strlen(b);<br /> memset(c,0,sizeof(c));<br /> len = 0;<br /> up = 0;<br /> k = 0;<br /> i = alen-1;<br /> j = blen-1;<br /> status = 0;<br /> len = (alen>blen?alen:blen)+1;<br /> /************************************************************************/<br /> /* 大数相加 */<br /> /************************************************************************/<br /> while (len--)<br /> {<br /> if (i!=-1&&j!=-1)<br /> {<br /> c[k] = a[i]-'A'+b[j]-'A'+up;<br /> k++;i--;j--;up = 0;<br /> }<br /> else if (i!=-1&&j==-1)<br /> {<br /> c[k] = a[i]-'A'+up;<br /> k++;i--;up = 0;<br /> }<br /> else if(i==-1&&j!=-1)<br /> {<br /> c[k] = b[j]-'A'+up;<br /> k++;j--;up = 0;<br /> }<br /> if (c[k-1]>25)<br /> {<br /> c[k-1] = c[k-1]%26;<br /> up = 1;<br /> }<br /> else<br /> up = 0;<br /> if (i==-1&&j==-1&&up==1)<br /> {<br /> c[k] = 1;<br /> up = 0;<br /> k++;<br /> break;<br /> }<br /> }<br /> for (i=k-1;i>=0;i--)<br /> {<br /> if (!status&&c[i]!=0)<br /> status = 1;<br /> if (status)<br /> {<br /> printf("%c",c[i]+65);<br /> }<br /> if (!status&&i==0)//如果说结果是AAAAAAAAA？这种全部都是A的情况的，就要输出？的值<br /> {<br /> printf("%c",c[0]+65);<br /> }<br /> }<br /> printf("/n");<br /> }<br /> return 0;<br /> }