C語言：大數求和

 

---

點擊獲取題目

---

 

1410: [藍橋杯]高精度加法

時間限制: 1 Sec  內存限制: 256 MB
提交: 28  解決: 20
[狀態] [提交] [命題人:外部導入]

題目描述

輸入兩個整數 a和 b，輸出這兩個整數的和。 a和 b都不超過100位。

輸入

輸入包括兩行，第一行為一個非負整數 a，第二行為一個非負整數 b。
兩個整數都不超過100位，兩數的最高位都不是0。

輸出

輸出一行，表示 a +  b的值。

樣例輸入 Copy

20100122201001221234567890
2010012220100122

樣例輸出 Copy

20100122203011233454668012

---

---

原理：先分別用字符串數組a,b把數存起來，然后轉換成整數類型的數組，【注意數組長度一定要大於max(strlen(a）,strlen(b))+1】最好把字符串的尾巴作為數字數字的第一項，倒着存起來，然后再相加。
最后再判斷一下，首位是否為0：如果為0則不輸出，i從1開始一個一個輸出；否則，i從0開始輸出。

C++代碼

#include <stdio.h>
#include <math.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[200],b[200];
    scanf("%s%s",a,b);
    int la,lb;
    la=strlen(a),lb=strlen(b);
    int i;
    int l=la;
    if(lb>la)
    {
        l=lb;
    }
    l;
    int n[l+1],m[l+1];
    memset(n,0,sizeof(n));
    memset(m,0,sizeof(m));
    int c[l]={0};
    for(i=0;i<la;i++)
    {
        n[i]=a[la-1-i]-'0';
    }
    for(i=0;i<lb;i++)
    {
        m[i]=b[lb-1-i]-'0';
    }
    for(i=0;i<l;i++)
    {
        c[i]=c[i]+n[i]+m[i];
        c[i+1]=c[i]/10;
        c[i]%=10;
    }
    if(c[l]!=0)
    {
        printf("1");
    }
    for(i=l-1;i>=0;i--)
    {
        printf("%d",c[i]);
    }
}