题目1075: 特殊乘法

题目描述

写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

 

输入

 两个小于1000000000的数

 

输出

 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

 

样例输入

24 65
42 66666
3 67

 

样例输出

66
180
39

 

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

 

来源

2010年清华大学计算机研究生机试真题

 

/*********************************  *    日期：2013-3-18 *    作者：SJF0115  *    题号: 天勤 题目1075: 特殊乘法 *    来源：http://acmclub.com/problem.php?id=1075 *    结果：AC  *    来源：2010年清华大学计算机研究生机试真题 *    总结： **********************************/#include<stdio.h>#include<string.h>int main(){int i,j,len1,len2,sum;char str1[11],str2[11];//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); while(scanf("%s %s",str1,str2) != EOF){sum = 0;len1 = strlen(str1);len2 = strlen(str2);for(i = 0;i < len1;i++){for(j = 0;j < len2;j++){sum += (str1[i] - '0') * (str2[j] - '0');}}printf("%d\n",sum);}    return 0;}

#include <iostream>using namespace std;int main(){int m, n, i, j;int a[9], b[9];int al, bl;while( cin >> m >> n ){for( i=0; m!=0; i++ ){a[i] = m % 10;m /= 10;}al = i;for( j=0; n!=0; j++ ){b[j] = n % 10;n /= 10;}bl = j;int num = 0;for( i=0; i<al; i++ )for( j=0; j<bl; j++ )num += a[i]*b[j];cout << num << endl;}return 0;}