Question

我正在编写一个程序，它将两个大整数（最多20个数字）加在一起。到目前为止，我把这两个数字存储为字符串然后将它们分成两个数组是没有问题的。

到目前为止，我有一半的附加部分在工作。当两位数之和不超过两位数时，它可以正常工作。

当数组的总和达到两位数时会出现问题。我试图在结转中工作，但它与数字混淆（添加它不应该的地方。）除此之外，我不知道怎么让进位出现在最后的数字之前。例如：9 + 9输出到8.

这是我的代码（请原谅for循环中的所有字母变量。）

#include <iostream>
#include <string>
using namespace std;

int main()
{
   string str1;
   string str2;
   int array1[20];
   int array2[20];
   int array3[20];
   string num3[20];
   int i;
   int j = 0;
   int k;
   int l;
   int m = 0;
   int n;
   int o;
   int carry = 0;

   cout<<"Please enter the first number: "<<endl;
   cin>>str1;
   for (int i = str1.length() - 1; i >= 0; i--)
   {
      array1[j] = str1[i];
      j++;
   }

   for (int k = str1.length()-1; k >=0; k--)
   {
      array1[k] = static_cast<int>(str1[k]) - static_cast<int>('0');

   }

   cout<<"Please enter the second number: "<<endl;
   cin>>str2;
   for (int l = str2.length() - 1; l >= 0; l--)
   {
      array2[m] = str2[l];
      m++;
   }

   for (int n = str2.length()-1; n >=0; n--)
   {
      array2[n] = static_cast<int>(str2[n]) - static_cast<int>('0');

   }

   //Where the addition begins
   for (int o = 0; o < str1.length(); o++)
   {
      if (array1[o] + array2[o] > 9)
      {
         array3[o] = array1[o] + array2[o] + carry;
         array3[o] = array3[o] % 10;
         carry = 1;
      }
      else
      {
         array3[o] = array1[o] + array2[o] + carry;
         carry = 0;
      }

      cout<<array3[o];
   }

   return 0;
}

我认为我必须解决的一件事是这行代码如何工作：

array3[o] = array3[o] % 10;

这使得第二个数字不会出现在输出中。我想如果一旦我们到达阵列中的最终数字就禁用了它，它将允许最终的进位显示出来。不幸的是，我所尝试的一切都没有奏效。

再次，谢谢！

Answer 1

试试这个：

   for (int o = 0; o < str1.length(); o++)
   {
      if (array1[o] + array2[o] + carry > 9)
      {
         array3[o] = array1[o] + array2[o] + carry;
         array3[o] = array3[o] % 10;
         carry = 1;
      }
      else
      {
         array3[o] = array1[o] + array2[o] + carry;
         carry = 0;
      }

      cout<<array3[o];
   }

Answer 2

修改你的for循环for Addition。在条件你需要添加携带

if (array1[o] + array2[o] + carry > 9)

最后的for循环如下：

for (int o = 0; o < str1.length(); o++)
{

    if (array1[o] + array2[o] + carry > 9)
    {
        array3[o] = array1[o] + array2[o] + carry;
        array3[o] = array3[o] % 10;
        carry = 1;
    }
    else
    {
        array3[o] = array1[o] + array2[o] + carry;
        carry = 0;
    }
    cout<<array3[o];
}

Answer 3

我的建议：

您可以在一个循环中填充输入字符串中的数字。无需使用两个循环。
```
for (int i = str1.length() - 1; i >= 0; i--)
{
   array1[j] = str1[i] - '0';
   j++;
}
```
与其他循环类似。
计算总数时，你会迭代直到最长字符串的长度。如果第一个输入为12而第二个输入为4567，则必须确保迭代在4停止，而不是2。
< / LI>

计算总和的算法可以简化为：

for (int o = 0; o < len+1; o++)
{
   array3[o] = array1[o] + array2[o] + carry;
   carry = array3[o]/10;
   array3[o] %= 10;
}

其中len是最大长度。

这是我提出的最终代码：

#include <iostream>
#include <string>
using namespace std;

void printNumber(int array[])
{
   // Skip the leading zeros.
   int i = 19;
   for ( ; i >= 0; i-- )
   {
      if ( array[i] > 0 )
      {
         break;
      }
   }
   for ( ; i >= 0; i--)
   {
      cout << array[i];
   }
}

int main()
{
   string str1;
   string str2;
   int array1[20] = {0};
   int array2[20] = {0};
   int array3[20] = {0};
   int i;
   int j = 0;
   int k;
   int l;
   int m = 0;
   int n;
   int o;
   int carry = 0;
   int len = 0;

   cout<<"Please enter the first number: "<<endl;
   cin>>str1;
   len = str1.length();
   for (int i = str1.length() - 1; i >= 0; i--)
   {
      array1[j] = str1[i] - '0';
      j++;
   }

   cout<<"Please enter the second number: "<<endl;
   cin>>str2;
   if ( len < str2.length() )
   {
      len = str2.length();
   }

   for (int l = str2.length() - 1; l >= 0; l--)
   {
      array2[m] = str2[l] - '0';
      m++;
   }

   //Where the addition begins
   for (int o = 0; o < len+1; o++)
   {
      array3[o] = array1[o] + array2[o] + carry;
      carry = array3[o]/10;
      array3[o] %= 10;
   }

   // Print the result.
   printNumber(array3);
   cout << endl;

   return 0;
}

Answer 4

如果我是你，那就完全按我在这里所做的那样：

inline bigint &bigint::operator+( const bigint & _expr )
{
    vector<uint8_t> left = this->_digits;
    vector<uint8_t> right = _expr._digits;
    vector<uint8_t> sum;
    uint8_t carry = 0;

    process_operands( left, right ); // makes the two operands have the same length and fills them with leading zeros 

    for( auto lit = left.cbegin(), rit = right.cbegin(); lit != left.cend(), rit != right.cend(); ++lit, ++rit )
    {
        uint8_t temp_sum = ( *lit + *rit + carry ) % 10;
        carry = ( *lit + *rit + carry ) / 10;
        sum.push_back( temp_sum );
    }

    if( carry ) sum.push_back( carry );
    this->_digits = sum;

    return *this;
}

让事情看起来更清晰：

bigint是我的大整数类，看起来像这样：

class bigint
{
private:
    vector<uint8_t> _digits;
    typedef vector<uint8_t>::size_type size_type;
    bigint( vector<uint8_t> & in );
public:
    bigint() : _digits() {}
    bigint( const string &number );
    // ...
};

所以你实际上应该停止使用内置数组，因为它们容易出错，并且因为我们有更好的东西，如std::vector。我使用std::vector<uint8_t>来存储我的数字的数字，因此，循环数字变得更容易：我们可以使用（for(uint8_t & c : _digits) { }）的范围或迭代器。

附加前导零会变得更容易，因为你必须这样做：

_digits.push_back( 0 );

在for循环中。

Answer 5

int main()
{
char A[20],B[20],C[22]={0};
int carry,len_a,len_b,x=20,i,j,a,b;
printf("First Number");
gets(A);
printf("Second Number");
gets(B);
len_a=strlen(A);
len_b=strlen(B);
for(i=len_a-1;i>=0;i--)
{
    carry=0;
        b=(int)B[i]-48;
        a=(int)A[len_b-1]-48;
        C[x]=C[x]+a+b;
        if(C[x]>9)
        {
            C[x]=C[x]%10;
            C[x-1]+=1;
        }
        x--;
        len_b--;
}
int flag=0;
printf("Result  :");
for(j=0;j<=20;j++)
{ 
    if(C[j]!=0)
    {
        printf("%d",C[j]);
        flag=1;
    }
    else if(C[j]==0 && flag==1)
        printf("%d",C[j]);
}
if(flag==0)
    printf("0");
getch(); 
return 0;
}

添加2个阵列时遗留问题

5 个答案: