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 #include #include #include 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=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