Java大数处理，java开发面试笔试题

我总结出了很多互联网公司的面试题及答案，并整理成了文档，以及各种学习的进阶学习资料，免费分享给大家。
扫描二维码或搜索下图红色VX号，加VX好友，拉你进【程序员面试学习交流群】免费领取。也欢迎各位一起在群里探讨技术。
推荐文章：Java 面试知识点解析；Mysql优化技巧（数据库设计、命名规范、索引优化

 

Java在大数的处理上比C确实流氓多了，在这里我整理一些有关Java的一些基础知识和模板，以便之后学习。

 

内容大多摘自两位师哥，这里给出原文的链接

---爱国师哥https://www.cnblogs.com/aiguona/p/9133554.html

--福星师哥https://blog.csdn.net/akatsuki__itachi/article/details/81152232

进入到eclipse界面

第一步：file->new->java project->起名->finish

第二步：进入到刚才建的工程里，右键src->new->package->起名->finish

第三步：进入到刚才建的package里，右键name->new->class->起名（这里起名要注意，因为比赛时如果交java代码，这里的类名就要命名为Main，区分大小写）

1.Java的输入与输出

Java的输入是先定义一个scanner，然后用这个进行输入，并且每一种输入都有相应的输入函数，具体如下：

 

 1 public class Main

 2 {

 3     public static void main(String[] args)

 4     {

 5         Scanner cin = new Scanner ( System.in);

 6         int a;

 7         double b;

 8         BigInteger c;

 9         String d;

10         a = cin.nextInt();

11         b = cin.nextDouble();

12         c = cin.nextBigInteger();

13         d = cin.nextLine();

14         // 每种类型都有相应的输入函数.

15     }

16 }

 

Java的输出

 

1 System.out.println(a + " " + b);//换行

2 System.out.printf("%d %10.5f
", a, b);

3 

4 /*规格化的输出：

5 函数：这里0指一位数字，#指除0以外的数字(如果是0，则不显示),四舍五入.*/

6 DecimalFormat fd = new DecimalFormat("#.00#");

7 DecimalFormat gd = new DecimalFormat("0.000");

8 System.out.println("x =" + fd.format(x));

9 System.out.println("x =" + gd.format(x));

 

这里给出几个简单代码

1.输出hellow world

 

1 package BigInteger;

2 public class Main {

3     public static void main(String args[]) {

4         System.out.println("Hello world");

5     }

6 }

 

关于上面的package BigInteger，提交代码时不需要粘贴。

2.计算a+b

 

 1 package BigInteger;

 2 import java.util.*;//导包，相当于c/c++里的头文件

 3 public class Main {

 4     public static void main(String args[]) {

 5         Scanner cin = new Scanner(System.in);

 6         int a,b;

 7         a = cin.nextInt();

 8         b=cin.nextInt();

 9         int ans = a + b;

10         System.out.println(ans);

11     }

12 }

 

3.多组输入输出

 

 1 package BigInteger;

 2 import java.util.*;

 3 public class Main {

 4     public static void main(String args[]) {

 5         Scanner cin = new Scanner(System.in);

 6         int a, b;

 7         while (cin.hasNext()) {

 8             a = cin.nextInt();

 9             b = cin.nextInt();

10             int ans = a + b;

11             System.out.println(ans);

12         }

13     }

14 }

 

 

2.Java大数处理

下面就开始说大数的相关操作

首先我们需要导包，即BigIntegr类 和 BigDecimal类所在的包

import java,math.*;

*就代表导入包math里面所有的类，如果你不喜欢看到 *

那么你也可以写 import java,math.BigInteger; import java,math.BigDecimal;

1.大整数的加减乘除求余等计算

 

 1 /*

 2 大数的加减运算不同于普通整数的加减乘除运算

 3 加—— a+b: a=a.add(b);

 4 减—— a-b: a=a.subtract(b); 

 5 乘—— a*b: a=a.multiply(b);

 6 除—— a/b: a=a.divide(b);

 7 求余—a%b: a=a.mod(b);

 8 转换—a=b: b=BigInteger.valueOf(a);

 9 比较 if (ans.compareTo(x) == 0)//比较

10     System.out.println("相等");

11 System.out.println("a + b = "+ans_add); // 这里的‘+’ （第二个） 是连接的意思

12 */

13 package wkf;

14 import java.util.*;

15 import java.math.*;

16 public class Main {

17     public static void main(String args[]) {

18         Scanner cin = new Scanner(System.in);

19         BigInteger a,b,x,y;

20         BigInteger ans_add,ans_sub,ans_mul,ans_div,ans_mod;

21         a=cin.nextBigInteger();

22         b=cin.nextBigInteger();

23         ans_add = a.add(b); //a+b

24         ans_sub = a.subtract(b); //a-b

25         ans_mul = a.multiply(b); //a*b

26         ans_div = a.divide(b); //a/b

27         ans_mod = a.mod(b); //a%b

28         x=BigInteger.valueOf(1);//转换

29         System.out.println("a + b = "+ans_add);

30         System.out.println("a - b = "+ans_sub);

31         System.out.println("a * b = "+ans_mul);

32         System.out.println("a / b = "+ans_div);

33         System.out.println("a % b = " + ans_mod);

34         System.out.println(x);

35         if (a.compareTo(b) == 0)//比较

36             System.out.println("相等");

37         else

38              System.out.println("不相等");

39     }

40 }

 

3.例题

UVA—10106：a*b

 

 1 import java.math.BigInteger;

 2 import java.util.*;

 3 public class Main {

 4     public static void main(String args[]) {

 5         Scanner s = new Scanner(System.in);

 6         while(s.hasNext()) {

 7             BigInteger a=s.nextBigInteger();

 8             BigInteger b=s.nextBigInteger();

 9             BigInteger ans=a.multiply(b);

10             System.out.println(ans);

11         }

12     }

13 }

 

UVA—424：多个数连续相加，遇到0就停止相加，给出结果

 

 1 import java.math.*;

 2 import java.util.Scanner;

 3 import java.io.*;

 4 public class Main {

 5     public static void main(String args[]){

 6         BigInteger ans = BigInteger.valueOf(0);

 7         BigInteger x;

 8         BigInteger y = BigInteger.valueOf(0);

 9         Scanner cin = new Scanner(System.in);

10         while(cin.hasNext()){

11              x = cin.nextBigInteger();

12              if(x.equals(y)) ///加到0就要停止相加

13                  break;

14              ans  = ans.add(x);

15         }

16         System.out.println(ans);

17     }

18 }

 

HDU - 1042：计算阶乘：

 

 1 package wkf;

 2 import java.io.*;

 3 import java.math.BigInteger;

 4 import java.util.*;

 5 public class Main// 注意在oj提交是要用Main

 6 {

 7     public static void main(String[] args) {

 8         Scanner in = new Scanner(System.in);

 9         int n;

10         while (in.hasNext()) {

11             n = in.nextInt();

12             BigInteger sum = BigInteger.valueOf(1);

13             for (int i = 1; i <= n; i++)

14                 sum = sum.multiply(BigInteger.valueOf(i));

15             System.out.println(sum);

16         }

17     }

18 }

 

UVA —10494

求两个大数相除或者求余

 

import java.math.BigInteger;

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner s = new Scanner(System.in);

        BigInteger a, b, t = new BigInteger("1");

        String c;

        while (s.hasNext()) {

            a = s.nextBigInteger();

            c = s.next();

            b = s.nextBigInteger();

            if (c.equals("%"))///equals用来比较的是两个对象的内容是否相等

                t = a.mod(b);

            if (c.equals("/"))

                t = a.divide(b);

            System.out.println(t);

        }

    }

}

 

POJ1001 计算a^b 注意是小数

 

 1 import java.util.*;

 2 import java.math.*;

 3 

 4 public class Main {

 5     public static void main(String[] args) {

 6         // TODO Auto-generated method stub

 7         Scanner input = new Scanner(System.in);

 8         while (input.hasNext()) {

 9             BigDecimal a = input.nextBigDecimal(); // 大数类的double;

10             int b = input.nextInt();

11             a = a.pow(b);

12             String ans = a.stripTrailingZeros().toPlainString(); // 去掉尾部零，转换成非科学计数法字符串

13             if (ans.charAt(0) == '0') { // 如果以0开头

14                 ans = ans.substring(1); // 返回以位置1开头的该字符串

15             }

16             System.out.println(ans);

17         }

18     }

19 }

 

关于BigDecimal的用法大致上和BigInteger一样。

不过这里需要提一下，在进行大浮点数运算的时候，小数点后面可能会含有多余的后导0

比如0.5000，在题目要求中可能只需要输出0.5

当然，有的题目可能还会要求小数点前面的0也要去掉，输入.5

这时候我们就需要去除掉后导0

转化成 字符型的

方法如下:

 

1 String str;

2 str=ans.stripTrailingZeros().toPlainString();//去除所有后导0，并且转化成字符型

3 //ans为大浮点数运算后得到的答案

4 //如果小数点前面的0也需要去掉，那么输出的时候处理一下即可：

5 if(str.charAt(0)=='0')//如果以0开头

6         System.out.println(str.substring(1));//返回以位置1开头的字符串

7 else

8         System.out.println(str);

 

HDU—1023：计算卡特兰数

 

 1 //卡特兰数递推公式h(n)=h(n-1)*(4*n-2)/(n+1);

 2 import java.math.*;

 3 import java.util.*;

 4 public class Main {

 5   public static void main(String[] args) {

 6       Scanner cin = new Scanner(System.in);

 7       BigInteger dp[];//定义一个数组

 8       dp=new BigInteger[110];//规定数组的大小

 9       dp[1]=BigInteger.valueOf(1);

10       int i,m;

11       for(i=2;i<=100;i++)//卡特兰数打表

12       {

13           dp[i]=dp[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));  

14       }

15       while(cin.hasNext())

16       {

17           m=cin.nextInt();

18           System.out.println(dp[m]);

19       }

20   }

21 }

 

 

转载：https://www.cnblogs.com/wkfvawl/p/9377441.html

推荐内容：
【原创】JAVA面试解析（有赞一面）
java基础面试题
JAVA多线程和并发基础面试问答
进阶版的java面试
Java原子类中CAS的底层实现
java面试：手写代码
JAVA开发工程师面试（1）
Java NIO：IO与NIO的区别 -阿里面试题
Java并发面试问题
Java内存模型及Java关键字 volatile的作用和使用说明