2019年全国高校计算机能力挑战赛初赛java语言解答

1:题目1

16.某星球存在两种生物，A种生物有1个头6条腿，B种生物有3个头4条腿。来自地球的太空船刚刚在该星球降落，突然发现一大群这两种生物组成的队伍，由于时间紧，只数了头的数量和腿的数量，请帮助宇航员分析A、B两种生物各有多少个。
输入说明：头的数量L腿的数量Z，（L，Z<=100000）；输出说明：A生物的数量B生物的数量（两个整数用一个空格隔开）；输入样例：10 32输出样例：42

公式:

//头 x 腿 y
// x+6y=M
//3x+4y=N
// 3*m-1*n=3*6-1*4 ==y
// 4*y-N/3=x

import java.util.Scanner;

public class Main1 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m,n,x,y;
        m=input.nextInt();
        n=input.nextInt();
        y=(6*m-1*n)/(3*6-4*1);
        x=(n-4*y)/6;
        System.out.println(x+" "+y);
        input.close();
    }
}

2:题目2

17.对于给出的长度为N（N<1000）的正整数数组，满足连续3个元素均为合数的区间称为3合数区间，计算该数组中3合数区间的个数。
输入说明：第一行，数组中元素个数N，第二行，N个正整数，用空格隔开。
输出说明：3合数区间的个数
输入样例：7 6 8 4 9  7 5 8输出样例：2

package solution;

import java.util.Scanner;

public class Main2 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m,res=0;
        m = input.nextInt();
        int [] arr=new int[m];
        for (int i = 0; i < m; i++) {
                arr[i]=input.nextInt();
        }
        for (int i = 0; i < arr.length-2; i++) {
            boolean flag=false;
            for (int j = i; j < 3+i; j++) {
                if(isPrime(arr[j])) {
                    flag=true;
                }
            }
            if(!flag) {
                res++;
            }
        }
        System.out.println(res);
    }

    private static boolean isPrime(int n) {
        boolean flag = true;
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                flag = false;
            }
        }
        return flag;
    }

}

3:题目3

18.给定两个字符串，均只包含英文字母，需区分大小写，一个是源字符串SS（长度<1000），另一个是目标字符串TS（长度<1000），请问能否通过删除SS中的字符（不改变顺序）将它变换成TS，如果可以输出“YES"，不可以则输出“NO"。
输入说明：第一行为源字符串SS，第二行为目标字符串TS。
输出说明：可以输出“YES"，不可以输出“NO"。
输入样例1：Thereisacomputer Treat输出样例1：YES输入样例2：Thereisacomputer Trait输出样例2：NO

package solution;

import java.util.ArrayList;
import java.util.Scanner;

public class Main3 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        ArrayList<Character> slist=new ArrayList<>();
        
        String strs = input.nextLine();
        String dtrs = input.nextLine();
        
        char[] scharArray = strs.toCharArray();
        char[] dcharArray = dtrs.toCharArray();
        
        for (int i = 0; i < scharArray.length; i++) {
            slist.add(scharArray[i]);
        }
        int index=0;
        for (int i = 0; i < slist.size(); i++) {
            if(index>=dcharArray.length) {
                break;
            }
            if(slist.get(i)!=dcharArray[index]) {
                slist.remove(i--);
            }else {
                index++;
            }
        }
        if(slist.size()>dcharArray.length) {
            System.out.println("YES");
        }else {
            System.out.println("NO");
        }
    }
}

4:题目4

19.数字连连看，给出一个整数数组和一个目标值，请在数组中找到三个元素，它们的和为该目标值。
输入说明：第一行是整数N和T，N（N<10000）表示整数数组中元素个数，T是目标值。
第二行是N个整数，表示数组中的元素，且每个数的绝对值小于等于100000。
输出说明：找到的这三个匹配元素所在位置（数组元素起始位置为1），中间用一个空格隔开，若存在多个，请输出位置最小的一个（例如：数组为85453，目标值为16，位置125和145均满足条件，输出125）；不满足输出-1。
输入样例：7 12

2 8 7 6 3 4 3

输出样例：135

package solution;

import java.util.Scanner;

public class Main4 {
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m,n;
        m=input.nextInt();
        n=input.nextInt();
        int [] arr=new int[m];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=input.nextInt();
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                for (int k = 0; k < arr.length; k++) {
                    if(i==j||i==k||j==k)continue;
                    if(arr[i]+arr[j]+arr[k]==n) {
                        System.out.println((i+1)+" "+(j+1)+" "+(k+1));
                        return ;
                    }
                }
            }
        }
    }

}

5:题目5

20.给定一个只包含0-9、+'、’*的合法数学表达式（长度<1000），规定加号‘+”的优先级高于乘号*”，请输出计算结果。输入说明：合法的数学表达式
输出说明：输出表达式的计算结果
输入样例：12*3+12*2输出样例：360

正确代码:

package app;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Stack;

public class Main{
    
    public static void main(final String[] args) throws IOException {
        final BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        final String formula = input.readLine();
        final String[] digitalstrs = formula.split("[+|*]");
        char [] formularr=formula.toCharArray();
        // 数字串
        final int [] arr=new int[digitalstrs.length];
        for (int i = 0; i < digitalstrs.length; i++) {
            arr[i]=Integer.parseInt(digitalstrs[i]);
        }
        // 符号串
        final char [] srcop=new char[500];
        int index=0;
        for (int i = 0; i < formularr.length; i++) {
            if(formularr[i]=='+'||formularr[i]=='*'){
                srcop[index++]=formularr[i];
            }
        }
        // 合并串
        ArrayList<String> finals=new ArrayList<>();
        int tindex1=0;// 零时指针
        int tindex2=0;
        for (int i = 0; i < arr.length+index; i++) {
                if(i%2==0){
                    finals.add(arr[tindex1++]+"");
                }else{
                    finals.add(srcop[tindex2++]+"");
                }
        }
        System.out.println(finals);
        System.out.println(formularr);
        // 结果缓存
        Stack<Integer> calcnums = new Stack<>(); 
        // 操作符号
        Stack<Character> opr = new Stack<>(); 
        for (int i = 0; i < finals.size(); i++) {
            if(finals.get(i).equals("+")){
                int x=calcnums.pop();
                int res=x+Integer.parseInt(finals.get(i+1));
                calcnums.push(res);
                i++;
            }else if(finals.get(i).equals("*")){
                opr.push( finals.get(i).toCharArray()[0]);
            }else{
                calcnums.push(Integer.parseInt(finals.get(i)));
            }
        }
        System.out.println(opr);
        System.out.println(calcnums);
        int res=1;
        //处理模式
        while(!opr.empty()){
            opr.pop();
            res=calcnums.pop()*calcnums.pop();
            calcnums.push(res);
        }
        // 特判断 只有+的情况
        if(calcnums.size()==1){
            System.out.println(calcnums.pop());
        }else{
            System.out.println(res);
        }
        //System.out.println(Arrays.toString(op));
    }
}

代码有问题: 能过部分, 应该用stack来处理

package solution;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main5 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String regex=input.nextLine();
        
        String[] charArray = regex.split("[*|+]");
        int [] arrx=new int[charArray.length];// 数字串
        for (int i = 0; i < charArray.length; i++) {
            arrx[i]=Integer.parseInt(charArray[i]);
        }
        char[] scharArr = regex.toCharArray();
        char[] op=new char[1000]; // 操作符号
        int index=0;
        for (int i = 0; i < scharArr.length; i++) {
            if(scharArr[i]=='+'||scharArr[i]=='*') {
                op[index++]=scharArr[i];
            }
        }
        ArrayList<Integer> list = new ArrayList<>();
        int sum=0;
        boolean flag=true;
        if(index%2==0)flag=false;
        for (int i = 0; i < op.length; i++) {
            if(op[i]=='+') {
                op[i]='';
                sum+=arrx[i]+arrx[i+1];
                if(!flag&&op[i+1]!='+')list.add(arrx[i]+arrx[i+1]);
                arrx[i]=0;
                arrx[i+1]=0;
                //i++;
            }
        }
        System.out.println(sum);
        if(op[4]=='+'&&flag) {
            sum+=arrx[arrx.length-1];
            System.out.println("sss");
        }
        int mulsum=1;
        for (int i = 0; i < arrx.length; i++) {
            if(arrx[i]!=0) {
                mulsum*=arrx[i];
            }
        }
        for (int i = 0; i < list.size(); i++) {
            mulsum*=list.get(i);
        }
        System.out.println(op);
        System.out.println(list);
        System.out.println(Arrays.toString(arrx));
        System.out.println(sum);
        System.out.println(mulsum);
        if(flag)System.out.println(mulsum*sum);
    }
}