Java趣味算法题_有趣的算法题合集

题目：

有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？(1000瓶水，1瓶毒药，1星期死亡，10只老鼠)

解题思路：

10只老鼠分别看成2进制的10个位子，0、1排列组合一共可以表示1024种可能，任何一种死亡都可以通过每只老鼠所在的位子，将二进制转成10进制即为答案

程序实现：public class Test {

public static void main(String[] args) {

// 1000个瓶子,random为毒药编号

int random = Test.random(1000);

String str = Test.decimalismIntToBinary(random + "");

System.out.println("随机毒药在的位子:" + random + " 换成二进制为:" + str);

char[] fromArr = str.toCharArray();

// 计算出来的结果的二进制数组

StringBuilder sb = new StringBuilder();

System.out.println("死亡老鼠的位子为(其中1表示死亡)：");

// 10个老鼠

for (int i = 0; i < 10; i++) {

if (fromArr.length > i) {

if (fromArr[i] == '1') {

sb.append('1');

} else {

sb.append('0');

}

}

}

System.out.println("二进制为：" + sb.toString());

System.out.println("二进制换成10进制，结果为：" + Test.binaryIntToDecimalism(sb.toString()));

}

/**

* 将十进制整数部分转换成二进制

*

* @param integer

* 十进制整数部分

* @return 转换后的二进制

*/

public static String decimalismIntToBinary(String integer) {

return Integer.toBinaryString(Integer.parseInt(integer)).toString();

}

public static int binaryIntToDecimalism(String str) {

char[] arr = str.toCharArray();

int total = 0;

for (int i = arr.length - 1; i >= 0; i--) {

if (arr[arr.length - 1 - i] == '1') {

total += (1 << i);

}

}

return total;

}

public static int random(int max) {

return (int) (Math.random() * max);

}

}