首页 > 代码库 > 蓝桥杯-学校的第一次练习题

蓝桥杯-学校的第一次练习题

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=http://www.mamicode.com/=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=http://www.mamicode.com/=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);
                                    }    
                                }    
                            }    
                        }    
                    }    
                }    
            }
        }
    }
}

 

蓝桥杯-学校的第一次练习题