竞赛——【传智杯】2021年第四届“传智杯”全国大学生IT技能大赛（初赛Java）题解
题目洛谷链接(自测ac)：https://www.luogu.com.cn/contest/58542#problems
1、组原成绩
题目描述：
测试用例
输入：50 100 100
输出：90
题解代码：
//简单计算+转型 import java.util.Scanner; public class Test1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); int h = scanner.nextInt(); int e = scanner.nextInt(); int w =(int)( t * 0.2 + h * 0.3 + e * 0.5); System.out.println(w); } }
2、报告赋分
题目描述：
测试用例
输入：
2
70 17
80 10
输出：
70
70
题解代码：
import java.util.Scanner; public class Test2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int T = scanner.nextInt(); //行数 int[][] arr = new int[T][2]; //创建一个存储T行数据的数组 for (int i = 0; i < T; i++) { //遍历输入数据存入数组 int a = scanner.nextInt(); int p = scanner.nextInt(); arr[i][0] = a; arr[i][1] = p; } //计算得分 int count = 0; for (int i = 0; i < T; i++) { //分为大于20，小于16,在[16,20]三种情况计算得分 if(arr[i][1] < 16){ count = arr[i][0] - 10; }else if (arr[i][1] > 20){ count = arr[i][0] - (arr[i][1] - 20); }else{ count = arr[i][0]; } //判断得分如果被扣小于0，最低为0分 if (count < 0){ count = 0; } System.out.println(count); } } }
3、竞争得分
题目描述:
测试用例：
输入：
3
1 2 3
输出：
0 50 100
题解代码：
import java.util.Scanner; public class Test3 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] arr = new int[n];//数组用于保存输入数据(原始分) //求最大最小(因为只需得到最大最小,为降低时间复杂度，不冒泡对全部排序) int min = 1001; int max = -1; for (int i = 0; i < n; i++) { arr[i] = scanner.nextInt(); if(arr[i] > max) max = arr[i]; if(arr[i] < min) min = arr[i]; } //根据公式计算 int count; for (int i = 0; i < n; i++) { count = (100* (arr[i] - min))/(max - min); System.out.print(count + " "); } } }
4、小卡和质数2
题目：
测试用例：
输入：
9
5
6
7
8
9
10
100
1000
10000
输出：
2
4
4
2
2
4
22
163
1132
题解代码:
//质数(又称素数),指在大于1的自然数中除了1和该数自身外,无法被其他自然数整除的数 //java中 ^ 表示异或运算符，两数异或运算得到一个新的数 import java.util.Scanner; public class Test4 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long startTime = System.currentTimeMillis(); //获取开始时间 int arr; int[] tol = new int[n]; int count = 0; for (int i = 0; i < n; i++) { arr = sc.nextInt(); for (int j = 0; j < arr; j++) { if (isPrime(arr ^ j) == 1) { count++; } } tol[i] = count; count = 0; } for (int k = 0; k < n; k++) { System.out.println(tol[k]); } } //判断是否为质数的函数(质数：除了1和本身不能被其他整数整除) public static int isPrime(int n){ int i=2; for(;i< n ;i++){ if(n%i==0){ return 0; } } if(n==i){ return 1; } return 0; } }
5、萝卜数据库
题目：
测试样例：
输入
4 5
1 2 1 2 2 4
2 2 1 5
1 2 3 5 4 6
2 4 7 8输出：
1
0
题解代码：
//双数组 + 循环 import java.util.Scanner; public class Test5 { static Scanner scanner = new Scanner(System.in); public static void main(String[] args) { int n = scanner.nextInt(); //共有n次操作 int k = scanner.nextInt(); //支持k个字段 int[] arr = new int[k + 1]; //存储数值的数组,字段名从1开始，而数组下标从0开始，故容量为K+1 int[] arr1 = new int[n]; //存记录满足查询条件的值的个数的数组，用于统一输出 int number = n; //记录操作次数， int number1 = 0; //用作数组arr1[]的索引 while (number > 0) { int num = scanner.nextInt(); //选择插入或查询操作（1或2） //插入操作 if (num == 1) { int p = scanner.nextInt(); //插入多少个字段 for (int i = 0; i < p; i++) { int x = scanner.nextInt(); //字段名 int y = scanner.nextInt(); //字段值 arr[x] = y; //字段名x值为y } //查询操作 } else if (num == 2) { int count = 0; //统计满足查询条件的个数 int temp = scanner.nextInt(); //要查询的值 int temp1 = scanner.nextInt(); //查询字段名起点min int temp2 = scanner.nextInt(); //查询字段名终点max for (int i = temp1; i <= temp2; i++) { //从[min,max]中查找 if(i < k){ if (arr[i] == temp) { count++; } } } arr1[number1] = count; //存储每次满足查询条件的值的个数 number1++; } number--; //操作次数 } for (int i = 0; i < number1; i++) { //输出查询结果 System.out.println(arr1[i]); } } }
