高精度乘法(1174:大整数乘法)

#include
#include
using namespace std;
int main()
{
	char a[205],b[205];
	int aa[205]={0},bb[205]={0},c[205]={0};
	
	gets(a);
	int la=strlen(a);
	gets(b);
	int lb=strlen(b);
	
	for(int i=0;i1) lc--;//表示最高位的0,即去前导 
	
	for(int i=lc;i>=1;i--)
	{
		printf("%d",c[i]);
	}
	
	return 0;
}

难点在于:

  • 多次进位和加法
  • 最后位数的计算


你可能感兴趣的:(算法,高精度)