特殊乘法 [清华大学计算机研究生机试真题]

题目描述：
写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35
输入描述:
两个小于1000000000的数
输出描述:
输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
样例输入：
123 45
样例输出：
54

解题思路： 用两个字符串储存输入的两个大数字，两重循环，依次将不同位相乘结果相加。

#include<bits/stdc++.h>
using namespace std;  

char num1[20], num2[20]; 
int sum = 0;
int main(){
	while(scanf("%s%s", num1, num2)!=EOF){
		for(int i=0; num1[i]!=0; i++){//按顺序取出第一个数字的每一位
			int a = num1[i]-'0'; //字符转数字
			for(int j=0; num2[j]!=0; j++){//按顺序取出第二个数字的每一位
				int b = num2[j]-'0';//字符转数字
				sum += a*b;
			}
		}
		cout << sum << endl;
	}
	return 0;
}

本题在线测试入口

结束

---