高精度运算之乘法

#include<stdio.h> 
#include<string.h>  
#define Max 505  
int main()  
{  
   char A[Max], B[Max], temp[Max];  
   int a[Max] = {0}, b[Max] = {0}, s[Max * 2] = {0};  
   int len_a, len_b, i, j;  
   scanf("%s %s", A, B);  
   if(strlen(A) < strlen(B))  
   {  
       strcpy(temp, A);    
       strcpy(A, B);    
       strcpy(B, temp);  
   } 
   len_a = strlen(A);  
   len_b = strlen(B);  
   for(i = 0; i < len_a; i++)  
       a[i] = A[len_a - i - 1] - '0';  
   for(i = 0; i < len_b; i++)  
       b[i] = B[len_b - i - 1] - '0';  
   for(i = 0; i < len_b; i++)  
       for(j = 0; j < len_a; j++)  
           s[i + j] += a[j] * b[i];  
   for(i = 0; i < 2 * len_a; i++)  
       if(s[i] >= 10)  
       {  
           s[i + 1] += s[i] / 10;  
           s[i] %= 10;  
       }  
   i = 2 * len_a;  
   while(s[i] == 0)  
       i--;  
   if(i < 0)  
       printf("0");  
   else  
   {  
       for(;i>= 0; i--)  
            printf("%d",s[i]);  
   }  
   return 0;  
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值