简单A*B

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;

}