标签：
题目1083：特殊乘法
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5152
解决：3501
写个算法，对2个小于1000000000的输入，求结果。
特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5
两个小于1000000000的数
输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
123 45
54
方法1比较复杂
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int buf1[20],buf2[20],size1=0,size2=0; while(a!=0) { buf1[size1++]=a%10; a/=10; } while(b!=0) { buf2[size2++]=b%10; b/=10; } int ans=0; for(int i=0; i<size1; i++) for(int j=0; j<size2; j++) { ans+=buf1[i]*buf2[j]; } cout<<ans<<endl; } return 0; }
方法2比较灵巧
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int main() { char a[11],b[11]; while(scanf("%s %s",a,b)!=EOF) { int ans=0; for(int i=0; a[i]!=0; i++) for(int j=0; b[j]!=0; j++) { ans+=(a[i]-‘0‘)*(b[j]-‘0‘); } cout<<ans<<endl; } return 0; }
标签：
原文地址：http://www.cnblogs.com/zhuoyuezai/p/5723431.html
