`
iwebcode
  • 浏览: 2013432 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

大数相乘 (JAVA版)

 
阅读更多


import java.util.Scanner;


public class BigMultiTest {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner reader=new Scanner(System.in);
String numStr1=reader.next();
String numStr2=reader.next();


int[] intNum1=changetoArray(numStr1);
int[] intNum2=changetoArray(numStr2);

multiply(intNum1,intNum2);
}
public static int[] changetoArray(String numStr)
{
int length=numStr.length();
int[] intNum=new int[length];
for(int i=0;i<length;i++)
intNum[length-i-1]=Integer.parseInt(String.valueOf((numStr.charAt(i))));
return intNum;

}

public static int[] multiply(int[] num1,int[] num2)
{
int length1=num1.length;
int length2=num2.length;
int[] c=new int[length1+length2+1];
int[] result=new int[length1+length2];
for(int i=0;i<length1;i++)
for(int j=0;j<length2;j++)
{
int temp=num1[i]*num2[j]+c[i+j];
c[i+j]=0;
temp+=result[j+i];
result[i+j]=temp%10;
c[i+j+1]=temp/10;
}

StringBuffer sb=new StringBuffer();
for(int i=result.length-2;i>=0;i--)
sb.append(result[i]);
System.out.println(sb.toString());
return result;
}
}

分享到:
评论

相关推荐

    java大数相乘(源代码)

    本程序可以求出:任意位的两个大数相乘的结果。 已经实验过&gt;2000位的两数相乘,有兴趣的话,你也试一试吧。 support me!thanks!

    java大数相乘代码

    java实现大数相乘,在不使用BigInteger工具方法的前提下进行大数相乘运算。

    大数相乘算法,java代码,包含独立大数相加算法

    大数相乘算法,java代码,包含独立大数相加算法 其中bigNumberPlus(String s1,String s2)为大数相加方法 bigNumberMultiply(String s1,String s2)为大数相乘方法

    JAVA大数相乘

    NULL 博文链接:https://aa00aa00.iteye.com/blog/2303318

    动态数组实现大数乘法

    两个大数相乘:利用数组实现,数组a存放大数1的每一位,数组b依次存放大数2的每一位。如:一大数1为3463546,则数组 a[]={3,4,6,3,5,4,6},大数2为:89019 则数组b[]={8,9,0,1,9},现在要大数1和大数2相乘,并按数位...

    大整数相乘算法 分治法

    在计算机语言中,整数最大可以设置为unsigned long类型的,但是表示有限,当涉及到两个大整数相乘的时候,会出现不能表示的情况,鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现,将n位二进制整数X和Y都...

    JAVA实现大整数相乘

    JAVA实现的两个特大整数相乘的算法,可以达到1000位数相乘。

    java 模拟手工运算1000的阶乘

    包含模拟手工算大数相加、大数相乘(大数=越位的数)

    Multiplication.java

    通过使用分治的思想解决大数相乘的问题,资源中仅为一个java类

    用分治法实现两个二进制数的大整数乘法(带界面)

    大整数分解问题:给定两个n位长二进制数x和y,求这两个数的乘积。时间复杂性控制在Θ(n1.6)

    java大数乘法的简单实现 浮点数乘法运算

    大数乘法可以进行任意大小和精度的整数和浮点数的乘法运算, 精确度很高, 可以用作经融等领域的计算,这个是我看了一些资料, 然后自己整理实现的,简单测试了一下

    华中科技大学算法实验

    华中科技大学算法实验,包含大数相乘,二分查找树,最近点对和floyd算法

    基于类的大整数乘法运算的实现

    算法中将被乘数与乘数按照相同位数进行分组,通过对每组较小数值整数进行乘法和加法运算而得到大整数相乘的积。该程序在VC++2015开发平台调试通过。测试结果表明,当每个分组数据位数多时,运算速度显著提高。

    易语言程序免安装版下载

    修改BUG:数值计算支持库“大数.四舍五入()”命令在最高位进位时,会导致程序异常。 17. 修改BUG:办公组件支持库打印进度对话框的标题和用户设置的内容不一致。 18. 修改BUG:办公组件静态编译后无法正常销毁。 ...

Global site tag (gtag.js) - Google Analytics