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;

}

巴特西

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

最新文章

热门文章

巴特西

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

最新文章

热门文章

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