题目1083:特殊乘法
题目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; }