10000位内高精度乘法（大数乘法）1…

最新推荐文章于 2024-05-28 20:11:39 发布

irastra

最新推荐文章于 2024-05-28 20:11:39 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： xyoj poj 文章标签： c c++ 大数乘法 poj

本文链接：https://blog.youkuaiyun.com/SapphireStart/article/details/31392939

xyoj 同时被 2 个专栏收录

19 篇文章

订阅专栏

poj

9 篇文章

订阅专栏

本文介绍了一种模拟小学算术的方法来实现大整数的乘法运算。通过使用C语言编程，文章详细展示了如何逐位相乘并处理进位的过程，确保能够正确地计算任意长度的大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大整数乘法.模拟小学生算数.

#include <stdio.h>
#include <string.h>
#define size 10000+2
#define truesize size-1-1
int ans[size*size*100]={0};
int multiply(char a[size],int sa,char b[size],int sb){
 int i,j,k,pa,pb,ec=0;
 long last=0;
 for(i=0;(pa=truesize-i)>=sa;i++){
  long cp=0;
  for(j=0;(pb=truesize-j)>=sb;j++){
   int na=a[pa]-'0';
   int nb=b[pb]-'0';
   cp=cp+na*nb;
   ans[ec=truesize-i-j]+=cp;
   cp/=10;   
  }
  while(cp&&ec-1){
   ans[--ec]+=cp;
   cp/=10;
  }
 }
 ec=truesize;
 last=0;
 while(ec>=0){
  last+=ans[ec];
  ans[ec--]=last;
  last/=10;
 }
 for(i=0;i<=truesize;i++)
 if(ans[i])break;
 return i;
}
int read(char c[size]){
 int l=0,i;
 char t[size]="";
 c[truesize+1]='\0';
 while(t[l]=getchar()){
  if(t[l]=='\n'||t[l]==' '){
   l--;
   break;
  }
  l++;
 }
 for(i=0;i<=l;i++)
 c[truesize-(l-i)]=t[i];
 return truesize-l;
}
void show(int i){
 if(i<=truesize)
 for(;i<=truesize;i++)
 printf("%d",ans[i]);
 else
 printf("%d",0);
 printf("\n");
}
int main(){
 char a[size]="";
 char b[size]="";
 int sa=read(a);
 int sb=read(b);
 int sc=multiply(a,sa,b,sb);
 show(sc);
 return 0;
}