2009^2009运算问题

第一篇在csdn上的文章，不知道写什么，就随便写一个吧，见笑了！

 

这个是关于一道迅雷的面试题目

 

2009^2009（2009的2009次方），对得到的结果中的各位数进行相加，得到的数字再进行各位相加……直到得到的数字为1位数，问：需要进行多少次相加？还有最后的数字式多少？

 

下面是我用java写得代码，虽然效率很低，但也能算出来，其实想到一个可以大幅提高效率的方法，不过一直没有时间修改了，算了吧，也是我很早发过的一个帖子了，没必要再追究，这篇文章算是给后来人去搜索学习了，呵呵~

 

public class mathtest { public static int[] M_M(int[]num1,int[]num2) {//传入两个数组，得到相乘结果的数组 int[]temp_output=new int[2009*2009];//不知道相乘之后数组长度，所以用一个最大的数组临时存储他 int temp_weishu=0;//用来表示每一位相乘时得到结果所在的位数 int temp_shi=0;//每一位相乘的结果中的十位 int temp_ge=0;//每一位相乘的结果中的个位 int max_length=0;//得到的最终结果的数组长度，这样可以方便2009次循环 for(int i=0;i<num1.length;i++){ for(int j=0;j<num2.length;j++){//遍历两个待相乘的数组，每一位相乘 temp_weishu=i+j; temp_shi=num1[i]*num2[j]/10; temp_ge=num1[i]*num2[j]-temp_shi*10;//求出结果的十位，个位 temp_output[temp_weishu]+=temp_ge;//结果中相应位置上加上相乘结果 if(temp_output[temp_weishu]>=10){//当这一位相加大于10时，则进位 temp_output[temp_weishu+1]++; temp_output[temp_weishu]-=10; } temp_output[temp_weishu+1]+=temp_shi;//同上 if(temp_output[temp_weishu+1]>=10){ temp_output[temp_weishu+2]++; temp_output[temp_weishu+1]-=10; } } } if(temp_output[num1.length+num2.length-1]!=0){ max_length=num1.length+num2.length; } else{ max_length=num1.length+num2.length-1; } //得到最终结果的数字长度，便于构造正式存储数字的数组output，便于循环2009次 int[]output=new int[max_length]; for(int i=0;i<output.length;i++){ output[i]=temp_output[i]; } //降临时结果转移到正式数组中，然后return return output; } public static int[] ADD(int[]num){ //各位数字相加，返回结果 int []temp=new int[num.length+7]; for(int i=0;i<num.length;i++){ temp[0]+=num[i]; int cnt=0; do{ if(temp[cnt]>=10){ temp[cnt+1]++; temp[cnt]-=10; cnt++; } }while(temp[cnt]>10); } int num_length=0; for(int i=7;i>=0;){//2009*2009位数字相加后最大为8位； if(temp[i]!=0){ num_length=i; break; } i--; } int[]output=new int[num_length+1]; for(int i=0;i<output.length;i++){ output[i]=temp[i]; } return output; } public static void main(String[] args) { int[]start_num=new int[4]; //最初始的数组 start_num[0]=9; start_num[1]=0; start_num[2]=0; start_num[3]=2; int[]temp=start_num;//中介数组 for(int i=0;i<2008;i++){ //循环求值 temp=mathtest.M_M(start_num,temp); } // int []num_lastest=temp;//最后的数组 int cnt=0;//循环次数 do{ temp=mathtest.ADD(temp); cnt++; }while(temp.length>1); int num_last=temp[0];//最后的数字 System.out.println("循环次数="+cnt); System.out.println("最后的数字="+num_last); } }

 

---

转载自： http://50vip.com