使用数组添加两个大数字

时间:2014-02-02 15:53:14

标签: c++

抱歉我的英语。 我写了一个添加两个大数字的程序。 从文件data1.in读取数字1,与第二个数据2.in相同。 问题是当我试图添加68925579999999999990+79925579999999999990时,我得到了错误的结果:48951159999999999980。 使用python添加这些数字我有148851159999999999980。 哪里出错?

#include <iostream.h>
#include <fstream.h>
#include<math.h>

int n = 0;
int m = 0;
const int zerou = 9000;


//using namespace std;

void zero(int*a)
{
     for(int i = 0;i<zerou;i++)
    a[i]=0;
}



void zero(int*a,int*b)
{
    for(int i = 0;i<zerou;i++)
    a[i]=b[i]=0;
}


void rebuild(int* a)
{
    int temp[9000];
    zero(temp);
    int i;

    int delta = abs(m-n)+1;//k1 -dim a
    for(i = delta;i<n+delta;i++)
    {
        temp[i] = a[i-delta];
        a[i-delta] = 0;
    }
    n += delta;
    for(i =0;i<n;i++)
    a[i] = temp[i];


}



void rebuildS(int* a)
{
    int temp[9000];
    zero(temp);
    int i;

    int delta = abs(m-n)+1;//k1 -dim a
    for(i = delta;i<m+delta;i++)
    {
    temp[i] = a[i-delta];
    }

    m += delta;
    for(i =0;i<m;i++)
    a[i] = temp[i];
}


void citirea(int* ar){
    ifstream f;

    f.open("data1.in");
    int data;
    while (f>>data){
    ar[n++] = data;
    }
    f.close();
}

void citirea_(int* ar){
    ifstream f("data2.in");
    int data;
    while (f>>data){
    ar[m++] = data;
    }
    f.close();
}

/*
void perDig(int*a, int*b,int *t,int i)
{
*t += (a[i]+b[i])/10;
a[i] = (a[i]+b[i]+*t)%10;

}*/


void adunarea(int*a, int* b)
{
    int transport = 0;
    int sum;

    for(int i = n;i>=0;i--)
    {
        sum = a[i]+b[i]+transport;
        //sum = perDig(a,b,transport,i);
        if(sum >9)
        {
            transport = (sum)/10;
            sum %=10;
          }
          a[i] = sum;

    }


}



int main()
{
    int a[9000],b[9000];
    zero(a,b);

    citirea(a);
    citirea_(b);

    if(n > m)
        rebuildS(b);

    else if(m > n)
         rebuild(a);
     adunarea(a,b);


ofstream rez;
rez.open("data.out");
for(int i = 0;i<m;i++)
{
 rez<<a[i]<<" ";

}        

rez.close();
cin.get();
  return 0;
}

1 个答案:

答案 0 :(得分:1)

您的答案中有两个错误。 if(!sum> 9)你没有将传输归零,所以数字永远存在。 你将是一位数的短数字,因为你添加了N位数,如果传输,则不会在答案中占第N + 1位数。= 0。

但是你有一个更大的问题。您不知道如何自己调试代码。如果有疑问,请让程序告诉您它执行的每个步骤,并阅读它所说的内容,并查看它出错的地方。了解如何执行此操作的价值超过10个正确版本的代码。

void adunarea(int*a, int* b)
{
    int transport = 0;
    int sum;

    for(int i = n;i>=0;i--)
    {
        cout << a[i] << " + " << b[i] << " + " << transport << endl;
        sum = a[i]+b[i]+transport;
        if(sum >9)
        {
            transport = (sum)/10;
            sum %=10;
        }
        a[i] = sum;
        cout << " = " << sum << " ( " << transport << " )" << endl;
    }
}

我所做的就是添加两个打印语句,然后用正确的答案找出第一个不正确的数字并查看关于错误数字的制作方法,然后修复它。