C++ 該死的高精度加減法

　　沒看書直接硬上的結果是，一個簡單的高精度減法我用了一個多小時只寫了一個90分的程式碼。之前準備NOIP的時候確實是學了，可惜現在早就還給老師了。

結果回家一看標準程式，頓時有種想哭的趕腳。

　　先上我的90分程式碼：

//高精度減法
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<vector> 
#include<cstdio>
 

using namespace std;
string a,b;
int dif,dns=0;
vector<int>c;
void change(string x,string y)
{
    dif=abs(x.size()-y.size());
//    cout<<dif;
    int len=max(x.size(),y.size());
//    cout<<len;
    for(int i=len-1;i>=0;i--)
    {
//        cout<<"orz";
        int a=x[i]-'0'+dns,b=y[i-dif]-'0'
 
;
        if(len-i > y.size()) {
//            cout<<"$$$$$$$$$$$$$$$$";
            b=0;
        }
        int p=a-b;
//        if(i==0) cout<<a<<endl<<b<<"orz";
//        cout<<a<<'\t'<<p<<'\t';
        dns=0; 
        if (p < 0) {
            if(i==0
 
 && dif==0 ) {
                cout<<'-';
                dns=0;
                c.resize(0);
                change(y,x);
                return;
            }
            p+=10;
            dns=-1;
        }
//        printf("%d____________\n",p);
//        cout<<p<<'/';
        c.push_back(p);
    }
//    cout<<"|||||||||||||||"<<endl;;
    if(dif==1&&x[0]=='0') return;


//    cout<<c.size()<<endl;
}
int main()
{
    cin>>a>>b;
    if (a.length() < b.length() ) {
        cout<<'-';
        change(b,a);
    }
    else 
    {
        change(a,b);
    }
//    cout<<c.size();
    for(int i=c.size()-1;i>=0;i--)
    {
//        cout<<"orz"<<i<<endl;
        cout<<c[i];
    }
    return 0;
}

裡面充斥著大量d_bug的語句，見證著我的血與淚。這個程式碼錯誤的地方就在於我選擇了string也就是字串，這樣的話比較大小上會很複雜，但是如果用char陣列的話就沒有這麼麻煩了，直接用strcmp就可以搞定，可是苦逼的我當時就是沒想到（咳咳！！好吧，其實我是想用string裝逼來著）。

下面是用char寫的程式碼：

***************麻蛋上次寫到這裡忘了儲存，還得重新寫。

參考了標程，突然發現了上面程式的缺點，就是當兩個數相等時，會輸出0000000000000，但是隻要加上下面一句話：

if(a == b) {
cout<<’0’;
return 0;
}
　　妥妥的AC！！！！

所以我終於意識到了一個問題：string可以比較大小！！！！我終於吃著屎寫出了一個完美的程式碼。。。

程式碼如下：

//高精度減法
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<vector> 
#include<cstdio>
using namespace std;
string a,b;
int dif,len1,dns=0,len2;
vector<int>c;
void change(string x,string y)
{
    dif=abs(x.size()-y.size());
    int len=max(x.size(),y.size());
    for(int i=len-1;i>=0;i--)
    {
        int a=x[i]-'0'+dns,b=y[i-dif]-'0';
        if(len-i > y.size()) {
            b=0;
        }
        int p=a-b;
        dns=0; 
        if (p < 0) {
            p+=10;
            dns=-1;
        }
        c.push_back(p);
    }
}
int main()
{
    cin>>a>>b;
    len1=a.size();
    len2=b.size();
    if(a == b) {
        cout<<'0';    
        return 0;
    }
    if ( a.length() < b.length()||(len1==len2 && a<b )) {
        cout<<'-';
        change(b,a);
    }
    else if(len1>len2||(len1==len2 && a>b ))
    {
        change(a,b);
    }
//    cout<<c.size();
        int con=1;
    for(int i=c.size()-1;i>=0;i--)
    {
//        cout<<"orz"<<i<<endl;
                if(c[i]==0&&con)continue;
                con=0;
        cout<<c[i];
    }
    return 0;
}

包含著血與淚的勝利//

　　這裡不得不提一下string的比較規則，比較時並不涉及長度，從第一位開始，按照字典序比較，如果a是b的子串，那麼b>a。

至於高精度加法，比減法簡單很多，程式碼貼在下面：

//高精度加法
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstring>
using namespace std;
string a,b;
int len1,len2,len,lenn,dif,dns=0;
vector<int>qaq;
void change(string x,string y)
{
    for(int i=len-1;i>=0;i--) {
        int m=x[i]-'0'+dns,n=y[i-dif]-'0';
        if(len-i > y.size() ) n=0;
        int p=m+n;
        dns=0;
        if(p>=10) {
            p-=10;
            dns=1;
        }
        qaq.push_back(p);
    }
    if(dns)qaq.push_back(dns);
}
int main()
{
    cin>>a>>b;
    len1=a.size();
    len2=b.size();
    len=max(len1,len2);
    dif=abs(len1-len2);
    if(len1 >= len2) change (a,b);
    else change (b,a);
    int con=1,qq=0;
    for (int i=qaq.size()-1;i>=0;i--) {
        if(con==1&&qaq[i]==0) continue;
        con=0;
        cout<<qaq[i];
        qq++;
    }
    if(!qq) cout<<'0';
    return 0;
}

　　好吧，我又一次栽在了0這一個點上還有就是注意最後的進位可能需要單獨放進vector陣列中。