2

我对编程比较陌生:)。

假设我想创建一个程序，提示用户输入两个最长为 50 位的正数，然后从第一个数字中减去第二个数字。

例如：

用户输入第一个正数： 239834095803945862440385983452184985298358

第二个号码： 939542309853120721934217021372984729812

==================================================== ==========================

程序输出差异： 238894553494092741718901766430812000568564

或者，如果为负： -29837430045

==================================================== ==========================

数字的每个数字都将作为单独的元素存储在数组中。这是我目前接受用户输入的方式：

int read_array(int int_array[], int MAX_SIZE) {
    char number;
    int count = 0;
    //set all array entries to 0. 
    for (int i = 0; i < MAX_SIZE; i++){
        int_array[i] = 0;
    }

    do { //processes each individual char in the istream
        cin.get(number);
        // puts char on to the array until it hits the
        // end of the number (end of the line)
        if(( number != '\n') && (count < MAX_SIZE) && (isdigit(number))) {
            int_array[count] = int(number) - int('0');
        }  
        count++; //increments count
    } while (number != '\n');

    //tests if number is too large
    int digitcount = count - 1;
    if (digitcount > MAX_SIZE) {
        cout << endl << "ERROR: The number is above 50 digits!" << endl;
        return 0;
    }

问题：

如何做减法让我望而却步。我已经尝试解决这个问题两周了，这很可能是我错过的一些微不足道的事情。

我试过了：

  1. 将元素数组转换回一个完整的 int
  2. 编写我自己的程序来对数字进行长减法

ETC...

但是，只有在达到一定数量的数字和/或它们是正数/负数之前，输出才会成功。我很困惑，我不确定最好的方法是减去两个正数数组以获得可以容纳正数和负数的成功输出，如示例所示。非常感谢任何帮助:)。

编辑：我的尝试：

#include "long_sub.h"
#include <sstream>
#include <vector>

using namespace std;

int long_sub(int a[], int b[], const int size) {
    stringstream ss;
    int const sizes = 50;
    int c = 0; //borrow number
    int borrow = 1; // the '1' that gets carried to the borrowed number
    int r[sizes];

    for (int i = 0; i < size; i++) {
        r[i] = 0;
    }    
    //initialise answer array to 0.
    for (int i = size - 1; i >= 0; i--) {
        //handles zeros
        if (a[i] < b[i] && a[i]) {
            //takes the borrow from the next unit and appends to a.
            ss << borrow << a[i];
            ss >> c;
            ss.clear(); // clears stringstream for next potential borrow.

            int temp = c - b[i];
            r[i] = abs(temp);
        } else {
            int temp = a[i] - b[i];
            r[i] = abs(temp);
        }
    }

    for (int i = 0; i <= size - 1; i++ ) {
        cout << r[i];
    }
    cout << endl;
    return r[sizes];
}
4

1 回答 1

4

所以解决这个问题的方法和你手动做的差不多。

如果我们有：

 4321
-1234

你会取两个数字的最后一位，从上面的一位中减去下面的一位，1 - 4这当然意味着你必须从下一位开始借用，所以我们记住这一点，然后得出 7。现在，取下一个数字[并记住“借位”]，然后从 2-1 = 8 中减去 3。

完全相同的事情是你如何在计算机中对大数进行减法 - 一次做一点，如果你“借”，那么你需要把它带到下一步。

于 2013-02-14T13:07:03.853 回答