【基础】高精度乘法

描述 Description
	高精度乘法 输入：两行，每行表示一个非负整数（不超过10000位） 输出：两数的乘积。

	样例输入 Sample Input
		99 101

	样例输出 Sample Output
		9999

	时间限制 Time Limitation
		各个测试点1s

我又菜了，交了两次才过。都是不做数据的错。

是因为读入数据压位写错了，对于bit的整倍数长度的数，要先把长度+1，因为会跳过一开始的零头位处理。

#include <cstdio>
#include <string>
#include <cstring>

typedef long long ll;

const long bit = 8;
const ll bit10 = 100000000;

void pocess(char* x,ll* y)
{
	long l = 0;
	while (x[++l]);l--;
	y[0] = l/bit+1;

	long rr = l%bit;
	for (long i=1;i<rr+1;i++)
	{
		y[y[0]] = (y[y[0]]<<3)+(y[y[0]]<<1)+x[1]-'0';
		x++; l--;
	}

	rr = y[0];
	for (long i=1;i<l+1;i++)
	{
		if (!((i-1) % bit)) rr --;
		y[rr] = (y[rr]<<3)+(y[rr]<<1)+x[1]-'0';
		x++;
	}
}

void multiply(ll* a,ll* b,ll* c)
{
	c[0] = a[0] + b[0];
	for (long i=1;i<a[0]+1;i++)
	{
		for (long j=1;j<b[0]+1;j++)
		{
			c[i+j-1] += a[i]*b[j];
			while (c[i+j-1] >= bit10)
			{
				c[i+j] += c[i+j-1]/bit10;
				c[i+j-1] %= bit10;
			}
		}
	}
	while (!c[c[0]])c[0]--;
}

void output(ll* a)
{
	printf("%ld",long(a[a[0]]));
	for (long i=a[0]-1;i>0;i--)
	{
		printf("%08ld",long(a[i]));
	}
}

char aa[10010];
char bb[10010];
ll a[10010];
ll b[10010];
ll c[20010];

int main()
{
	freopen("multiply.in","r",stdin);
	freopen("multiply.out","w",stdout);

	scanf("%s",aa+1);
	scanf("%s",bb+1);

	pocess(aa,a);
	pocess(bb,b);

	multiply(a,b,c);

	output(c);

	return 0;
}