大数相乘1.txt

里面包括了一些acm比赛是常用的函数

#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<<"&Otilde;&ucirc;&Ecirc;&yacute;A :";
    for(i=N-1;i>=0;i--)
        cout<<a[i];
    cout<<endl;
    cout<<"&Otilde;&ucirc;&Ecirc;&yacute;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;
    //&Euml;&atilde;·¨
    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;
}:
整数A:2030296373
整数B:6669712556

整数A*B=13541493211399359388