简单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; } 
查看17道真题和解析
