大整數相乘(數組實現)

 

#include<iostream.h>
#include<stdlib.h>
#define N 10
int main()
...{
    int i,j,set=0;
    char k[N];
    int a[N],b[N],c[2*N];
    for(i=0;i<N;i++)//cin.getline(c,N);//for(i=0;i<N;i++) a[i]=c[i]-48;
    ...{                //cin.getline(c,N);//for(i=0;i<N;i++) b[i]=c[i]-48;
        a[i]=rand()%N;
        b[i]=rand()%N;
    }
    //
    cout<<"整數A :";
    for(i=N-1;i>=0;i--)
        cout<<a[i];
    cout<<endl;
    cout<<"整數B :";
    for(i=N-1;i>=0;i--)
        cout<<b[i];
    cout<<endl;
    for(i=0;i<2*N;i++)
        c[i]=0;
    cout<<endl;
    //演算法
    for(i=0;i<N;i++)
    ...{
        for(j=0;j<N;j++)
        ...{
            c[j+i]=c[j+i]+b[i]*a[j]+set;
            set=c[j+i]/10;
            c[j+i]=c[j+i]%10;
        }
        c[j+i]+=set;
        set=0;
    }
    //
    cout<<"整數A*B=";
    for(i=2*N-1;i>=0;i--)
        cout<<c[i];
    cout<<endl;
}