【蓝桥杯】试题 算法提高 高精度乘法

【蓝桥杯】试题 算法提高 高精度乘法

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
计算机真是最傻的东西；他都不能计算大于10^65-1的ab，请你帮这个“最傻”的东西过关，否则它就真的只认识1和0了。
输入格式
共两行；
第一行输入一个整数a；
第一行输入一个整数b。
输出格式
　　共一行，一个表示ab的整数。
样例输入
2147483647
2147483647
样例输出
4611686014132420609
数据规模和约定
　　10^65-1<a,b<10201-1
【提交代码】

#include<stdio.h>
#include<string.h>
char c_a[205]={0},c_b[205]={0};
int a[205]={0},b[205]={0};
int c[405]={0};
int a_len,b_len,c_len=0;

void js()
{
	int i,j;
	for(i=1;i<=a_len;i++)
		for(j=1,c_len=i-1;j<=b_len;j++)
			c[++c_len]+=a[i]*b[j];
	//for(i=1;i<c_len;i++)
	//	printf("%d\n",c[i]);
	//printf("\n\n");
	
	for(i=1;i<=c_len;i++)
		if(c[i]>=10)
		{
			if(c[c_len]>=10)
				c_len++;
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	//for(i=1;i<k;i++)
	//	printf("%d\n",c[i]);
	//printf("\n\n%d\n\n",c_len);
}

int main()
{
	int i,j;
	scanf("%s%s",c_a,c_b);
	a_len=strlen(c_a);
	b_len=strlen(c_b);
	for(i=1,j=a_len-1;i<=a_len;i++)
		a[i]=c_a[j--]-'0';
	for(i=1,j=b_len-1;i<=b_len;i++)
		b[i]=c_b[j--]-'0';
	
	js();
	for(i=c_len;i>0;i--)
		printf("%d",c[i]);
	return 0;
}