特殊乘法

摘自王道计算机机试指南

题目描述：

写个算法，对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"

int main()
{
	int a,b,i,j;
	while(scanf("%d%d",&a,&b) != EOF)
	{
		int buf1[10],buf2[10],size1 = 0,size2 = 0;
		while(a != 0)
		{
			buf1[size1++] = a % 10;
			a /= 10;
		}
		while(b != 0)
		{
			buf2[size2++] = b % 10;
			b /= 10;
		}
		int sum = 0;
		for(i = 0;i < size1; ++i)
		{
			for(j = 0;j < size2;j++)
			{
				sum += buf1[i]*buf2[j];
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}

方法二：字符串处理

#include "stdio.h"

int main()
{
	char buf1[10];
	char buf2[10];
	int i,j;
	while(scanf("%s%s",buf1,buf2) != EOF)
	{
		int sum = 0;
		for(i = 0;buf1[i] != '\0';++i)
		{
			for(j = 0;buf2[j] != '\0';++j)
			{
				sum += (buf1[i]-'0')*(buf2[j]-'0');
			}
		}
		printf("%d",sum);
	}
	return 0;
}