今天测验的几道题
下面的代码用于判断一个串中的括号是否匹配
所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉
例如：
..(..[..]..).. 是允许的
..(...[...)....].... 是禁止的
对于 main 方法中的测试用例，应该输出：
false
true
false
false
import java.util.*;
public class A22
{
public static boolean isGoodBracket(String s)
{
Stack<Character> a = new Stack<Character>();
for(int i=0; i<s.length(); i++)
{
char c = s.charAt(i);
if(c=='(') a.push(')');
if(c=='[') a.push(']');
if(c=='{') a.push('}');
if(c==')' || c==']' || c=='}')
{
if(____________________) return false; // 填空
if(a.pop() != c) return false;
}
}
if(___________________) return false; // 填空
return true;
}
public static void main(String[] args)
{
System.out.println( isGoodBracket("...(..[.)..].{.(..).}..."));
System.out.println( isGoodBracket("...(..[...].(.).){.(..).}..."));
System.out.println( isGoodBracket(".....[...].(.).){.(..).}..."));
System.out.println( isGoodBracket("...(..[...].(.).){.(..)...."));
}
}
请分析代码逻辑，并推测划线处的代码。
有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。
等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
如果有多个可能的答案，请列出所有答案，每个答案占一行。
格式是：人数,人数,...
例如,有一种可能是：20,5,4,2,0
下面代码模拟了一套扑克牌（初始排序A~K，共13张）的操作过程。
操作过程是：
手里拿着这套扑克牌，从前面拿一张放在后面，再从前面拿一张放桌子上，再从前面拿一张放在后面，....
如此循环操作，直到剩下最后一张牌也放在桌子上。
下面代码的目的就是为了求出最后桌上的牌的顺序。
初始的排列如果是A,2,3...K，则最后桌上的顺序为：
[2, 4, 6, 8, 10, Q, A, 5, 9, K, 7, 3, J]
import java.util.*;
public class A23
{
public static List moveCard(List src)
{
if(src==null) return null;
List dst = new Vector();
for(;;)
{
if(__________________) break; // 填空
src.add(src.remove(0));
dst.add(__________________); // 填空
}
return dst;
}
public static void main(String[] args)
{
List a = new Vector();
a.addAll(Arrays.asList("A","2","3","4","5","6","7","8","9","10","J","Q","K"));
System.out.println(moveCard(a));
}
}
匪警请拨110,即使手机欠费也可拨通！
为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！
某批警察叔叔正在进行智力训练：
1 2 3 4 5 6 7 8 9 = 110;
请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种合格的填法；123+4+5+67-89 是另一个可能的答案。
请你利用计算机的优势，帮助警察叔叔快速找到所有答案。
每个答案占一行。形如：
12+34+56+7-8+9
123+4+5+67-89
......
已知的两个答案可以输出，但不计分。
各个答案的前后顺序不重要。
大家有空来做一做吧~
------解决方案--------------------
if(c==')'
[解决办法]
c==']'
[解决办法]
c=='}')
{
if(______a.top() != c______________) return false; // 填空
if(a.pop() != c) return false;
}
}
if(________!a.empty()___________) return false; // 填空
[解决办法]
随便挑一个，就 海盗喝酒
public static void main(String[] args) {
int pNum = 10;
List<Integer> list = new ArrayList<>();
while (pNum <= 20) {
list.clear();
System.out.println("--------------------------" + pNum);
for (int i = 2; i < pNum; i++) {
if (pNum % i == 0) {
list.add(i);
}
}
if (list.size() < 3) {
pNum++;
continue;
}
int s2 = 0;
int s3 = 0;
int s4 = 0;
for (int c1 = 0; c1 < list.size() - 2; c1++) {
s2 = list.get(c1);
for (int c2 = c1+1; c2 < list.size() - 1; c2++) {
s3 = list.get(c2);
for (int c3 = c2+1; c3 < list.size(); c3++) {
s4 = list.get(c3);
if (1 + s2 + s3 + s4 == pNum) {
System.out.println((pNum/1) + " " + (pNum/s2) + " "
+ (pNum/s3) + " " + (pNum/s4)+" 0");
}
}
}
}
pNum++;
}
}
public static void main(String[] args) throws Exception {
String ss = "123456789";
ScriptEngineManager manager = new ScriptEngineManager();
ScriptEngine engine = manager.getEngineByName("JavaScript");
List<char[]> list = new ArrayList<>();
for (int b = 1; b < 256; b++) {
String temp = Integer.toBinaryString(b & 0xFF);
temp = lpad(temp, "0", 8);
list.add(temp.toCharArray());
}
List<List<Integer>> cNums = new ArrayList<>();
for (char[] cs : list) {
List<Integer> cn = new ArrayList<>();
int begin = 0;
int end = 0;
for (int i = 0; i < cs.length; i++) {
if (cs[i] == '1') {
end = i;
cn.add(Integer.parseInt(ss.substring(begin, end + 1)));
begin = end + 1;
}
}
cn.add(Integer.parseInt(ss.substring(begin, ss.length())));
cNums.add(cn);
}
List<String> js = new ArrayList<>();
for (List<Integer> list2 : cNums) {
String jsd = "";
for (int i = 0; i < Math.pow(2, list2.size() - 1); i++) {
String temp = Integer.toBinaryString(i & 0xFF);
temp = lpad(temp, "0", list2.size() - 1);
char[] ddd = temp.toCharArray();
jsd = list2.get(0) + "";
for (int j = 0; j < ddd.length; j++) {
if (ddd[j] == '0') {
jsd += "+" + list2.get(j + 1);
} else {
jsd += "-" + list2.get(j + 1);
}
}
js.add(jsd);
}
}
for (String string : js) {
int jg = ((Double) engine.eval(string)).intValue();
if (jg == 110) {
System.out.print(string + "=" + jg);
System.out.println(" true ***********");
} else {
// System.out.print(string + "="+jg);
// System.out.println(" false ***********");
}
}
}
private static String lpad(String temp, String m, int length) {
int tempLenth = temp.length();
if (tempLenth < length) {
for (int i = 0; i < length - tempLenth; i++) {
temp = m + temp;
}
}
return temp;
}
public class DrunkPirate {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int i=0;
//最后一轮至少两个人,每一轮至少淘汰一个人
for(int y1 = 5; y1 <= 20; y1++){
for(int y2 = 4; y2 < y1; y2++){
for(int y3 = 3; y3<y2; y3++){
for(int y4 = 2; y4<y3; y4++){
i++;
float result = (float)1/y1 + (float)1/y2 + (float)1/y3 + (float)1/y4;
if(result == 1){
System.out.println(result);
System.out.println(y1+", "+y2+", "+y3+", "+y4);
}
}
}
}
}
System.out.println("Totally try "+i+" times");
}
}