原创

有趣的算法题合集

题目:

 有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);
}
}


正文到此结束
本文目录