NYOJ 485

题目：

A*B Problem

时间限制：1000 ms  |  内存限制：65535 KB
难度：2
 
描述
设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。

例如：

6*8=48；

4+8=12；

1+2=3；

输出3即可。

 
输入
第一行输入一个数N(0<N<=1000000)，表示N组测试数据。
随后的N行每行给出两个非负整数m，n（0<=m,n<=10^12)。
输出
对于每一行数据，输出k。
样例输入
3
6 8
1234567 67
454 1232
样例输出
3
4
5

自己的代码：超时

#include <iostream>
#include <string.h>
using namespace std;

char a[15],b[15];
int results[30],len_results=0;

int* Mulit(char *a,char *b)
{
    int len_a=strlen(a);
    int len_b=strlen(b);
    int begin_pos=0,i;
    memset(results,0,30*sizeof(int));
    for(i=0;i<len_a;i++)
    {
        for(int k=0;k<len_b;k++)
        {
            results[begin_pos+k]+=(a[i]-48)*(b[k]-48);
        }
        begin_pos++;
    }
    len_results=begin_pos+len_b-1;
    return results;
}

int main()
{
    int n;
    cin>>n;
    while (n--)
    {
        cin>>a>>b;
        Mulit(a,b);
        int sum=0,k=0;
        for(int i=0;i<len_results;i++)
        {
            sum+=results[i];
        }
        if(sum<10)
            cout<<sum<<endl;
        else if(sum%9==0)
            cout<<9<<endl;
        else
            cout<<sum%9<<endl;
    }
    return 0;
}

自我感觉我这代码算是比较简洁的了，难道是思路上还有要改进的地方？？？再仔细想想