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; } 


京公网安备 11010502036488号