1. 程式人生 > >高精度乘法(高精乘高精)(C語言實現)

高精度乘法(高精乘高精)(C語言實現)

原始碼&註釋

#include <stdio.h>
#include <string.h>
char s[10000],ss[10000];
int a[10000],b[10000],c[10000];
int len,lenn;

/*-------------高精度乘法(高)--------------*/	
void cheng_gao()     //高是指高精度乘高精度 
{
	len = strlen(s);
	lenn = strlen(ss);
	memset(a,0,sizeof(a));   //清零陣列
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));	
	for (int i = 0 ; i < len ; i++)
		a[len - i - 1] = s[i] - '0';    //將字串轉化為陣列 
	for (int i = 0 ; i < lenn ; i++)
		b[lenn - i - 1] = ss[i] - '0';
		
	memset(c,0,sizeof(c));   //清零 
	for (int i = 0 ; i < len ; i++)
		for (int j = 0 ; j < lenn ; j++)
			c[i + j] += a[i] * b[j];       //運算(這個就有一點複雜了) 
		
	int l = len + lenn - 1;    //l是結果的最高位數 
	for (int i = 0 ; i < l ;i++)
	{
		c[i + 1] += c[i] / 10;    //保證每一位的數都只有一位,並進位 
		c[i] %= 10;
	}
	if (c[l] > 0) l++;     //保證最高位數是對的 
	while (c[l - 1] >= 10)
	{
		c[l] = c[l - 1] / 10;
		c[l - 1] %= 10;
		l++;
	}
	while (c[l - 1] == 0 && l > 1) 
		l--;    //while去零法 
	printf("結果:\n");
	printf("%s × %s = ",s,ss);
	for (int i = l - 1; i >= 0 ; i--)    //輸出結果 
		printf("%d",c[i]);
	printf("\n");     //換行 
}                               //高精度乘法(高)你懂了嗎

void print()  //輸出函式 
{
	printf("高精度乘法(高)(By STY)\n\n");
    printf("退出請按“Ctrl+Z”(在鍵盤上),並按回車,謝謝使用!\n"); 
    printf("請輸入兩個數字:\n");
    printf("數字:(用空格隔開)\n");
} 

int main()
{
    print();
	while (scanf("%s%s",s,ss) != EOF)
	{
		printf("\n結果:\n"); 
        cheng_gao();    //引用高精度乘法函式
        printf("\n\n");
        print();
	}
	return 0;
}

這就是高精度乘法(高精乘高精)的整段程式碼, 希望大家在看了這篇文章後理解和會使用高精度乘法(高精乘高精)的運算了

希望大家喜歡這篇文章!!! 如有問題請留言,謝謝!!!