苏一辰高精度乘法

最新推荐文章于 2024-12-25 19:45:00 发布

转载最新推荐文章于 2024-12-25 19:45:00 发布 · 1k 阅读

信息学竞赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C语言实现的字符串乘法程序。该程序通过将输入的字符串转换为数值，然后进行乘法运算，并能正确处理进位，最终输出结果。此方法适用于大数运算场景。

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

#include "stdio.h"
main() {
	char a[100], b[100];
	int c[200] = { 0 }, i, j, x, y;
	gets(a);
	gets(b);
	x = strlen(a);
	y = strlen(b);
	for (i = 0; i < x; i++)
		a[i] = a[i] - 48;
	for (i = 0; i < y; i++)
		b[i] = b[i] - 48;
	i = 0;
	j = 0;
	for (i = 0; i < x; i++)
		for (j = 0; j < y; j++)
			c[i + j] = a[x - i - 1] * b[y - j - 1] + c[i + j];
	for (i = 0; i < x + y; i++) {
		c[i + 1] = c[i] / 10 + c[i + 1];
		c[i] = c[i] % 10;
	}
	if (c[x + y - 1] == 0)
		j = x + y - 1;
	else
		j = x + y;
	for (i = j - 1; i >= 0; i--)
		printf("%d", c[i]);
	printf("\n");
}