Question

所以它应该做的是能够接受一个const char * str将它改为一个int，然后将它转换回一个输出的字符串。但它也应该能够一起加减这些。我正在通过我的前两个测试，但是我的添加正在进行，它给出了一个接近答案但不是正确答案的负数。把它缩短了一点。

//For testing
int main()
{
BigInt result;

BigInt num1("999");
BigInt num2("4873");
BigInt num3("-739");
checkTest("Test 1", "999", num1.convertToString());
checkTest("Test 2", "-739", num3.convertToString());
result = num3.add(num4);
checkTest("Test 3", "-10610", result.convertToString());
return 0; 
}

这是我遇到麻烦的地方

#include <iostream>

using namespace std;

class BigInt
{
public:

//An empty constructor, the {} is an empty body
BigInt() {}
BigInt(const char*);
BigInt add(const BigInt&);
BigInt operator+(const BigInt&);
BigInt subtract(const BigInt&);
BigInt operator-(const BigInt&);
string convertToString();

private:
static const int NUM_DIGITS = 100;
int numArr[NUM_DIGITS + 1];
void tensComplement();
};
BigInt::BigInt(const char* str) {
// TODO: CONVERT C-STRING TO BIGINT
int len = strlen(str) - 1;
int zero = NUM_DIGITS - 1;
for (int i = 0; i < NUM_DIGITS; i++){
    numArr[i] = 48;
}
for (int i = len; i >= 0; i--){
    numArr[zero] = str[i];
    zero--;
}
}

BigInt BigInt::add(const BigInt& rightOperand) {
BigInt objToReturn("0");
// TODO: ADD LOGIC HERE
int carry = 0;
for (int i = 100; i > 0; i--){
    int left = this->numArr[i] - 48;
    int right = rightOperand.numArr[i] - 48;
    int total = left + right;
    total += carry;
    if (total > 9){
        carry = 1;
    }else{
        carry = 0;
    }
    total = total % 10;

    objToReturn.numArr[i] = total + 48;
}
//num1 is the this object
cout << this->numArr[NUM_DIGITS];

//num2 is the rightOperand object
cout << rightOperand.numArr[NUM_DIGITS];

return objToReturn;
}

BigInt BigInt::operator+(const BigInt& rightOperand){
return add(rightOperand);
}

string BigInt::convertToString(){
// TODO: VALUE IN numArr CONVERTED TO STRING
int count = 0;
string str;
if(numArr[0] == 57){
    tensComplement();
}
for (int i = 0; i < NUM_DIGITS; i++){
    if(numArr[i] == 48 && count == 0){

    }else{
        str.push_back(numArr[i]);
        count++;
    }
}
return str;
}

void BigInt::tensComplement(){
// TODO: TENS COMPLEMENT OF THIS NUMBER
for (int i = 0; i <= 100; i++) {
    numArr[i] = 9 - numArr[i];
}
numArr[NUM_DIGITS] += 1;
for(int i = NUM_DIGITS; i >= 1; i--){
    if(numArr[i] == 10){
        numArr[i] = 0;
        numArr[i - 1] += 1;
    }
}
if(numArr[0] == 1){
    numArr[0] = 9;
}
}
//This helps with testing.
bool checkTest(string testName, string whatItShouldBe, string whatItIs) {

if (whatItShouldBe == whatItIs) {
    cout << "Passed " << testName << " last digit was: " << whatItIs.at(whatItIs.length()-1) << endl;
    return true;
}
else {
    if (whatItShouldBe == "") {
        cout << "**Failed test " << testName << " ** " << endl << "   Output was "<< whatItIs << endl << "   Output should have been blank. " << endl;
    } else {
        cout << "**Failed test " << testName << " ** " << endl << "   Output was "<< whatItIs << endl << "   Output should have been " << whatItShouldBe << endl;
    }
    return false;
}
}

Answer 1

这看起来像“家庭工作”但无论如何。

您可能会受益于检测构造函数中的负值并将该信息存储在标志中。这样可以更轻松地决定如何在计算中使用该数字。正如罗迪所说，你可能会从将数字保持为数字而不是字符中受益，合理地说你将实现比BigInt中的显示更多的计算，并且你不需要为每次计算转换东西，想象一下处理乘法会是什么样子和你一样加分。

在尝试进行“add”do subttraction之前，您可能会从实现减法方法中受益。

我猜你有两个主要的减法问题，标志的四种排列和“借用”而非携带。

你有没有计划任何比较方法？

如果您将所有测试都保存在其中，那么

main（）用于测试将为您提供更多价值。你问题中的主要只有一个断言。如果保留已实现功能的断言，则确保在添加新行为时它继续工作。尝试弄清楚你的边缘情况，并为每个情况进行测试。还要记住，您不需要一次实现整个功能，验证您可以看到如何做的小部分可以帮助您解决问题的其余部分。

你的“checkTest”函数返回一个布尔值，用它来计算失败测试的数量并返回它，使你能够在任何测试失败时使构建失败。

你需要有一个返回值告诉任何测试是否失败，因为在更大的构建测试中，失败将在噪声中消失，除非他们“尖叫”你，例如通过失败构建。

我希望这有助于您找到解决方案并从中解决问题。

C ++添加和减去100位数字

1 个答案: