Java之BigInteger(面试题12:打印1到最大的n位数)
2015-03-06 10:41
375 查看
1. 以《剑指offer 名企面试官精讲典型编程题》 - 面试题12:打印1到最大的n位数为例。
题目内容如下:
输入数字n,按顺序打印出从1到最大的n位十进制数。
比如输入3,则打印出1,2,3,... ,一直到最大的3位数即 999.
代码:
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
BigInteger n, number;
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
n = cin.nextBigInteger();
number = BigInteger.valueOf(1);
for(BigInteger i=BigInteger.valueOf(0);i.compareTo(n)==-1;i=i.add(BigInteger.valueOf(1))){
number = number.multiply(BigInteger.valueOf(10));
}
for(BigInteger i=BigInteger.valueOf(1); i.compareTo(number)==-1; i=i.add(BigInteger.valueOf(1))){
System.out.println(i);
}
}
cin.close();
}
}
2. BigInteger重要部分:
(1)
BigInteger 任意大的整数,原则上是,只要你的计算机的内存足够大,可以有无限位的;
BigDecimal 任意大的实数,可以处理小数精度问题。
(2)
将int型的数赋值给BigInteger,BigInteger.valueOf(k);
A = BigInteger.ONE = BigInteger.valueOf(1);
B = BigInteger.TEN = BigInteger.valueOf(10);
C = BigInteger.ZERO = BigInteger.valueOf(0);
(3)
public int compareTo(BigInteger val): 根据该数值是小于、等于、或大于 val 返回 -1、0 或 1;
题目内容如下:
输入数字n,按顺序打印出从1到最大的n位十进制数。
比如输入3,则打印出1,2,3,... ,一直到最大的3位数即 999.
代码:
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
BigInteger n, number;
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){
n = cin.nextBigInteger();
number = BigInteger.valueOf(1);
for(BigInteger i=BigInteger.valueOf(0);i.compareTo(n)==-1;i=i.add(BigInteger.valueOf(1))){
number = number.multiply(BigInteger.valueOf(10));
}
for(BigInteger i=BigInteger.valueOf(1); i.compareTo(number)==-1; i=i.add(BigInteger.valueOf(1))){
System.out.println(i);
}
}
cin.close();
}
}
2. BigInteger重要部分:
(1)
BigInteger 任意大的整数,原则上是,只要你的计算机的内存足够大,可以有无限位的;
BigDecimal 任意大的实数,可以处理小数精度问题。
(2)
将int型的数赋值给BigInteger,BigInteger.valueOf(k);
A = BigInteger.ONE = BigInteger.valueOf(1);
B = BigInteger.TEN = BigInteger.valueOf(10);
C = BigInteger.ZERO = BigInteger.valueOf(0);
(3)
public int compareTo(BigInteger val): 根据该数值是小于、等于、或大于 val 返回 -1、0 或 1;
相关文章推荐
- 剑指offer面试题12 使用BigInteger来实现 打印1到最大的n位数
- 剑指offer-chapter3-面试题12-打印1到最大的n位数(java)
- 剑指offer编程题Java实现——面试题12打印1到最大的n位数
- 剑指Offer面试题12:打印1到最大的n位数 Java实现
- 剑指offer编程题Java实现——面试题12打印1到最大的n位数
- 剑指offer--面试题12:打印1到最大的n位数--Java实现
- 剑指Offer:面试题12——打印1到最大的n位数(java实现)
- 剑指Offer面试题12(Java版):打印1到最大的n位数
- 面试题12-打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 海涛老师的面试题-作业12-打印从1到最大的n位数
- 【剑指Offer学习】【面试题12 :打印1 到最大的n 位数】
- [剑指offer][面试题12]打印1到最大的n位数
- 【剑指offer 面试题12】打印1到最大的n位数
- 《剑指Offer》学习笔记--面试题12:打印1到最大的n位数
- 面试题12: 打印1到最大的n位数(递归解法,全排列的递归解法)
- 剑指offer 面试题12—打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数
- 面试题12:打印1到最大的n位数