大数相乘
发布时间:2020-12-14 04:14:20 所属栏目:大数据 来源:网络整理
导读:#include "stdafx.h"#include stdio.h#include string.h#include conio.h#define LEN 1000void mult(char [],char [],char []);main(){ char op1[LEN],op2[LEN],op3[LEN*2-1]; scanf("%s%s",op1,op2); mult(op1,op2,op3); printf("%sn",op3); getch(); retu
#include "stdafx.h" #include <stdio.h> #include <string.h> #include <conio.h> #define LEN 1000 void mult(char [],char [],char []); main(){ char op1[LEN],op2[LEN],op3[LEN*2-1]; scanf("%s%s",op1,op2); mult(op1,op2,op3); printf("%sn",op3); getch(); return 0; } void reverse(char a[]){ int longth=strlen(a); int i; for(i=0;i<longth/2;i++){ char t; t=a[i]; a[i]=a[longth-i-1]; a[longth-i-1]=t;} } void mult(char op1[LEN],char op2[LEN],char ans[LEN*2-1]){ char top1[LEN]; char top2[LEN]; strcpy(top1,op1); strcpy(top2,op2); reverse(top1); reverse(top2); int k; int top1s=strlen(top1); int top2s=strlen(top2); for(k=0;k<top1s+top2s;k++){ ans[k]='0';} int i,j; int jw,ys; int longth; for(j=0;j<top2s;j++){ jw=0; for(i=0;i<top1s;i++){ ys=((top1[i]-'0')*(top2[j]-'0')+jw+ans[i+j]-'0')%10; jw=((top1[i]-'0')*(top2[j]-'0')+jw+ans[i+j]-'0')/10; ans[i+j]=ys+'0'; } if(jw>0){ ans[i+j]=jw+'0'; } } longth=i+j-1; if(jw>0) ans[longth++]=jw+'0'; ans[longth]=' '; reverse(ans);} (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |