cisordeng

cisordeng.github.io我的小窩

A+B again

題目描述

谷學長有一個非常簡單的問題給你，給你兩個整數A和B，你的任務是計算A+B。

輸入

輸入的第一行包含一個整數T(T<=20)表示測試實例的個數，然后2*T行，分別表示A和B兩個正整數。注意整數非常大，那意味著你不能用32位整數來處理。你可以確定的是整數的長度不超過1000。

輸出

對于每一個樣例，你應該輸出兩行，第一行是"Case #:",#表示第幾個樣例，第二行是一個等式"A+B=Sum",Sum表示A+B的結果。注意等式中有空格。

樣例輸入

2

1 2

112233445566778899 998877665544332211

樣例輸出

Case 1: 1 + 2 = 3

Case 2: 112233445566778899 + 998877665544332211 = 1111111111111111110

提示

大數加法問題，在大數運算里面相對還算簡單，不過對初學者博主來說，思路清晰，不過寫代碼能力明顯就有點跟不上了。

下面我們來分析下吧：

前面的Case什么的只要把相應已知數據輸出即可，下面我們重點來分析下加法的結果

首先我們看他的輸入，是連續輸入，即這個大數字各個位之間是沒有空格的，這就意味著用整型的數組難以實現數據的輸入問題。因此我們考慮用字符型數組解決輸入問題。

這里方便起見；我們輸入字符數組a為“98”，b為“9” 來分析下思路。

原理就是模擬小學加法，要做加法，首先每位數字應對齊，才可對應相加。因此，我們考慮定義字符數組 char c[1001]來轉移并對齊a,b中的元素;

cin>>a; "98"

代碼如下：

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

char a[1001],b[1001];

void Add()//字符加法 
{
    
    char c[1001];
    memset(c,'0',1001);
    for(int i=0;i<strlen(a);i++)//對齊 
    {
        c[i]=a[strlen(a)-1-i];
    }
    
    
    memset(a,'0',1001);
    for(int i=0;i<strlen(b);i++)
    {
        a[i]=b[strlen(b)-1-i];
    }
    
    for(int i=0;i<1000;i++)
    {
        a[i]+=c[i]-'0';
        if(a[i]>'9')
        {
            a[i]-=10;
            a[i+1]++; 
        }
    }
    
}


int main()
{
    int T,n=0;
    cin>>T;
    while(T--)
  {
      n++;
    memset(a,'0',1001);
    memset(b,'0',1001);
    
    cin>>a>>b;
    
    cout<<"Case "<<n<<":"<<endl; 
    cout<<a<<" + "<<b<<" = ";
    
    
    Add();
    
    int k;
    for(k=1000;k>=0;k--)//排前導0 
    {
        if(a[k]!='0')
        {break;}
    }
    for(int i=k;i>=0;i--)
    {
        cout<<a[i];
    }
    cout<<endl;
   }
    return 0;
 }

posted @ 2016-06-05 22:19 dearvee 閱讀(2412) 評論(0) 收藏舉報

刷新頁面返回頂部