全国计算机能力挑战赛是啥级别的考试

Posted 2023-05-01

参考技术A ncre（全国计算机等级考试）是经原国家教育委员会（教育部）批准，由教育部考试中心主办，面向社会，用于考查应试人员计算机应用知识与技能的全国性计算机水平考试体系。考试等级有一级考试，二级考试，三级考试和四级考试。

考试性质

NCRE主要考察应试人员的计算机应用知识与技能，任何人均可根据自己学习情况和实际能力选考相应的级别和科目。

NCRE 不以评价教学为目的，考核内容不是按照学校要求设定，而是根据社会不同部门应用计算机的不同程度和需要、国内计算机技术的发展情况以及中国计算机教育、教学和普及的现状而确定的;它以应用能力为主，划分等级，分别考核，为人员择业、人才流动提供其计算机应用知识与能力水平的证明。

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

 

代码有问题: 能过部分, 应该用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);
    }
}