您的位置:首页 > 其它

DSOJ Multiplication of large integer(大数乘法)

2015-12-19 13:57 288 查看
题目链接

#include<stdio.h>		//大整数相乘(输入为两个不超过200位的非负整数,无前导0,要求输出也无前导0)
#include<string.h>

//算法思想:类似于笔算整数的乘法,分别用一个乘数的各位数乘以另一个乘数的各位数,再错位相加,
//最后进行进位的处理即可求得最终结果。

void compute(int *a, char *s1, char *s2)		//大整数相乘
{
int len1, len2, i, j;
len1 = strlen(s1);
len2 = strlen(s2);
for (i = 400; i >= 0; i--)
a[i] = 0;
for (j = len2 - 1; j >= 0; j--)
for (i = len1 - 1; i >= 0; i--)
//用一个乘数的各位数乘另一个乘数的各位数,并错位相加
a[400 - (len1 + len2 - 2 - i - j)] += (s1[i] - '0')*(s2[j] - '0');
for (i = 400; i >= 0; i--)
{
if (a[i] > 9)		//进位处理
{
a[i - 1] += a[i] / 10;
a[i] = a[i] % 10;
}
}
i = 0;
while (a[i] == 0)		//不输出前导0
i++;
if (i > 400)
printf("0");
else
{
for (; i <= 400; i++)
printf("%d", a[i]);
}
printf("\n");
}

int main()
{
char s1[200], s2[200];
int a[401];
scanf("%s%s", s1, s2);
compute(a, s1, s2);
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息