Question

杭电2100题，高手帮忙看看呀，不知为何WA。试过的答案都对啊，请帮忙找出漏洞，麻烦啦

#include<iostream>
#include<string.h>
using namespace std;
int transform(char *p)
{
int len,b,sum,i;
sum=0;
while(*p!='\0')
{ b=*p-65;
len=strlen(p);
for(i=0;i<len-1;i++)
b*=26;
sum+=b;
p++;
}
return sum;
}
int main(void)
{
char str1[210],str2[210];
int a,k,number[210],i;
_int64 sum;
while(cin>>str1>>str2)
{
sum=transform(str1)+transform(str2);
k=0;
while(sum)
{
a=sum%26;
sum/=26;
number[k++]=a+65;
}
for(i=k-1;i>=0;i--)
printf("%c",number[i]);
cout<<endl;
}
return 0;
}

Answer 1

题目说每个数不超过两百位，能不超过整数上限吗，而你的transform函数返回值是int，当然会错
事实上就算像sum一样用__int64，粗略算算26^200不知道比2^64大多少，显然也存不下
正确的做法应该是直接模拟26进制的高精度计算