机试算法讲解: 第19题 DIY我们自己的乘法

/*
输入:123 45
输出:54 (1*4+1*5+2*4+2*5+3*4+3*5)
关键:利用字符串去'0'的投机取巧方法
*/

#include <stdio.h>

/*
int main(int argc,char* argv[])
{
	int iNum1;
	while(EOF!=scanf("%d",&iNum1))
	{
		int iNum2;
		scanf("%d",&iNum2);
		int iArr1[20];
		int i1 = 0,i2 = 0;
		int iArr2[20];
		//将第一个数进行分解
		while(iNum1)
		{
			iArr1[i1++] = iNum1 % 10;//123%10=3个位,12%10=2十位，1%10=1百位
			iNum1 = iNum1 / 10;//123/10 = 12,12/10=1百威
		}
		//将第二个数进行分解
		while(iNum2)
		{
			iArr2[i2++] = iNum2 % 10;
			iNum2 = iNum2 / 10;
		}
		//将2个数组依次逆序乘积
		int iSum = 0;
		for(int j = i1 - 1; j >=0; j--)
		{
			for(int k = i2 - 1; k >= 0 ; k--)
			{
				iSum += iArr1[j]*iArr2[k];
			}
		}
		printf("%d",iSum);
	}
	getchar();
	return 0;
}
*/


//方法2：利用当成字符串进行处理
int main(int argc,char* argv[])
{
	char sData1[20],sData2[20];
	int iSum = 0;
	while(EOF!=scanf("%s %s",sData1,sData2))
	{
		for(int i = 0; sData1[i]!='\0' ; i++)
		{
			for(int j = 0 ; sData2[j]!='\0' ; j++)
			{
				iSum += (sData1[i]-'0')*(sData2[j]-'0');
			}
		}
		printf("%d",iSum);
	}
	getchar();
	return 0;
}