蓝桥杯-学校的第一次练习题
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了蓝桥杯-学校的第一次练习题相关的知识，希望对你有一定的参考价值。
1001.比酒量
题干
Description 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复......
直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......” 请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。 如果有多个可能的答案，请列出所有答案，每个答案占一行。 格式是：人数,人数,... 例如,有一种可能是：20,5,4,2,0 Input 无输入 Output 例如,有一种可能是：20,5,4,2,0 Sample Input 无输入 Sample Output 18,9,3,2,0 15,10,3,2,0 20,5,4,2,0 12,6,4,2,0 SubmitStatistic
代码
package teas1; public class T1 { public static void main(String[] args) { for (int i = 20; i > 6; i--) { for (int j = i-1; j > 3&&i>j; j--) { for (int k = j-1; k > 2&&j>k ; k--) { for (int l = k-1; l > 1&&k>l; l--) { if (j*k*l+i*k*l+i*j*l+i*j*k==i*j*k*l) { System.out.println(i+","+j+","+k+","+l+",0"); } } } } } } }
1002.扑克牌移动
题干
Description 下面代码模拟了一套扑克牌（初始排序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)); } } 请分析代码逻辑，并推测划线处的代码。 Input 将程序完整输入，并将空格处填写完整运行 Output [2,4,6,8,10,Q,A,5,9,K,7,3,J] Sample Input 无 Sample Output [2,4,6,8,10,Q,A,5,9,K,7,3,J]
代码
package teas1; import java.util.*; public class T2 { public static List moveCard(List src) { if(src==null) return null; List dst = new Vector(); for(;;) { if(dst.size()==13) break; // 填空 src.add(src.remove(0)); dst.add(src.remove(0)); // 填空 } 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)); } }
1003.括号问题
题干
Description 下面的代码用于判断一个串中的括号是否匹配 所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉 例如： ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的 对于 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("...(..[...].(.).){.(..)....")); } } 请分析代码逻辑，并推测划线处的代码。 Input 将程序源码完整输入，并填充下划线中的内容。 Output false true false false Sample Input 无输入 Sample Output false true false false
代码
package teas1; import java.util.*; public class T3 { 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(a.size()==0) return false; // 填空 if(a.pop() != c) return false; } } if(a.size()!=0) return false; // 填空 return true; } public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String string=scanner.nextLine(); System.out.println(isGoodBracket(string)); } }
1004.密码发生器
题干
Description 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；
如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过程如下： 第一步. 把字符串6个一组折叠起来，比如wangximing则变为： wangxi ming 第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出： 228 202 220 206 120 105 第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3 上面的数字缩位后变为：344836, 这就是程序最终的输出结果！ 要求程序从标准输入接收数据，在标准输出上输出结果。 输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。 输出格式为：n行变换后的6位密码。 Input 例如，输入： 5 zhangfeng wangximing jiujingfazi woaibeijingtiananmen haohaoxuexi Output 则输出： 772243 344836 297332 716652 875843 Sample Input 6 abcdefg kelindun yazhouxiong woainisaibeidexue tiaotiaodalutongluoma xyz Sample Output 289123 849621 748779 137563 848586 345000 Hint 注意： 请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！ 在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
代码
package teas1; import java.util.Scanner; public class T4 { /** * @param args */ public static void main(String[] args) { // TODO 自动生成的方法存根 Scanner scanner=new Scanner(System.in); int co=Integer.parseInt(scanner.nextLine()); String[] reString=new String[co]; for (int i = 0; i < co; i++) { reString[i]=getMima(scanner.nextLine()); } //打印值 for (int i = 0; i < reString.length; i++) { System.out.println(reString[i]); } } private static String getMima(String nextLine) { int[] gewei=new int[6]; //分別取每位的值 int conut=0; for (int i = 0; i < nextLine.length(); i++) { gewei[conut]=gewei[conut] + (int)nextLine.charAt(i); conut++; conut=conut>5?0:conut; } //简化成一位数 String reString=""; for (int i = 0; i < gewei.length; i++) { String str=gewei[i]+""; while(gewei[i]>9) { int a=0; for (int j = 0; j < str.length(); j++) { a =a+ Integer.parseInt(str.charAt(j)+""); } gewei[i]=a; str=gewei[i]+""; } reString=reString+gewei[i]+""; } return reString; } }
1005.警察智力训练
题干
Description 匪警请拨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 ...... Input 无输入 Output 1+2+34+5+67-8+9 1+234-56-78+9 1-2+3+45-6+78-9 12+3+45+67-8-9 12+34+56+7-8+9 12-3+4-5+6+7+89 123+4+5+67-89 123+4-5-6-7-8+9 123-4+5-6-7+8-9 123-4-5+6+7-8-9 Sample Input 无输入 Sample Output 1+2+34+5+67-8+9 1+234-56-78+9 1-2+3+45-6+78-9 12+3+45+67-8-9 12+34+56+7-8+9 12-3+4-5+6+7+89 123+4+5+67-89 123+4-5-6-7-8+9 123-4+5-6-7+8-9 123-4-5+6+7-8-9
代码
package teas1; import java.util.ArrayList; public class T5 { /** * @param args */ public static void main(String[] args) { // TODO 自动生成的方法存根 char[] arr={‘1‘,‘2‘,‘3‘,‘4‘,‘5‘,‘6‘,‘7‘,‘8‘,‘9‘}; char[] fuhao={‘ ‘,‘+‘,‘-‘}; for(char x1:fuhao){ for(char x2:fuhao){ for(char x3:fuhao){ for(char x4:fuhao){ for(char x5:fuhao){ for(char x6:fuhao){ for(char x7:fuhao){ for(char x8:fuhao){ char[] fu={x1,x2,x3,x4,x5,x6,x7,x8}; String string=""; String re=""; ArrayList<String> cha=new ArrayList<>(); for (int i = 0; i < fu.length; i++) { if (!(fu[i]+"").equals(" ")) { string =string+arr[i]+‘,‘; re=re+arr[i]+fu[i]; cha.add(fu[i]+""); }else{ string =string+arr[i]; re =re+arr[i]; } } string+=arr[8]; re+=arr[8]; String[] strArr=string.split(","); int sum=Integer.parseInt(strArr[0]); for (int i = 0; i < strArr.length-1; i++) { if (cha.get(i).equals("+")) { sum+=Integer.parseInt(strArr[i+1]); }else { sum-=Integer.parseInt(strArr[i+1]); } } if(sum==110) System.out.println(re); } } } } } } } } } }
以上是关于蓝桥杯-学校的第一次练习题的主要内容，如果未能解决你的问题，请参考以下文章