HDOJ 2100 Lovekey HDU 2100 Lovekey

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

题目不难，模拟算26进制的加法

当然还是有很大的优化的空间的

// s1 s2为加数 ss保存结果（int型） xx保存最终结果 // 最后一位对齐，每一位相加 ， #include <iostream> #include <string> using namespace std; int main() { string s1,s2; int ss[205]; char xx[205]; while(cin>>s1>>s2) { memset(ss,0,sizeof(ss)); memset(xx,0,sizeof(xx)); int len,i,j,k,temp,flag; len=s1.length(); if(s2.length()>len) len=s2.length(); i=s1.length()-1; j=s2.length()-1; k=len-1; temp=0; while(k>=0) // k控制 循环最多扫描这么多次 { ss[k]= (s1[i]-'A') + (s2[j]-'A') +temp; // 相加 注意进位 temp=0; if(ss[k]>25) 是否有进位 { ss[k]=ss[k]-26; temp=1; } i--;j--;k--; if(i<0) //因为是从后面向前面相加的，所以，如果超过数组下界要特殊处理， { s1[0]='A'; i=0; } if(j<0) { s2[0]='A'; j=0; } } for(i=0;i<len;i++) // 转化为 字符型 { xx[i]=ss[i]+'A'; } if(temp==1) // 第一位是否有进位 ，有则 先输出一个B { cout<<"B"; for(i=0;i<len;i++) { cout<<xx[i]; } cout<<endl; } else //没有进位，要注意除掉前面的0 既 'A' { flag=0; for(i=0;i<len;i++) { if(xx[i]!='A') flag=1; if(flag==1) cout<<xx[i]; } cout<<endl; } } }