数位拆解求特殊乘法

数位拆解求特殊乘法

要求：写个算法，对2个小于1000000000的输入，求以下方式乘法结果：

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

注意：程序可能有多组测试数据

输入样例：

123 45

输出样例：

54

 

实现代码（方法一）：

#include <stdio.h>
int main(int argc, char *argv[])
{
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF){
		int buf1[20],buf2[20];
		int 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];
			}
		}
		printf("%d\n",ans);
	} 
	return 0;
}

测试输出：

实现代码（方法二）：

#include <stdio.h>
int main(int argc, char *argv[])
{
	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');
			}
		}
		printf("%d",ans);
	}
	return 0;
}