大数相乘（C语言）

一时失言乱红尘 2022-12-27 02:29 126阅读 0赞

大数相乘  
输入两个很大的数相乘得出结果。  
例如：  
输入：  
86164546164196136413315  
14654561525131314584561  
输出：  
1262703643048229694819656018451010743813829715

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    
    #define getm(type,len) (type *)malloc(sizeof(type)*len)
    
    void copy_to(int *num, char cnum[],int len);
    void mult(char cnum1[], char cnum2[], int num[]);
    void char_to_int(char cnum1[],char cnum2[]);
    
    int *num1;
    int *num2;
    int len1;
    int len2;
    int max=0;
    
    int main() {
        
    	char cnum1[100];
    	char cnum2[100];
    	int num[1000];
    	memset(num,0,sizeof(int)*1000);
    	printf("请输入num1:");
    	gets(cnum1);
    	printf("请输入num2:");
    	gets(cnum2);
    	mult(cnum1,cnum2,num);
    	if(num[max] == 0) {
        
    		max--;
    	}
    	for(int i=max; i>=0; i--) {
        
    		printf("%d",num[i]);
    	}
    	printf("\n");
    	return 0;
    }
    
    void char_to_int(char cnum1[],char cnum2[]) {
        
    	len1 = strlen(cnum1);
    	len2 = strlen(cnum2);
    	num1 = getm(int,len1);
    	num2 = getm(int,len2);
    	memset(num1,0,sizeof(int)*len1);
    	memset(num2,0,sizeof(int)*len2);
    	copy_to(num1,cnum1,len1);
    	copy_to(num2,cnum2,len2);
    }
    
    void copy_to(int *num, char cnum[],int len) {
        
    	for(int i=len-1; i>=0; i--) {
        
    		num[len-1-i] = cnum[i] - '0';
    	}
    }
    
    void mult(char cnum1[], char cnum2[], int num[]) {
        
    	int index;
    	int sum = 0;
    	char_to_int(cnum1,cnum2);
    	for(int i=0; i<len1; i++) {
        
    		index = i;
    		for(int j=0; j<len2; j++) {
        
    			sum += (num1[i]*num2[j] + num[index]);
    			num[index++] = (sum%10);
    			sum /= 10;
    		}
    		while(sum) {
        
    			sum += num[index];
    			num[index++] = (sum%10);
    			sum /= 10;
    		}
    		if(max < index) {
        
    			max = index;
    		}
    	}
    }