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;
    }
  • 相关阅读:
    git之clone
    gulp之sass 监听文件,自动编译
    cat命令
    centos安装yum源
    centos下wget: command not found的解决方法
    centos安装
    为什么很多公司招聘前端开发要求有 Linux / Unix 下的开发经验?
    ASP.NET MVC HtmlHelper用法集锦
    Html.Listbox的用法(实例)
    JSON入门实例
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/7067259.html
Copyright © 2011-2022 走看看