与大数减法不一致

-1

我对C++比较陌生，我试图创建一组能够处理大数字的算术函数，使用一个名为biggie的结构来处理像字符串这样的数字。我目前在减法功能上遇到困难。与大数减法不一致

当我运行尝试减去小数字，它工作得很好。当我尝试按比例放大时，第一次调用该函数时效果很好。

第二次我用大数字来调用它，在另一个稍后会找到两个大数字的GCD的函数中，答案会随着不同的运行时间而略微变化。有时，它与第一个输出完全相同。其他时候，只有3位数字是错误的，其余的都很好。

这是从减函数我的代码：

biggie subtract (biggie a, biggie subtractor) { 
    biggie difference; 
    string aCopy = a.value; 

    int digitDifference = 0; 

    for (int i = aCopy.length(); i >= 0; i--) { 
     digitDifference = strToInt(aCopy[i]) - strToInt (subtractor.value[i]); 

     if (digitDifference < 0) { 
      aCopy[i - 1] -= 1; 
      digitDifference += 10; 
     } 

     difference.value += intToStr(digitDifference); 
    } 

    return difference; 
}

而且这是在代码我int main()：

biggie a; 
a.value = "29345983548974568765879456985698642934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852598678954398652934598329345983548974568765879456985679864986789543986579865489756897345980650953489754687453987456984569085254897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852798654897568973459806509534975468745398745698456908522934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852"; 

biggie b; 
b.value = "293459835489745687658794569856986429345983548974568765879456911111153489754687453987456984569085254897456876222225698567986459867895439865798654897568973459806509534897546874539874569845690852798651111168973459806509534975468745398745698456908522934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852"; 

cout << "a: " << a.value << endl; 
cout << "b: " << b.value << endl; 
cout << "diff: " << (subtract(a, b)).value << endl; 

biggie gcf = gcd(a, b);

这里是我的gcd功能：

biggie gcd (biggie a, biggie b) { 
    cout << endl; 
    cout << "a: " << a.value << endl; 
    cout << "b: " << b.value << endl; 
    cout << "diff: " << (subtract(a, b)).value; 
    return (subtract(a, b)); 
}

这里是我得到的输出，当我运行程序（一切都完美的前接收数字162至164，这是不同的）。

a: 29345983548974568765879456985698642934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852598678954398652934598329345983548974568765879456985679864986789543986579865489756897345980650953489754687453987456984569085254897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852798654897568973459806509534975468745398745698456908522934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852 
b: 293459835489745687658794569856986429345983548974568765879456911111153489754687453987456984569085254897456876222225698567986459867895439865798654897568973459806509534897546874539874569845690852798651111168973459806509534975468745398745698456908522934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852 
diff: 191013225540743444660078221856942595327491518824156154841295494507920769420781195934078007415265514746382795296725955236558257111156901806817869021100000300281988654648450355571495534474845762360522388515575714067347551318851969118525074113760326683276593397094179939610669980991987011160199799330883848833298072487612158549561427422487741178249739429387671688555714646431881066874165038582214771077947621912806007974406604465925076449662429801117865470000000000000000000000000000000000000000000000000000000000000 

a: 29345983548974568765879456985698642934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852598678954398652934598329345983548974568765879456985679864986789543986579865489756897345980650953489754687453987456984569085254897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852798654897568973459806509534975468745398745698456908522934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852 
b: 293459835489745687658794569856986429345983548974568765879456911111153489754687453987456984569085254897456876222225698567986459867895439865798654897568973459806509534897546874539874569845690852798651111168973459806509534975468745398745698456908522934598354897456876587945698567986459867895439865798654897568973459806509534897546874539874569845690852 
diff: 191013225540743444660078221856942595327491518824156154841295494507920769420781195934078007415265514746382795296725955236558257111156901806817869021100000300281985724648450355571495534474845762360522388515575714067347551318851969118525074113760326683276593397094179939610669980991987011160199799330883848833298072487612158549561427422487741178249739429387671688555714646431881066874165038582214771077947621912806007974406604465925076449662429801117865470000000000000000000000000000000000000000000000000000000000000 
Process returned 0 (0x0) execution time : 0.085 s 
Press ENTER to continue.

我也使用OSX Yosemite并在CodeBlocks上运行程序，如果这改变了任何东西。

编辑：澄清，biggie是一个处理大数字的结构。 biggie.value将是一个包含大量数字的字符串。 strToInt()和intToStr()是完全按照名称暗示使用<sstream>库的函数。希望这可以帮助。

来源

2017-06-04 JaredCubilla

什么是biggie？ –

为什么不使用[gmp]（https://gmplib.org）之类的东西？这很可能会更加正确和快速。 –

对不起，'biggie'是我用来处理大数字的结构。 'biggie.value'将是一个包含大量数字的字符串。我应该在我的帖子中澄清这一点。 – JaredCubilla

由于这是一个学校项目，我会提供一些线索，没有直接的答案。

对于biggie，您不显示operator[]。这可能是一个问题;考虑当a长于subtractor时会发生什么情况。

试试这个测试用例：284 - 86

是从左向右去这样做减法的最佳方式？

来源

2017-06-04 18:06:09 1201ProgramAlarm

与大数减法不一致

回答

相关问题