带符号多数位数相乘

最新推荐文章于 2023-02-21 09:43:15 发布

晓理紫

最新推荐文章于 2023-02-21 09:43:15 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C/C++相关学习

本文链接：https://blog.youkuaiyun.com/u011573853/article/details/86313879

C/C++相关学习专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种处理大数乘法的算法实现，通过C语言详细展示了如何处理带有符号的多位数相乘问题，包括输入验证、符号处理、数组反转、乘法计算及结果输出等关键步骤。

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

带有符号的多位数相乘

以199×29为例

在这里插入图片描述

基本时执行步骤如下图

原始数据和对数据进行反转处理
两层循环进行计算和对计算结果进行处理

完整代码

#include <stdio.h>
#include <string.h>
#include<stdlib.h>
#define NUM 64 //定义最大的位数

//计算操作 操作函数
void count(const char *data1,const char* data2,int*sum){
	int lendata1 = strlen(data1);
	int lendata2 = strlen(data2);
	int i,j;
	int flag = 0;
	int num;
	//进行相乘
	for(i=0;data2[i];i++){ //乘数
		for(j=0;data1[j];j++){//被乘数
			sum[i+j] = sum[i+j]+((data2[i]-'0')*(data1[j]-'0'));			
		}
		//对结果进行处理，该进位的进位
		flag = 0;
		for(j=0;j<2*NUM;j++){
			num = sum[j]+flag;
			flag = num/10;
			sum[j] = num%10;
		}

	}

}
//进行数组反转
void  translot(char * str)
{
	int len = strlen(str);
	int i;
	for(i=0;i<len/2;i++)
	{
		char tem = str[i];
		str[i] = str[len-1-i];
		str[len-1-i] = tem;
	}

}

void main(void)
{
	char data1[5];
	char data2[NUM+1];
	int sum[2*NUM+1]={0};
	int flag1=1;
	int flag2 = 1;
	printf("请输入数据1:");
	scanf("%s",data1);
	while(strlen(data1)>NUM)
	{
		printf("请输入低于%d位的数据1:",NUM);
		scanf("%s",data1);
	}
	printf("请输入数据2:");
	scanf("%s",data2);

	while(strlen(data2)>NUM)
	{
		printf("请输入低于于%d位的数据2:",NUM);
		scanf("%s",data2);
	}
//判断输入的数据是否带有符号
	if(data1[0]=='-'){
		flag1=-1;
		char *tem =  strtok(data1,"-");
		strcpy(data1,tem);
	}else if(data1[0]=='+')
	{
		char *tem = strtok(data1,"+");
		strcpy(data1,tem);
	}

	if(data2[0]=='-'){
		flag2=-1;
		char*tem = strtok(data2,"-");
		strcpy(data2,tem);
	}else if(data2[0]=='+'){
		char *tem  = strtok(data2,"+");
		strcpy(data2,tem);
	}
	//把数组反转
	translot(data1);
	translot(data2);
	//进行计算
	count(data1,data2,sum);
	//过滤结果数组后面的0
	int i=2*NUM;
	for(;i>=0;i--)
	{
		if(sum[i]!=0)
			break;
	}
	//打印符合
	if(flag1*flag2<0){
		printf("-");
	}
	for(i;i>=0;i--)
	{
		printf("%d",sum[i]);
	}
	printf("\n");
}