大整数乘法（非分治算法）

题目描述

输入

输出

样例输入

样例输出

#include
#include
#include
const long int N=100000;
using namespace std;

char str1
, str2
;
int num1
, num2
, ans
={0};

int main()
{
gets(str1);
gets(str2);
int m=0,n=0;
while(str1[m])
{
num1[m]=str1[m]-'0';
m++;
}
while(str2
)
{
num2
=str2
-'0';
n++;
}
int up, temp, i, j, k, p;
for(i=m-1, k=0; i>=0; i--, k++)
{
temp=0;
up=0;
for(j=n-1, p=0; j>=0; j--, p++)
{
temp=num1[i]*num2[j]+up+ans[k+p];
ans[k+p]=temp%10;
up=temp/10;
}
if(up>0)
ans[k+p]=up;
}
int len= m*n;
while(!ans[len--]);
for(int i=len+1; i>=0; i--)
cout<