c++ 高精度 加减乘除 四则运算 代码实现

很久以前写的啦
记得写了好久好久一直卡在特例的数据上面
想起都心塞

那时候变量和数组的取名对我来说简直是个大难题啊
完全乱来 abcdef就一路排下来
自己看的时候都搞不懂分别代表什么
好在后来英语学的越来越好了
这也算是学c++的附带好处叭
而且格式也写得非常丑…
我翻出来的时候各种字符都挨在一起密密麻麻…
真是搞不懂那时候怎么想的
稍微补了下空格但其它地方就懒得改啦
见谅

不过我当时居然写了注释…
太神奇了
^^

其实只要自己手动模拟一下小学的竖式乘加减和除法
思考一下 下标关系 和 进位处理 就会发现还是很简单的啦
坑的地方我现在还依稀记得两个
一个是减法 被减数比减数小的情况要特判加负号
一个是前缀零的处理 但是要特判答案为0的情况

还有做除法的时候 被除数比除数小或者除数为0的时候可以直接输0 节约时间

不过我除法做的方法不太常规…虽然说我也不知道常规应该咋写^^

加法

#include<bits/stdc++.h>
#include<cstring>
using namespace std;

char s1[300] , s2[300] ;
int c[300] , ans , t , a[300] , b[300] ;

int main()
{

    memset(a , 0 , sizeof(a));
    memset(b , 0 , sizeof(b));
    memset(c , 0 , sizeof(c));
    gets(s1) ;
    gets(s2) ;
    int len1 = strlen(s1) , len2 = strlen(s2) , len3 = 1 ;
    for(int i = 1 ; i <= len1 ; ++ i ) 
        a[i] = s1[len1 - i] - '0' ;
    for(int i = 1 ; i <= len2 ; ++ i ) 
        b[i] = s2[len2 - i] - '0' ;
    while(len3 <= len1 || len3 <= len2)
    {
        ans = a[len3] + b[len3] ;
        c[len3] = (ans + t) % 10 ;
        t = (ans + t) / 10 ;
        ++ len3 ;
    }
    if(t != 0) 
        c[len3] = t ;
    while(c[len3] == 0 && len3 > 1) -- len3 ; //删除前导0
    for(int i = len3 ; i >= 1 ; -- i )
    cout << c[i] ;
    return 0;
}

减法

#include<bits/stdc++.h>
using namespace std;

char s1[300] , s2[300] , s3[300] ;
int c[300] , ans , t=0 , a[300] , b[300] ;

int main()
{
    memset(a , 0 , sizeof(a)) ;
    memset(b , 0 , sizeof(b)) ;
    memset(c , 0 , sizeof(c)) ;
    gets(s1) ;
    gets(s2) ;  
    int len1 = strlen(s1) , len2 = strlen(s2) , len3 = 1 , len4 ;
    //if(len2>len1||(len2==len1)&&(strcmp(s1,s2)<0)) 
        //strcpy(s3,s1),strcpy(s1,s2),strcpy(s2,s3),cout<<"-",len4=len1,len1=len2,len2=len4;        //这里是处理减数比被减数大的情况
    for(int i = 1 ; i <= len1 ; ++ i ) a[i] = s1[len1 - i] - '0' ; 
    for(int i = 1 ; i <= len2 ; ++ i ) b[i] = s2[len2 - i] - '0' ;
    while(len3 <= len1 || len3 <= len2)
    {
        ans = a[len3] - b[len3] - t ;//t是前一个数借的数
        t = 0 ;
        if(ans < 0) ans += 10 , t = 1 ;
        c[len3] = ans ;
        ++ len3 ;       
    }
    while(c[len3] == 0 && len3 > 1) -- len3 ; //前导0
    for(int i = len3 ; i >= 1 ; -- i )
    cout << c[i];
    return 0;
}

乘法

#include<bits/stdc++.h>
#include<cstring>
using namespace std;

char s1[500] , s2[500] ;
int c[500] , ans , t , a[500] , b[500] ;

int main()
{

    memset(a , 0 , sizeof(a));
    memset(b , 0 , sizeof(b));
    memset(c , 0 , sizeof(c));
    gets(s1);
    gets(s2);
    int len1 = strlen(s1) , len2 = strlen(s2) ;
    for(int i = 1 ; i <= len1 ; ++ i ) 
        a[i] = s1[len1 - i] - '0' ;
    for(int i = 1 ; i <= len2 ; ++ i ) 
        b[i] = s2[len2 - i] - '0' ;
    for(int i = 1 ; i <= len1 ; ++ i ){
        t=0;
        for(int j = 1 ; j <= len2 ; ++ j ){
            c[i + j - 1] += a[i] * b[j] + t;
            t = c[i + j - 1] / 10;
            c[i + j - 1] %= 10;
        }
        c[ i+ len2] = t;        
    }
    int len3 = len1 + len2 ;
    while(c[len3] == 0 && len3 > 1) -- len3 ; 
    for(int i = len3 ; i >= 1 ; -- i)
    cout << c[i] ;
    return 0;
}

除法（带余）

#include<bits/stdc++.h>
using namespace std;

char s1[300] , s2[300] , s3[300];
int c[300] , ans , t=0 , a[300] , b[300] , f[300] , d , e , p;

int main()
{
    memset(a , 0 , sizeof(a));
    memset(b , 0 , sizeof(b));
    memset(c , 0 , sizeof(c));
    gets(s1) ;
    gets(s2) ;  
    int len1 = strlen(s1) , len2 = strlen(s2) , len3 ;
    for(int i = 1 ; i <= len1 ; i++) a[i] = s1[len1 - i] - '0' ; 
    for(int i = 1 ; i <= len2 ; i++) b[i] = s2[len2 - i] - '0' ;
    d = len1 ;
    if(len2 > len1 || (len1 == len2) && (strcmp(s1,s2) < 0) )//如果除数比被除数小直接输0；
        {
            cout << 0 ;
            return 0 ;
        }
    if(len1 == 1 && a[1] == 0)//如果被除数为0直接输0；
        {
            cout << 0 ;
            return 0 ;
        }
    while(d != 0)
    {
        memset(f , 0 , sizeof(f)) ;
        while(a[d] == 0 && d > 0) -- d ;//d为当前被除部分的左端
        if(d < 1) break ;
        e = d - len2 + 1 ;
        p = 1 ;
        for(int j = 1 ; j <= len2 ; ++ j){//把当前被除的部分放到f数组里与除数比较大小
            f[j] = a[e+j-1] ;
            if(f[j] < b[j]) p = 0 ;
            else if(f[j] > b[j]) p = 1 ;//用p来讨论大小
            }
        if(p == 0) -- e ;//e为当前被除部分的右端
        if(e <= 0) break ;//在商加1之前讨论被除数有没有除完
        for(int j = 1 ; j <= len2 ; ++ j){
            int k = e + j - 1 ;
            a[k] -= b[j] ;
            if(a[k] < 0) a[k] += 10 , -- a[k+1] ;
            }//只减一次 剩下的部分参与下一次循环
        ++ c[e] ;
    }
    ++ d ;
    while(c[len1] == 0 && len1 > 0) -- len1 ; 
    while(a[d] == 0 && d > 1) -- d ; 
    for(int i = len1 ; i >= 1 ; -- i)
        cout << c[i] ;
    //for(int i=d;i>=1;i--)
    //  cout<<a[i];//这里还可以输出余数
    return 0;

}