大数乘法

最新推荐文章于 2024-07-16 20:11:15 发布

原创最新推荐文章于 2024-07-16 20:11:15 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

博客展示了代码以及代码的运行截图，为信息技术相关内容，可直观了解代码运行情况。

代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char a[100] = { 0 };
char b[100] = { 0 };
int inta[100] = { 0 };
int intb[100] = { 0 };
int maze[200] = { 0 };

void init(int lena, int lenb)
{
	int i;
	for (i = 0; i < lena; i++)
		inta[i] = a[lena - 1 - i] - '0';
	for (i = 0; i < lenb; i++)
		intb[i] = b[lenb - 1 - i] - '0';
}
void Rec(int lena, int lenb)
{
	int i, j;
	for (i = 0; i < lena; i++)
	{
		for (j = 0; j < lenb; j++)
		{
			maze[j + i] += inta[i] * intb[j];
		}
	}
	for (i = 0; i < lena + lenb - 2; i++)
	{
		if (maze[i] > 9)
		{
			maze[i + 1] += maze[i] / 10;
			maze[i] = maze[i] % 10;
		}
	}
	for (i = lena + lenb - 2; i >= 0; i--)
		printf("%d", maze[i]);
	printf("\n");
}
int main()
{
	int lena, lenb;
	scanf("%s%s", &a, &b);
	lena = strlen(a);
	lenb = strlen(b);
	init(lena, lenb);
	Rec(lena, lenb);
	system("pause");
	return 0;
}