手敲大整数

最新推荐文章于 2025-04-23 00:45:00 发布

Guanisgod

最新推荐文章于 2025-04-23 00:45:00 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Guanisgod/article/details/83722746

本文介绍了一个用于解决大整数相加问题的C++算法实现，该算法适用于杭电等计算机科学竞赛的基础题目，通过字符串操作逐位进行加法运算，并处理进位。

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

@自己的不足
杭电的基础题，先手敲一个大整形练练手

#include <bits/stdc++.h>
#define N 10000
using namespace std;
void add(string A,string B){

    int C[N];
    int i=0;
    int flag=0;
    int a = A.length()-1;
    int b = B.length()-1;
    while(a!=-1&&b!=-1){
        C[i]=((A[a]-'0')+(B[b]-'0')+flag)%10;
        flag = ((A[a]-'0')+(B[b]-'0')+flag)/10;
        i++;
        a--;
        b--;
    }
    for(int j=a;j>=0;j--){
        C[i]=((A[j]-'0')+flag)%10;
        flag = ((A[j]-'0')+flag)/10;

        i++;
    }

    for(int j=b;j>=0;j--){
        C[i]=((B[j]-'0')+flag)%10;
        flag = ((B[j]-'0')+flag)/10;
        i++;
    }
    if(flag == 1){cout<<1;}
    while(i--){
        cout<<C[i];
    }
    cout<<endl;

}
int main()
{ 
    string A,B;
    while(cin>>A>>B){
    add(A,B);
    }

}