nyoj-485 --另类大数乘法

不得不说  虽然是个比较容易写的题，但是解法有多种，收获颇多。。。。。。

题目链接

题意：老规矩，中文版不解释。

分析：

看到题目稍加分析就知道 这个、应该是个另类解大数的题。果不其然。。。。。它就是。

然而，怎么个另类的解法呢？

以 A=567,B=84，C=A*B，C的各位数字累加的结果D，举例

由于，D是C的各位数字累加，既然是累加和，即使各位数字的位置发生变化 依然没有关系(这个是各种分析的基调)。

C=567*84，所以，D=567*(8+4)的各位数字累加和，

【1】D=5*8+6*8+7*8+5*4+6*4+7*4的各位数字累加和 (这个是我的解法、、、、、有点费时)。

优化：

【2】即D=(5+6+7)*(8+4)的各位数字累加和  (比较省时间)

关于累加和的优化：

C=47623，D=4+7+6+2+3=4=C%9(数字的累加和是1-9的循环，余数是9时，结果是0)

代码：

 
#include<stdio.h>
#include<cstring>
#include<string>
using namespace std;
int Multiply(char m[],char n[])
{
	int num=0;
	int i,j;
	int len1,len2;
	len1=strlen(m);
		len2=strlen(n);
	for(i=0;i<len1;i++)
	{
		for(j=0;j<len2;j++)
		{
			num+=(m[i]-'0')*(n[j]-'0');
		}
	}
	while(num>9) num=num%10+num/10;
	return num;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int i=0;
		char m[15];char n[15];
		scanf("%s",m);
		scanf("%s",n);
		printf("%d\n",Multiply(m,n));
	}
	return 0;
}        

收获，学着举一反三、、、、、

对于规律的题 ，试着多发掘规律，思想相碰撞的一刹那，如此美妙