杭电oj 1002 C++

在这里插入图片描述
加数太长,普通的基本类型无法满足,用string类型,将其char数位逐位相加。char字符以ASCII的形式存储,两个char字符相加,实际是它们的ASCII相加。两个char字符相加后,如果直接输出,则是它们ASCII的和,想要输出对应的字符,必须将结果赋值给char类型的变量,或者强制转换为char类型。两个数字字符相加后,如果想输出整数状态下的结果,需要减去0的ASCII,即减去‘0’【对于ASCLL的内部计算和外部显示仍然不太明白,待学习】。注意输出格式,每个结果之间要有空行,最后一个结果输出后不需要空行。
过程:求出两个字符串的长度,把短字符串加到长字符串上;然后对于得到的新长字符串判断每一位(第一位除外)是否大于字符9,如果大于则进位,即减10,并把前一位加一;最后判断第一位是否需要进位,若需要则直接利用字符串的拼接,在长字符串前面拼接“1”。

#include <iostream>
#include <string>
using namespace std;
string sum(string str1,string str2);

int main()
{
   int n;
   string str1,str2;
   cin >> n;
   for(int i=1;i<=n;i++)
   {
      cin >> str1 >> str2;
      cout << "Case " << i << ":" << endl;
      cout << str1 << " + " << str2 << " = " << sum(str1,str2) << endl;
      if(i<n)
         cout << endl;      
   }
   return 0;
}

string sum(string str1,string str2)
{
    string longstr,shortstr;
    int a = str1.length();
    int b = str2.length();
    if(a>b)
    {
       longstr = str1;
       shortstr = str2;
    }
    else
    {
       longstr = str2;
       shortstr = str1;
    }
    int longlen = longstr.length();
    int shortlen = shortstr.length();
    for(int i=longlen-1,j=shortlen-1;j>=0;i--,j--)
    {
        longstr[i] = longstr[i] + shortstr[j] - '0';
    }
    for(int i=longlen-1;i>0;i--)
    {
        if(longstr[i]>'9')
        {
            longstr[i] -= 10;
            longstr[i-1] ++;
        }
    }
    if(longstr[0]>'9')
        longstr = "1" + longstr;
    return longstr;    
}

代码及思想参考自博主 Intelligence1028 的博客
https://blog.csdn.net/Intelligence1028/article/details/97778985
致谢。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值