Problem Description:
这是一个非常简单的题,计算A*B的值。
Input:
第一行:数A
第二行:数B
数A,B是不超过1000位的正整数。
Output:
A*B的值,答案独占一行。
Sample Input:
123456
234567
Sample Output:
28958703552
思路:这道题数据太大,不超过1000位的数,所以遇到这种情况,在C/C++中我们一般都用字符串代替,然后再转化成数字。而且在数学中我们知道,2个数相乘,得到的结果的位数是2个数的位数和,所以我们可以先把每一位的数都求出来,然后再对每个数进行逢10进1的操作。
My DaiMa:
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
using
namespace
std;
int
main()
{
int
a[1005],b[1005],c[2005]={0},i,j,k,n,len1,len2;
char
ch[1005];
scanf
(
"%s"
,ch);
len1=
strlen
(ch);
for
(i=0;i<len1;i++)
a[i]=ch[i]-
'0'
;
scanf
(
"%s"
,ch);
len2=
strlen
(ch);
for
(i=0;i<len2;i++)
b[i]=ch[i]-
'0'
;
n=len1+len2;//结果数的位数
for
(i=len2-1;i>=0;i--)
{
k=n;
for
(j=len1-1;j>=0;j--)
{
c[k]+=b[i]*a[j];//先求出每一位的数
k--;
}
n--;
}
for
(i=len1+len2;i>=0;i--)
{
c[i-1]+=c[i]/10;//判断每一位的数,逢10进1
c[i]%=10;
}
k=0;
for
(i=1;i<=len1+len2;i++)
{
if
(c[i]!=0)
{
k=i;
break
;
}
}
if
(k==0)
printf
(
"0"
);
else
{
for
(i=k;i<=len1+len2;i++)
printf
(
"%d"
,c[i]);
}
return
0;
}