ZOJ-1205* 二十进制加法

最新推荐文章于 2015-07-25 20:45:11 发布

最新推荐文章于 2015-07-25 20:45:11 发布 · 150 阅读

acm 专栏收录该内容

61 篇文章

订阅专栏

本文详细介绍了如何使用C++语言计算两个不同长度的二十进制数的和，并通过实现过程深入理解数值转换、进位处理及字符串操作。通过实例演示了算法的具体步骤和代码实现，旨在提升读者对于基础数学运算和编程实践的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1205:计算两个二十进制数的和

Sample Input:

1234567890
abcdefghij
99999jjjjj
9999900001

Sample Output:

bdfi02467j
iiiij00000

值和字符间的转换关系


int convertToInt(char src)
{
	if(src>='0'&&src<='9')
		return src-'0';
	else if(src>='a'&&src<='j')
		return src-'a'+10;
}

char convertToChar(int src)
{
	if(src<10)
		return '0'+src;
	else 
		return 'a'+src-10;
}

两个数字可能不一样长，分别控制。
进位的问题，先不考虑，得到和后再处理。
从末尾开始相加，和值先逆序存储，方便操作。


int main()
{
    string s1,s2;
    while(cin>>s1>>s2)
    {
        int i,j,t=0;
        int a[101]={0};
        for(i=s1.size()-1,j=s2.size()-1;i>=0||j>=0;i--,j--,t++)
        {
			//转换成数字
			//独立贡献加
            if(i>=0)
                 a[t]+=convertToInt(s1[i]);

            if(j>=0)
				 a[t]+=convertToInt(s2[j]);

			//进位
            if(a[t]>=20)
            {
                a[t+1]+=1;
                a[t]%=20;
            }
        }

		//倒序输出
        if(a[t]!=0)cout<<a[t];
        for(i=t-1;i>=0;i--)
			cout<<convertToChar(a[i]);
        cout<<endl;
    }

    return 0;
}