大数系列之乘法乘法!!!

【题目】给定两个数,每位不超过100,求两个数的乘法结果。(简单描述)
#incldue <stdio.h>
#include <string.h>
#define MAX 100 //这个数可以调节 根据题目所给
int Multiplication(char num1[], char num2[], int sum[]){
	int len, i, j, len1, len2, len;
	int a[MAX+10] = {0}; //初始化数组元素为0
	int b[MAX+10] = {0};
	int c[MAX*2+10] = {0}; //存放结果的数组大小存大点
	len1 = strlen(num1);
	for (j = 0, i = len1 - 1; i >= 0; --i){
		a[j++] = num1[i];//将大数倒序赋给整形数组
	}
	len2 = strlen(num2);
 	for (j = 0, i = len2 - 1; i >= 0; --i){
 		b[j++] = num2[i];
	}
	for (i = 0; i < len2 ; ++i){
		for (j = 0; j < len1; ++j){
			c[i+j] = b[i] * a[j]; //核心代码 c的第i+j的下标的值 为a[j]*b[i]
		}
	}
	for (i = 0; i < MAX * 2; ++i){
		if (c[i] > 9){
			c[i+1] += c[i] / 10; //进行进位
			c[i] %= 10; 
		}
	}
	len = MAX * 2;
	while(c[len]==0){  //用来从后往前循环直到数组里的数不为0,记下这个下标 如  1113000000........ 我只输出3111
		--len;
	}
	for (j = len; j >= 0; --j){	
		sum[j] = c[j];
	}
	return len;//返回结果数组的最后一个元素的下标
}
int main()
{
	int len, 
	char l[MAX],p[MAX];
	int sum[MAX];
	scanf("%s%s", l, p);
	len = Multiplication(l, p, sum);
	for (i = len, i>=0; --i){//从最后一个数开始,倒序输出即为最终结果
		printf("%d",sum[i]);//输出结果
	}
	printf("\n");
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值