加载中…大整数乘法（C语言）
(2012-06-01 22:39:22)
标签：
大整数乘法it |
分类： 密码学 |
大整数乘法
一、C程序源码
#include<stdio.h>
#include<stdlib.h>
#include"string.h"
#define len 20
int main()
{
int i,j,t,n,temp;
char mult1[len];
char mult2[len];
printf("Input two big numbers:\n");
scanf("%s %s",mult1,mult2);
int len1 = strlen(mult1);
int len2 = strlen(mult2);
int *c1 = (int *)malloc(sizeof(int)*len1);
int *c2 = (int *)malloc(sizeof(int)*len2);
for(i=0; i<len1; i++)
c1[i]=(int)mult1[i]-48;
for(i=0; i<len2; i++)
c2[i]=(int)mult2[i]-48;
int *result = (int *)malloc(sizeof(int)*(len1+len2));
n=len1+len2-1;
for(i=0; i<=n; i++)
result[i]=0;
temp=0;
for(i=len2-1; i>-1; i--)
{
t=c2[i];
for(j=len1-1; j>-1 ;j--)
{
if((temp=result[n]+t*c1[j])>=10)
{
result[n]=(temp);
result[n-1]+=temp/10;
}
else
result[n]=temp;
n--;
}
n=n+len1-1;
}
printf("Result: ");
if(result[0]!=0)
printf("%d",result[0]);
for(i=1;i<=len1+len2-1;i++)
printf("%d",result[i]);
printf("\n");
return 0;
}
二、运行结果截图
喜欢
0
赠金笔
前一篇：一句话概括网关