EOJ1001-大数相加

最新推荐文章于 2024-02-29 08:00:00 发布

-avocado-

最新推荐文章于 2024-02-29 08:00:00 发布

阅读量208

点赞数

分类专栏：实训 | 大数文章标签：字符串

本文链接：https://blog.csdn.net/caiyii530/article/details/108072538

版权

实训 | 大数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

样例

在这里插入图片描述

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace  std;
const int len = 510;

int main() {
    string x, y;
    while (cin>>x>>y)
    {
        int result[len] = { 0 };
        int lenx = x.length();
        int leny = y.length();
        int pos = len - 1;
        int i, j;

        int posx = lenx - 1;
        int posy = leny - 1;
        
        //开始倒着逐位相加
        while (posx>=0 && posy>=0)
            result[pos--] = (x[posx--] - '0') + (y[posy--] - '0');
            //attention！
           
        //如果两个长度不一样
       if(lenx>leny)
           while (posx>=0)
              result[pos--] = x[posx--] - '0';
       else
           while (posy >= 0)
               result[pos--] = y[posy--] - '0';

        //对result进位处理
        for (i = len - 1; i >= 0; i--) {
            if (result[i] >= 10) {
                result[i - 1] += result[i] / 10;
                result[i] = result[i] % 10;
            }
        }
   
       //找到第一个不为0的位置
        int start = 0;
        for (i = 0; i < len; i++) {
            if (result[i] != 0) break;
            start++;
        }
        
        for (i = start; i <= len-1; i++)
            cout << result[i];
        cout << endl;
    } 
    return 0;
}