2021-11-26学习笔记

今天只有一节课，爽！

9点~10点：起床，吃早饭。

14点~18点：学习算法，为菜鸟杯做准备。

20点半~22点：刷题。

刷题数：2

归纳总结：大数乘法用于位数很高的乘法。首先定义字符数组a[N],b[N]。N要足够大，之后定义整型数组c[M],M>N*2最好。如下图，其中1，2，3，2，1分别对应c[0]，c[1]，[2]，c[3]，c[4]。如果某一个元素大于10暂不进位，之后统一进位。要想实现下图，将数组a，b倒序相乘跟简单实现。之后将c倒序输出就OK；

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"math.h"

void swap(char s[],int n)//倒序存放 
{
	int i,j,t;
	j=n-1;
	for(i=0;i<j;i++,j--)
	{
		t=s[i];
		s[i]=s[j];
		s[j]=t;
	}
}
int main()
{
	char a[45]="",b[45]="";
	int c[90]={0};
	int i,j,n,m,p,q,r,k,t;
	
	gets(a);
	gets(b);
	n=strlen(a);
	m=strlen(b);
	swap(a,n);//倒序可以使运算更易懂 
	swap(b,m);	
	
	for(i=0;i<n;i++)
		a[i]-='0';
	for(j=0;j<m;j++)
		b[j]-='0';	
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			c[i+j]+=a[i]*b[j];//不考虑进位 
		}
	}
	
	for(i=0;i<m+n+1;i++)//统一进位 
	{
		if(c[i]/10)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	for(i=m+n+1;!c[i];i--);//因为是倒序存放，将前缀0去掉 
	for(;i>=0;i--)//倒序输出 
	{
		printf("%d",c[i]);
	}
}

111
111
12321