JAVA大数运算
有一道这样的笔试题,对于初学者可能有些难度:
用JAVA 实现算术表达式(1234324234324 + 8938459043545)/5 + 343434343432.59845
因为JAVA语言中的long 定义的变量值的最大数受到限制,例如123456789987654321这样的整数就不能存放在long类型的变量中,如果这样两个大数相加或相乘,产生的结果会更大。比如,JAVA语言中如果使用long l = 1000000000这样定义没错,但如果加上2000000000变成 1000000000+2000000000测试结果就为-1294967296, 成了负数。原因就是结果数太大,无法表示此结果数。那么怎样做才能把上述计算题给解答出来呢?
这里我们采用阵列法,比如
long a = 123456789876
long b = 123412341234
首先我们可以定义二个数组,分组存放这些数字
long ary_a[3];
long ary_b[3];
可以把这两个数分别分解为三个部分,每个部分都是四位,也就是:
ary_a [0] = 1234;
ary_a [1] = 5678;
ary_a [2] = 9876;
ary_b [0] = 1234;
ary_b [1] = 1234;
ary_b [2] = 1234;
接下来的事情就是进位了
来一个小点的数,比如 38 + 25 分解一下
个位相加 8+5=13 需进位 , 结果的个位为3
十位相加 1+3+2 = 6
可以得到一个规律
进位数 = 13 / 10
个位所留下来的位 = 13 % 10
程序中如下实现
public class Test1 {
public static void main(String[] args) {
int a = 38;
int b = 25;
int[] ary_a = {3, 8};
int[] ary_b = {2, 5};
int r_1 = ary_a[0] + ary_b[0];
int r_2 = ary_a[1] + ary_b[1];
/* r_1 = 5, r_2 = 13 */
System.out.println(r_1);
System.out.println(r_2);
/* 结果的进位 */
int carry = r_2 / 10;
System.out.println(carry);
/* 结果的个位 */
int g = r_2 % 10;
System.out.println(g);
/* 十位 */
int s = carry+r_1;
System.out.println(s);
/*结果为63*/
System.out.println(s+""+g);
}
}
如果是三位数,以此类推
下面给出简单示例
package com;
public class BigNumberOperation {
/*加法*/
public int[] add(int[] f, int[] s, int n) {
/*定义余数,初始为0*/
int carry = 0;
/*定义返回的数组*/
int[] c = new int[f.length];
/*遍历传入的两个数组,分别计算*/
for(int i = f.length - 1; i >= 0; i--) {
相关文档:
如果你升级到了1.3.3,并且deploy了新版本的应用,会发现
Error: Not Found
The requested URL /login
was not found on this server.
很悲剧,原因与filter设置有关(和程序无关,是sdk的问题),issue已经有了。
解决办法:
升级到1.3.3.1,下载地址
用ec插件仍然无法更新,下载sdk解压到X:\eclipse\plugins\com. ......
最近在写java测试程序的时候突然遇到了一个问题:java默认包中的public类是不能在其他包中直接调用的
首先,总结一下默认包中类的使用范围,java默认包中的类可以实例化其它包中的public类,但是其它包中的类是不能显式实例化默认包中的类这个特性在JDK1.4以后的版本成立;
& ......
MD5即Message-Digest Algorithm 5(信息-摘要算法5),是一种用于产生数字签名的单项散列算法,在1991年由MIT Laboratory for Computer Science(IT计算机科学实验室)和RSA Data Security Inc(RSA数据安全公司)的Ronald L. Rivest教授开发出来,经由MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。它的作 ......
前些天和一个C++程序员聊天时,聊到一些对象、数组存储空间时,由于两人都不是大鸟,之前也看过一些java存储数据的资料,但都是过目便忘。也没有进行总结过。下面是转载过来,感觉总结的很全面。
java对象内存机制:http://java.chinait ......
Java,感谢你赐与我一辈子的恩典;虽然我多次犯罪得罪了你,但你还是爱我,愿意宽赦我。我感谢你允许我现在来告解;有人赶不上告解就离世了,这是多么的不幸! Java,请帮助我想起我所犯的罪过,并帮助我诚实告明。求你使我认清邪恶帝国的丑陋,并赐给我强大的程序设计能力,使我知道常得罪你是多么忘恩负义的事。 我没有勉 ......