算法笔记习题：特殊乘法

题目

写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35

输入

两个小于1000000000的数

输出

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

案例

24 65
66
42 66666
180
3 67
39

代码

#include <stdio.h>
#include <string.h>
#include <math.h>

int main(){
	int a,b;
	// A和B是为了求整数的长度而创建的
	char A[10],B[10];
	
	// n和m数组存放整数每一个单独的数
	int n[10],m[10];
	
	// 表示a和b的长度
	int len_a=0,len_b=0;
	
	// 最后的结果
	int num = 0;
	
	while(scanf("%d %d",&a,&b) != EOF){
	
	// sprintf函数将整型变量a转换成字符数组A
	sprintf(A,"%d",a);
	sprintf(B,"%d",b);
	len_a = strlen(A);
	len_b = strlen(B);
	int k = len_a;
	int t = len_b;
	
	// 将整数分解成单独的数，存放在数组中
	for(int i =0;i<len_a;i++){
			n[i] = (int)(a / pow(10,--k));
			a = a - n[i] * pow(10,k);
	}
	for(int i =0;i<len_b;i++){
			m[i] = (int)(b / pow(10,--t));
			b = b - m[i] * pow(10,t);
	}
	
	// 计算结果
 	for(int i =0;i<len_a;i++){
 		for(int j=0;j<len_b;j++){
 			num = num + n[i]*m[j];
		 }
	 }
	
	printf("%d\n",num);
	
	// 运算结束后记得将结果恢复成初始态
	num = 0;
}
	return 0;
}