NYOJ 485
题目:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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
自己的代码:超时
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 5 char a[15],b[15]; 6 int results[30],len_results=0; 7 8 int* Mulit(char *a,char *b) 9 { 10 int len_a=strlen(a); 11 int len_b=strlen(b); 12 int begin_pos=0,i; 13 memset(results,0,30*sizeof(int)); 14 for(i=0;i<len_a;i++) 15 { 16 for(int k=0;k<len_b;k++) 17 { 18 results[begin_pos+k]+=(a[i]-48)*(b[k]-48); 19 } 20 begin_pos++; 21 } 22 len_results=begin_pos+len_b-1; 23 return results; 24 } 25 26 int main() 27 { 28 int n; 29 cin>>n; 30 while (n--) 31 { 32 cin>>a>>b; 33 Mulit(a,b); 34 int sum=0,k=0; 35 for(int i=0;i<len_results;i++) 36 { 37 sum+=results[i]; 38 } 39 if(sum<10) 40 cout<<sum<<endl; 41 else if(sum%9==0) 42 cout<<9<<endl; 43 else 44 cout<<sum%9<<endl; 45 } 46 return 0; 47 }
自我感觉我这代码算是比较简洁的了,难道是思路上还有要改进的地方???再仔细想想