大数相加

最新推荐文章于 2024-11-03 15:50:06 发布

shuizhiyun

最新推荐文章于 2024-11-03 15:50:06 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

文章标签： ini

本文链接：https://blog.youkuaiyun.com/shuizhiyun/article/details/3486654

本文介绍了一种处理超大数相加的算法实现方法，通过字符串操作与逐位相加的方式，实现了任意精度的大数相加功能。适用于需要进行高精度计算的应用场景。

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

超大数相加：
输入：
n//
n个数
输出：
结果

#include <vector>
#include <string>
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main(int argc, char* argv[])
{
    //uint64 n;
    int n;
    while (cin >> n)
    {
        int s;
        int sum[100];
        memset(sum, 0, 100 * sizeof(int));
        for (int i = 0; i < n; i++) {
            string tt;
            cin >> tt;
           s = 0;
            int j;
            for (j = 0; j < tt.size(); j++)
            {
                s = sum[j] + tt[tt.size() - j - 1] + s - '0';// +
                sum[j] = s % 10;
                s /= 10;
            }
            for (; j < 100; j++)
            {
                s = sum[j] + s;
                sum[j] = s % 10;
                s /= 10;
            }
        }
        bool tag = false;
        for (int k = 99; k >= 0; k--)
        {
            if (!tag && (sum[k] == 0))
                continue;
            cout << sum[k];
            tag = true;
        }
        cout << endl;
    }
}