큰 정수 곱셈 C

1371 단어 실천 하 다.
큰 정수 곱셈 C 언어 실현
도움 이 됐 으 면 좋 겠 습 니 다.
#include 
#include
#include
#include 
#define MAX 210
using namespace  std;
int main(int argc, char const *argv[])
{
    char a[MAX],b[MAX];
    int a1[MAX],b1[MAX],c[420];

    gets(a);//      
    gets(b);
    memset(a1,0,sizeof(a1));
    memset(b1,0,sizeof(a1));
    memset(c,0,sizeof(c));
    int n1=strlen(a);
    int n2=strlen(b),j;
    j=0;
    for (int i=n1-1;i>=0;i--)
    {
        a1[j++]=a[i]-'0';//        
    
    }
    j=0;
    for (int i=n2-1;i>=0;i--)
    {
        b1[j++]=b[i]-'0';
    }

    for (int i = 0; i < n1; i++)
    {
        for (int j = 0; j < n2; j++)
        {
            c[i+j]+=a1[i]*b1[j];//      
            
           
        }

    }
    for (int i = 0; i < 420; ++i)

    {
        if(c[i]>=10)//    
        {
            int result=c[i]/10;
            c[i]=c[i]%10;
            c[i+1]+=result;
        }
    }
    bool panduan=false;
    for (int i = 419; i >=0; i--)

    {
        if(c[i]!=0)//              
        {
            panduan=true;
        }
        if(panduan)
            printf("%d",c[i] );

        /* code */
    }

    if(!panduan)
        printf("0" );//      ,       0,       


    return 0;

}

좋은 웹페이지 즐겨찾기