Random随机类(11选5彩票)BigInteger大数据类(华为面试题1000的阶乘)
先上Java Web图为了简化叙述，只写Java代码，然后控制台输出
使用【Random类】取得随机数
import java.util.Random;
public class Fir {
public static void main(String[] args) {
//输出
int [] a=creatnumber_11x5();
for(int i=0;i<a.length;i++){
System.out.print(a+"");
}
}
//11选5 也可以实现36选7
public static int[] creatnumber_11x5() {
Random rd=new Random();
//11选5
int MEM=5,TOT=12;
int [] number=new int;
for(int i=0;i<MEM;i++){
boolean flag=true;
while(flag){
int a=rd.nextInt(TOT);
if(isRe(number,a)){
number=a;
flag=false;
}
}
}
//冒泡排序
int temp=0;
for(int i=1;i<number.length;i++){
for(int j=0;j<number.length-i;j++){
if(number>number){
temp=number;
number=number;
number=temp;
}
}
}
return number;
}
/**
* 判断是否重复
* @param arr
* @param x
* @return
*/
public static boolean isRe(int[] arr,int x){
for(int i=0;i<arr.length;i++){
if(x==arr){
return false;
}
}
return true;
}
}
BigInteger大数据了
构造函数public BigInteger(String str)
也就是接受字符串类型
示例：
BigInteger b1=new BigInteger("4953493636435253464646");
BigInteger b2=new BigInteger("5685639769376446");
System.out.println(b1.add(b2));
System.out.println(b1.subtract(b2));
System.out.println(b1.multiply(b2));
System.out.println(b1.divide(b2));
除法小数位被被截断
divideAndRemainder()此函数处理小数
返回一个数组，索引0存储整数，索引1存储小数
public class Te {
public static void main(String[] args) {
BigInteger b1=new BigInteger("4953493636435253464646");
BigInteger b2=new BigInteger("5685639769376446");
System.out.println(b1.add(b2));
System.out.println(b1.subtract(b2));
System.out.println(b1.multiply(b2));
System.out.println(b1.divide(b2));
//除法小数位被被截断
BigInteger[] b=b1.divideAndRemainder(b2);//此函数处理小数
//返回一个数组，索引0存储整数，索引1存储小数
System.out.println(b);
System.out.println(b);
}
}
来看华为的一道面试题：求1000的阶乘。
此题设计的非常能区分人
如果只是考虑一个for循环连续相乘，出错还找不到原因，那基本水平可以测试出来。
1、此题起码需要了解底层一些知识：
存储的结果用int保存？long保存？long64位最多保存的数也有范围，超出了怎么办？
2、有数学的观察力：1000看似小，但是经过连乘这个数大概是多少位？
3、如何保存计算结果。
此题的一种解法是，用int数组来保存每一位整数，然后每10进位
用Java中的BigInteger类工具可以轻松解决此问题
import java.math.BigInteger;
public class TT {
public static void main(String[] args) {
//求1000的阶乘
BigInteger bigIn=new BigInteger("1");
for(int i=1;i<1000;i++){
BigInteger currentBigInte=new BigInteger(""+i);
bigIn=bigIn.multiply(currentBigInte);
}
System.out.println(bigIn);
}
}
为了更好观察，切刀cmd下运行
运行如图：
页:
[1]