pre 基礎 格式 比較 計算 所有 一個數 bit i++

問題描述 　　輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。 算法描述 　　由於a和b都比較大，所以不能直接使用語言中的標準數據類型來存儲。對於這種問題，一般使用數組來處理。
　　定義一個數組A，A[0]用於存儲a的個位，A[1]用於存儲a的十位，依此類推。同樣可以用一個數組B來存儲b。
　　計算c = a + b的時候，首先將A[0]與B[0]相加，如果有進位產生，則把進位（即和的十位數）存入r，把和的個位數存入C[0]，即C[0]等於(A[0]+B[0])%10。然後計算A[1]與B[1]相加，這時還應將低位進上來的值r也加起來，即C[1]應該是A[1]、B[1]和r三個數的和．如果又有進位產生，則仍可將新的進位存入到r中，和的個位存到C[1]中。依此類推，即可求出C的所有位。
　　最後將C輸出即可。 輸入格式 　　輸入包括兩行，第一行為一個非負整數a，第二行為一個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。 輸出格式 　　輸出一行，表示a + b的值。 樣例輸入 20100122201001221234567890
2010012220100122 樣例輸出 20100122203011233454668012 用數組來表示兩個大整數即可，不過要註意輸入字符串時第一個字符下標為零。 如：str[] = 450，則str[0]==4為百位，當str[]==30, str[0]==3為十位，位數對不準，需要先作轉換。

#include <iostream>
#include 
 
<cstdio>
#include <cstring>
using namespace std;

//將a,b兩個數組的個位變為從0下標開始
void function(char *a, char *b)
{
    int an = strlen(a);
    int bn = strlen(b);
    char temp1, temp2;
    for(int i=0,j=an-1; i<an/2; i++,j--)
    {
        temp1 = a[i];
        a[i] = a[j];
        a[j] = temp1;
    }
    
 
for(int i=0,j=bn-1; i<bn/2; i++,j--)
    {
        temp2 = b[i];
        b[i] = b[j];
        b[j] = temp2;
    }
    for(int i=bn; i<102; i++) b[i]=‘0‘;
    for(int i=an; i<102; i++) a[i]=‘0‘;
} 

int main()
{
    char a[102], b[102];
    int result[102];
    int carry_bit=0, temp=0;
    cin>>a>>b;
    int n = strlen(a)>strlen(b)?strlen(a):strlen(b);
    function(a, b);
    int i;
    for(i=0; i<n; i++)
    {
        temp = (a[i]-‘0‘)+(b[i]-‘0‘)+carry_bit;
        result[i] = temp%10;
        carry_bit = temp/10;
    }
    result[i]=carry_bit;
    while(result[i]==0) i--;
    while(i>=0) printf("%d", result[i--]);
    return 0;
} 

藍橋杯基礎練習 高精度加法