/*
问题描述
在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,
一般也只能表示到-263到263。要想计算更加规模的数,就要用软件来扩展了,
比如用数组或字符串来模拟更多规模的数及共运算。
现在输入两个整数,请输出它们的乘积。
输入格式
两行,每行一个正整数,每个整数不超过10000位
输出格式
一行,两个整数的乘积。
样例输入
99
101
样例输出
9999
数据规模和约定
每个整数不超过10000位
*/
#include<stdio.h>
void shuru( int [] , int *);
void q_nx( int [] , int );
void xiangcheng(int [] , int , int [] , int , int [] );
void shuchu( int [] , int);
int main(void)
{
int s1[10000]={0}, s2[10000]={0} , cd1=0 , cd2=0;
int c[20001]={0};
shuru(s1 , &cd1);
shuru(s2 , &cd2);
xiangcheng( s1 , cd1 , s2 , cd2 , c );
shuchu(c, cd1+cd2-1);
return 0;
}
void shuchu( int sz[] , int n)
{
int i;
if(sz[n] != 0)
{
printf("%d" ,sz[n]);
}
for( i = n-1 ; i >=0 ; i--)
{
printf("%d",sz[i]);
}
}
void xiangcheng(int s1[] , int cd1, int s2[] , int cd2, int c[] )
{
int i, j;
for (i = 0; i < cd1; i++)
{
for (j = 0; j < cd2; j++)
{
c[i + j] += s1[i] * s2[j];
}
}
for (i = 0; i < cd1 + cd2; i++)
{
if (c[i] >= 10)
{
c[i + 1] += c[i] / 10;
c[i] %= 10;
}
}
}
void q_nx( int sz[] , int n)
{
int tou=0,wei = n -1;
while(tou < wei)
{
int tmp=sz[tou];
sz[tou]=sz[wei];
sz[wei]=tmp;
tou++;
wei--;
}
}
void shuru( int sz[] , int * p_ws)
{
* p_ws = 0;
char str[10000 + 1];
scanf("%s", str );
int i = 0 ;
while( str[i] != '\0' )
{
sz[(* p_ws) ++] += str[i ++] - '0';
}
q_nx( sz , * p_ws );
}