题目1083：特殊乘法[数位拆解]

题目描述：

写个算法，对2个小于1000000000的输入，求结果。

特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

输入：

 两个小于1000000000的数

输出：

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

样例输入：

123 45

样例输出：

54

来源：

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

#include <stdio.h>#include <stdlib.h>int main(){    int a,b;    while(scanf("%d%d",&a,&b)!= EOF) {        int buf1[20],buf2[20],size1 = 0,size2 = 0; //用buf1,buf2分别保存从两个整数中拆解出来的数位数字，其数量由size1,size2表示     while(a!=0) { //数位拆解，只要当a依然大于零就不断重复拆解过程           buf1[size1++] = a%10; //取得当前个位上的数字，将其保存           a = a/10;  //将所有数位上的数字移动到高位上     }     while(b!= 0) { //拆解第二个数字            buf2[size2++] = b%10;            b = b/10;     }     int ans = 0; //计算答案     int i,j;     for(i=0;i<size1;i++)      for(j=0;j<size2;j++)        ans += buf1[i] * buf2[j]; //两两相乘后相加      printf("%d\n",ans);     }    return 0;}

方法二：将输入数据当作字符串的技巧，直接将两个数字以字符串的形式保存起来，再依次遍历这个字符串，通过字符与字符的'0'的ASCII值的差，计算字符所表示的数字值，从而完成数字的拆解。