• 大数减法


    大数减法的步骤(先戳我看看大数加法的思想):

    1. 首先是输入2个数据,而且逆序。还要去掉前导0。
    2. 比較大小:
      1. 相等的话,结果为0。
      2. 前者大于后者,则直接进行减法运算。

      3. 前者小于后者,则用后者减去前者,最后在结果前面添上负号。
    3. 从最高位開始输出结果。

    #include <iostream>
    #include <cstring>
    #define MAX 1000
    using namespace std;
    void InputNumber(char *num_1,char *num_2)
    {
        char *temp = new char [MAX];//用于存放输入的数据
    
        memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第一个数据
        for(int i = num_1[0] = strlen(temp); i>0; i--)
           num_1[i] = temp[ num_1[0] - i ] - '0';//逆序并转换成对应的数字
        memset(temp,0,sizeof(temp));cin>>temp;//清空容器并输入第二个数据
        for(int i = num_2[0] = strlen(temp); i>0; i--)
           num_2[i] = temp[ num_2[0] - i ] - '0';//逆序并转换成对应的数字
    
        delete [] temp;//释放暂时容器
    }
    void CutNumber(char *num_1,char *num_2,char *sum)
    {
        sum[0] = max(num_1[0],num_2[0]);
        for(int i=1; i <= sum[0]; i++)
        {
            sum[i] = num_1[i] - num_2[i];
            if( sum[i] < 0 )
            {
                num_1[ i + 1 ]--;
                sum[i] += 10;
            }
        }
    }
    void OutputNumber(char *sum)
    {
        for(int i = ++sum[0]; !sum[i] && 1 < i; sum[0]--,i--)
           ;//过滤前导0。避免结果所有是0。所以仅仅留下一位只是滤
        for(int i = sum[0]; i > 0; i--)
           cout<<(int)sum[i];//输出结果
        cout<<endl<<endl;
    }
    int main(void)
    {
        while(true)
        {
            char *num_1 = new char [MAX];memset(num_1,0,sizeof(num_1));
            char *num_2 = new char [MAX];memset(num_2,0,sizeof(num_2));
            char *num_3 = new char [MAX];memset(num_3,0,sizeof(num_3));
            InputNumber(num_1,num_2);//输入数据
            CutNumber(num_1,num_2,num_3);//相减
            OutputNumber(num_3);//输出结果
    
            delete [] num_1;delete [] num_2;delete [] num_3;
        }
        return 0;
    }
  • 相关阅读:
    飞跃平野(sdut1124)
    背包
    sdut2193救基友记3(三维)
    hdu1542 Atlantis(矩阵面积的并)
    hdu1505City Game(扫描线)
    poj3468A Simple Problem with Integers(线段树的区域更新)
    hdu1166敌兵布阵&&hdu1754I Hate It(线段树入门)
    Biorhythms(中国剩余定理)
    Sequence(priority_queue)
    Message Flood(map)
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/7067259.html
Copyright © 2020-2023  润新知