大数相乘

改变 op1 和 op2 可以实现任意位数的计算,代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void calc(char *op1,char *op2)
{
	int i;
	int j;
	int k = 0;
	int re;
	int carry = 0;
	int op1_len = strlen(op1);         //5
	int op2_len = strlen(op2);			//5	
	char *result = (char *)malloc(op1_len + op2_len + 1);
	for(i = 0;i <= op1_len + op2_len;i++)
		result[i] = 0;
	for(i = op1_len - 1;i >= 0;i--)
	{
		for(carry = 0,j = op2_len - 1;j >= 0;j--)
		{
			re = (op1[i] - '0') * (op2[j] - '0') + result[i + j + 1] + carry;
			result[i + j + 1] = (char)(re % 10);
			carry = (char)(re / 10);
		}
//		for(i = 0;i < op1_len + op2_len;i++)
//			printf("%d",result[i]);
//		printf("\n");
		result[i] = (char)carry;
	}
	for(i = 0;result[i] == 0 && i < op1_len + op2_len;i++)
		;
	for(;i < op1_len + op2_len;i++)
		printf("%d",result[i]);
}

int main()
{
	char *op1 = "1234567891011121314151617181920";
	char *op2 = "2019181716151413121110987654321";
	//char *op1 = "10000";
	//char *op2 = "10000";
	char *op3 = "12345";
	//  152399025
	//char *op1 = "99999";
	//char *op2 = "99999";
	// 9999800001
	char *op4 = "54321";
	// 2950771041
	calc(op1,op2);
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值