大数减法

简介:


#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int max(int m,int n)
{
    if(m>n)
    return m;
    return n;
}
int compare(char *str_a,char *str_b)
{
    int len_a, len_b;
    len_a = strlen(str_a);          //分别获取大数的位数进行比较
    len_b = strlen(str_b);

    if ( strcmp(str_a, str_b) == 0 )    //返回比较结果
        return 0;
    if ( len_a > len_b )
        return 1;
    else if( len_a == len_b )
        return strcmp(str_a, str_b);
    else
        return -1;
}
int main()
{
    int f, n;
    int i, k;
    char str_a[1000], str_b[1000];
    int num_a[1000] ;          //初始化大数数组,各位全清0
    int num_b[1000] ;
    int num_c[1000];

    while (scanf("%s%s",str_a,str_b)!= EOF) //可进行多组测试
    {
        memset(num_a,0,sizeof(num_a));
        memset(num_b,0,sizeof(num_b));
       int  len_a = strlen(str_a);         //分别获得两个大数的位数
       int  len_b = strlen(str_b);

        k = max(len_a,len_b)  ;                 //获得最大的位数;
        num_c[0] = 0;
        f = 0;
        n = compare(str_a,str_b);
        for (i=0;i<len_a;i++)                   //颠倒存储
            num_a[i] = str_a[len_a-i-1] - '0';
        for (i=0;i<len_b;i++)
            num_b[i] = str_b[len_b-i-1] - '0';

        for (i=0;i<k;i++)         //逐位进行减法
        {
            if (n>=0)
            {
                if (num_a[i] >= num_b[i])
                    num_c[i] = num_a[i] - num_b[i];
                else
                {
                    num_c[i] = num_a[i] - num_b[i] + 10;
                    num_a[i+1]--;
                }
            }
            else
            {
                if ( num_b[i] >= num_a[i])
                    num_c[i] = num_b[i] - num_a[i];
                else
                {
                    num_c[i] = num_b[i] - num_a[i] + 10;
                    num_b[i+1]--;
                }
            }

        }
        if (n<0)            //按要求打印
            printf("-");
        for (i=k-1; i>=0; i--)
        {
            if (num_c[i])
                f = 1;
            if (f || i == 0 )
                printf("%d",num_c[i]);
        }
        printf("\n");
    }
    return 0;
}


目录
相关文章
|
4月前
|
Python
首先,我们可以从基本的数学运算开始,比如加法、减法、乘法、除法等。
首先,我们可以从基本的数学运算开始,比如加法、减法、乘法、除法等。
|
6月前
大整数加法_大整数减法
大整数加法_大整数减法
|
12月前
|
存储
A除于B(大数相除)
A除于B(大数相除)
63 0
|
存储 算法
经典算法之异或运算(无进位相加)
经典算法之异或运算(无进位相加)
经典算法之异或运算(无进位相加)
大数的四则运算(加,减,乘,除)处理
大数的四则运算(加,减,乘,除)处理
521 0
大数的四则运算(加,减,乘,除)处理
7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分)
141 0
|
存储 算法
高精度加法,模拟大数的加法运算
在处理特别大的数相加特别大的数的时候,long long不能直接通过加法算出结果的时候,可以通过高精度算法处理这些数的相加具体·思路如下; 首先 1 . 这些数存到数组的时候该如何排列,是个位放在第一位还是最后一位放到第一位,由于数的相加的候常常出现进位,常在最后一位加上一个数,而加上数的话往往在数组最后一位加上数比较方便,所以我们把第个位放在数组第一位 2.其次在调用模拟大数相加的函数中,我们该如何处理同一位上数相加出现的进位呢,我们可以设置一个 t 存储数组上某位相加最后吧 t%10 ,就可以得到想要的数,同时在 t / 10 如果 t 会的得到 1 或者 0.
133 0