zoukankan      html  css  js  c++  java
  • 大数减法

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

    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;
    }
  • 相关阅读:
    创业公司新品如何寻求科技媒体的报道?
    DevStore分享:详析消费者十大心理学
    DevStore教你如何玩转饥饿营销?
    iClap分享:如何优雅的在 APP 中实现测试?
    java内部类
    Tostring 的用法
    Java 集合详解
    Java集合浅析
    异常--解析
    is-a 、have-a、和 like-a的区别
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/7067259.html
Copyright © 2011-2022 走看看