大整数加法


题目

给定两个正整数,计算它们的和。

输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。

数据范围
1≤整数长度≤100000
输入样例:
12
23
输出样例:
35

代码

#include<iostream>
#include<cstring>
using namespace std;
int sc[1234567];
int main()
{
    string sa,sb;
    cin>>sa>>sb;
    int lena=sa.length();int lenb=sb.length();
    int temp=0;int i,j,k=0;
    for(i=lena-1,j=lenb-1;i>=0&&j>=0;i--,j--)
    {
        temp=sa[i]-'0'+sb[j]-'0'+temp;
        sc[k++]=temp%10;
        temp=temp/10;
    }
    while(i>=0)
    {
        temp=temp+sa[i]-'0';
        sc[k++]=temp%10;
        temp=temp/10;
        i--;
    }
    while(j>=0)
    {
        temp=temp+sb[j]-'0';
        sc[k++]=temp%10;
        temp=temp/10;
        j--;
    }
    if(temp) sc[k++]=temp;
    for(int g=k-1;g>=0;g--) cout<<sc[g];
    cout<<endl;
    return 0;
}

Author: 眼里有星星
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint polocy. If reproduced, please indicate source 眼里有星星 !
 Previous
小朋友排队 小朋友排队
题目n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第
2020-02-23
Next 
区间和并 区间和并
题目给定 n 个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3]和[2,6]可以合并为一个区间[1,6]。 输入格式第一行包含整数n。接下来n行,每行包含两个整数
2020-02-22
  TOC