大数相乘

原创 2012年03月26日 11:39:23

改变 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;
}


java大数相乘代码

  • 2017年11月29日 20:07
  • 2KB
  • 下载

大数相乘算法c语言

  • 2014年12月29日 13:26
  • 5KB
  • 下载

C语言实现大数相加相减和相乘

C语言 大数相加 大数相减 大数相乘

C语言的大数相乘

  • 2014年06月16日 15:36
  • 511B
  • 下载

大数相加,相减,相乘算法(JAVA代码)

415. Add Strings Given two non-negative integers num1 and num2 represented as string, return th...

大数相乘代码及解析

  • 2013年11月28日 09:44
  • 2KB
  • 下载

两个大数相乘算法

  • 2013年05月11日 20:45
  • 669B
  • 下载

2015年校招--华为上机笔试题--大数相乘

2015年--华为校招机试题--大数相乘

大数相乘通用链表实现

  • 2013年05月01日 15:50
  • 3KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:大数相乘
举报原因:
原因补充:

(最多只允许输入30个字)