面试题(两个亿位数相乘)-技术博客集

面试题(两个亿位数相乘)
编程技术 / houtizong 发布于 3年前 100

public class Text2{
 //1234567890
 public static void main(String[] args){
 //a,b两个任意十位数
 int[] a=new int[]{1,2,3,4,5,6,7,8,9,0};
 int[] b=new int[]{1,2,3,4,5,6,7,8,9,0};
 
 int[] sum=new int[21]; //结果
 int[] sumTemp=new int[21]; //临时结果
 
 //将b数据放入到临时结果中
 swap(sumTemp,b);
 
 for (int i = a.length-1; i>=0; i--)
 {
 //取出一个数与sumTemp中的每一个相乘
 for (int j = 0; j<sumTemp.length; j++)
 {
 int swap=a[i]*sumTemp[j];
 sumTemp[j]=swap;
 whileAdd(sumTemp,j);
 }
 
 //将相乘的结果放入结果sum中
 add(sum,sumTemp);
 
 //重新将b数据放入到临时结果中
 swap(sumTemp,b);
 
 //移位，也就是乘i这个数所在的位数
 move(sumTemp,a.length-1-i);
 
 //再把这个sumTemp放入到结果中
 add(sum,sumTemp);
 
 }
 
 //输出结果
 show(sum);
 
 }
 
 //交换
 public static void swap(int[] a,int[] b)
 {
 for (int i = 0; i<a.length; i++)
 {
 a[i]=0;
 }
 for (int i = 0; i<b.length; i++)
 {
 a[a.length-1-i]=b[b.length-1-i];
 } 
 }
 
 //递归相加
 public static void whileAdd(int[] n,int index)
 {
 if(n[index]>9)
 {
 n[index-1]=n[index-1]+(n[index]/10);
 n[index]=n[index]%10;
 whileAdd(n,index-1);
 }
 }
 
 //相加
 public static void add(int[] sum,int[] a)
 {
 for (int i = 0; i<a.length; i++)
 {
 int swap=a[a.length-1-i] + sum[sum.length-1-i];
 sum[sum.length-1-i]=swap;
 whileAdd(sum,sum.length-1-i);
 }
 }
 
 //移位
 public static void move(int[] n,int index)
 {
 int len=0; //找到最高位
 for (int i = 0; i<n.length; i++)
 {
 if(n[i]!=0)
 {
 len=i;
 break;
 }
 }
 
 //从最高位开始移
 for (int i = len; i<n.length; i++)
 {
 n[i-index]=n[i];
 n[i]=0;
 }
 }
 
 //显示结果
 public static void show(int[] n)
 {
 for (int i = 0; i<n.length; i++)
 {
 System.out.print(n[i]);
 }
 System.out.println();
 }
}

上一篇：自动化测试框架：没有Surprise的原因

下一篇：关于windows7

请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！

&lt;p&gt;&lt;/p&gt; &lt;p&gt;public class Text2{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//1234567890&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;public static void main(String[] args){&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//a,b两个任意十位数&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int[] a=new int[]{1,2,3,4,5,6,7,8,9,0};&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int[] b=new int[]{1,2,3,4,5,6,7,8,9,0};&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int[] sum=new int[21];&lt;span&gt; &lt;/span&gt;//结果&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int[] sumTemp=new int[21];&lt;span&gt; &lt;/span&gt;//临时结果&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//将b数据放入到临时结果中&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;swap(sumTemp,b);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = a.length-1; i&amp;gt;=0; i--)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//取出一个数与sumTemp中的每一个相乘&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int j = 0; j&amp;lt;sumTemp.length; j++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int swap=a[i]*sumTemp[j];&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;sumTemp[j]=swap;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;whileAdd(sumTemp,j);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//将相乘的结果放入结果sum中&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;add(sum,sumTemp);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//重新将b数据放入到临时结果中&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;swap(sumTemp,b);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//移位，也就是乘i这个数所在的位数&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;move(sumTemp,a.length-1-i);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//再把这个sumTemp放入到结果中&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;add(sum,sumTemp);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//输出结果&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;show(sum);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//交换&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;public static void swap(int[] a,int[] b)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = 0; i&amp;lt;a.length; i++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;a[i]=0;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = 0; i&amp;lt;b.length; i++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;a[a.length-1-i]=b[b.length-1-i];&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//递归相加&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;public static void whileAdd(int[] n,int index)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;if(n[index]&amp;gt;9)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;n[index-1]=n[index-1]+(n[index]/10);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;n[index]=n[index]%10;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;whileAdd(n,index-1);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//相加&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;public static void add(int[] sum,int[] a)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = 0; i&amp;lt;a.length; i++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int swap=a[a.length-1-i] + sum[sum.length-1-i];&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;sum[sum.length-1-i]=swap;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;whileAdd(sum,sum.length-1-i);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//移位&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;public static void move(int[] n,int index)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;int len=0;&lt;span&gt; &lt;/span&gt;//找到最高位&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = 0; i&amp;lt;n.length; i++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;if(n[i]!=0)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;len=i;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;break;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//从最高位开始移&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = len; i&amp;lt;n.length; i++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;n[i-index]=n[i];&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;n[i]=0;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;//显示结果&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;public static void show(int[] n)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;for (int i = 0; i&amp;lt;n.length; i++)&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;{&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;System.out.print(n[i]);&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;System.out.println();&lt;/p&gt; &lt;p&gt;&lt;span&gt; &lt;/span&gt;}&lt;/p&gt; &lt;p&gt;}&lt;/p&gt; &lt;p&gt;&lt;/p&gt; </div>

留言需要登陆哦

技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];

文章归档

文章标签

友情链接

首页
关于我们

Auther ·HouTiZong: 侯体宗的博客