A*B Problem
题目传送门
Description
Now Give you two integers AA and BB , please caculate the value of AA multiply BB.Attation: AA、BB and are all non-negative numbers.
Input
Each line contain two integers AA and BB. Procss to end of file.(EOFEOF)
Output
For each case, Please output the value of A multiply B
Sample Input 1
3 2
1 5
Sample Output 1
6
5
这个题就是一个简单的正数乘积问题,不过由于数据非常大,要用数组来存取。由于某天晚上某位学姐说了大数求积的几种方法,而我又不想用模拟小学的方法,就百度了一下分治乘法,然后用自以为是分治乘法的方法做了一遍,结果虽然是一遍过,但在后来问了学姐之后才知道那不是分治乘法,分治乘法是递归,而我的方法只是小学乘法的变形T^T,思路是这样的
下面看代码
#include<stdio.h>
#include<string.h>
int main()
{
char x[1000],y[1000