2021年第四届“传智杯“大学B组

A.组原成绩

花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。
具体来说，组原成绩分为三部分，分别是平时出勤，作业和考试。总成绩由如下公式计算：

其中我们保证
现在你知道了你的组原考试的，你希望计算你的总成绩。
由于教务系统的特殊性，最终成绩只能是整数，采取直接去掉小数部分的办法。

输入格式
一行三个整数，表示

输出格式
一行一个整数，为

输入样例
50 100 100

输出样例
90

import java.util.Scanner;public class Main1 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String nextLine = sc.nextLine();String[] split = nextLine.split(" ");double t = Double.parseDouble(split[0]);double h = Double.parseDouble(split[1]);double e = Double.parseDouble(split[2]);double cj=t*0.2+h*0.3+e*0.5;System.out.println((int)cj);}}

B.报告赋分

花栗鼠科技大学的计算机组成原理实验最终的结课考核方式是提交一份报告。
然而作为任课老师，萝老师不希望大家过于内卷，所以指定了如下规定：
每份报告有一个卷面基础分
在此基础上：
若是报告字数低于页，则扣分，如果分数低于分了，则记作分。
若是报告字数超过页，每超过页扣分，直到分数扣到分为止。
现在你知道了一份报告的卷面基础分和它的页数，请你计算这份报告的最终得分。我们保证 .

输入格式
本题有多组数据。
第一行一个整数，表示数据组数。
接下来行，每行两个整数，意义如题所示。

输出格式
共行，每行一个整数，表示该次询问的数据最终的得分。

输入样例
2
70 17
80 10
输出样例

70
70

import java.util.Scanner;public class Main2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String tS = sc.nextLine();int t = Integer.parseInt(tS);int[] arr = new int[t];for(int i=0;i<t;i++) {String nums = sc.nextLine();String[] split = nums.split(" ");int a=Integer.parseInt(split[0]);int p=Integer.parseInt(split[1]);if(p<16) {if(a-10<0) {a=0;}else {a-=10;}}else if(p>20){int chao=p-20;a-=chao;if(a<0)a=0;}arr[i]=a;}for(int a:arr)System.out.println(a);}
}

C.竞争得分

为了鼓励大家写出更好的作业，花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的组原实验采用了竞争得分的方式。
具体来说，假设有个人提交了作业，并且其中原始得分最低的人记作，原始得分最高的人记作，第个人的原始得分为，那么第个人的得分就是：

由于成绩系统的问题，最终录入的成绩只能是整数，采用直接去掉小数部分的方法。

输入格式
第一行一个整数表示人数。（）
第二行共个整数，为序列，其中表示第个人的原始作业得分。（）

输出格式
一行，共个整数，表示经过更新后每个人的得分。

输入样例
3
1 2 3

输出样例
0 50 100

import java.util.Arrays;
import java.util.Scanner;public class Main3 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String nStr = sc.nextLine();int n = Integer.parseInt(nStr);int[] arr = new int[n];String nextLine = sc.nextLine();String[] split = nextLine.split(" ");for(int i=0;i<split.length;i++) {arr[i]=Integer.parseInt(split[i]);}int aMin=1001;int aMax=0;for(int a:arr) {if(aMin>a)aMin=a;if(aMax<a)aMax=a;}double fm=aMax-aMin;for(int i=0;i<arr.length;i++) {double fz=arr[i]-aMin;int f=(int)(100*(fz/fm));System.out.print(f+" ");}}}

D.小卡与质数2

小卡最近迷上了质数，所以他想把任何一个数都转化为质数！
小卡有次询问，每次给你一个数字，问有多少个比小的非负整数，使得是质数，其中表示按位异或。

输入格式
第一行一个正整数，表示有组询问。
接下来行，每行一个正整数。

输出格式
对于每组询问，输出一行一个整数，表示答案。

输入样例

9
5
6
7
8
9
10
100
1000
10000

输出样例

2
4
4
2
2
4
22
163
1132

import java.util.ArrayList;
import java.util.Scanner;
import java.util.TreeSet;public class Main4 {public static int check(int number) {int count=0;for(int i=0;i<number;i++) {int che = i^number;if(checkZs(che)) {count++;}}return count;}public static boolean checkZs(int number) {if(number==1)return false;for(int i=2;i<=Math.sqrt(number);i++) {if(number%i==0)return false;}return true;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);String tStr = sc.nextLine();int t = Integer.parseInt(tStr);int[] arr = new int[t];for(int i=0;i<t;i++) {int nextInt = sc.nextInt();arr[i]=check(nextInt);}//超时了for(int a:arr)System.out.println(a);}}

E.萝卜数据库

花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。
具体来说，它支持个字段，每个字段名都是整数，里面存储的数值也都是整数。
现在你支持如下操作：
向数据库中插入一个记录，它可能只会包含个字段的某一部分。具体的操作格式详见“输入格式”。
在数据库中查询有多少条符合条件的记录。
现在你总共有次操作（）,请你对每个回答操作，输出结果。

输入格式

第一行两个整数，意义如题所述。
接下来的若干行，每行代表一次操作，具体如下：
:表示一个插入操作，其中共有个字段，第字段的名字是，值为 .此处我们保证，并且均为整数。
：表示一次查询操作，表示查询所有满足字段的值在之间的记录有多少个。
输出格式

对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。

输入样例
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.ArrayList;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;public class Main5 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String tStr = sc.nextLine();String[] split = tStr.split(" ");int n=Integer.parseInt(split[0]);int k=Integer.parseInt(split[1]);ArrayList<Integer> savaK = new ArrayList();ArrayList<Integer> savaV = new ArrayList();ArrayList<Integer> countList = new ArrayList();for(int i=0;i<n;i++) {String nextLine = sc.nextLine();String[] split2 = nextLine.split(" ");if(split2[0].equals("1")) {for(int j=2;j<split2.length;j+=2) {savaK.add(Integer.parseInt(split2[j]));savaV.add(Integer.parseInt(split2[j+1]));}}else {int x=Integer.parseInt(split2[1]);int min=Integer.parseInt(split2[2]);int max=Integer.parseInt(split2[3]);int count=0;for(int kIndex=0;kIndex<savaK.size();kIndex++) {if(savaK.get(kIndex)==x) {Integer integer = savaV.get(kIndex);if(integer>=min&&integer<=max)count++;}}countList.add(count);}}for(Integer a:countList)System.out.println(a);}}

2021年第四届“传智杯“大学B组相关推荐

第四届“传智杯”初赛B组题解
文章目录前言 A.组成成绩题目描述输入格式输出格式输入输出样例输入 #1 B.报告赋分题目描述输入格式输出格式输入输出样例 C.竞争得分题目描述输入格式输出格式输入输出样例 ...
第四届传智杯(初赛B组) | python题解思路
目录 A 组原成绩 B 报告赋分 C 竞争得分 D 小卡与质数2 E 萝卜数据库总的来说,比练习赛还简单..... python运行时间排名不占优势 A 组原成绩题解: t,h,e = map(i ...
（附AK代码）第四届“传智杯”全国大学生IT技能大赛（决赛B组）题解
未完全完成,很快会更新. 第四届"传智杯"大赛(决赛B组)题解目录 A:小智的疑惑 1.题目概述 2.解析 3.AC代码 B:三元组 1.题目概述 2.解析 3.AC代码 C:排排 ...
第四届传智杯 | 练习赛 | python解法思路
题目列表导语 A [#4练习赛]符合条件的数 B [#4练习赛]选代表 C [#4练习赛]成绩统计 D [#4练习赛]背答案 E [#4练习赛]击鼓传花导语前几天传智杯出了练习赛,博主考研空闲之 ...
第四届“传智杯”全国大学生IT技能大赛-Java B组题解
A组原成绩 A-组原成绩题目描述花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的计算机组成原理快要出分了.你现在需要计算你 ...
第四届传智杯练习赛题解（c++）
共五个题,难度一般. 符合条件的数题目描述: 给出 N 和 k,找到一个不小于 N的正整数,满足这个数中有 k位数字是 3,且尽可能小. 输入格式: 一行,两个整数 N(1 < =N<= ...
2021年第三届传智杯全国大学生IT技能大赛（决赛B组）
T172096 课程题目背景 disangan233 喜欢数数,于是他想让你帮他回答一个问题. 题目描述传智专修学院提供 A,B 两个课程,分别有 n,m个学生报名.报名 A 的学生的编号为 an ...
第四届“传智杯”全国大学生IT技能大赛（决赛B组）【题解】
感觉都是暴力题或者类似原题,就是手速场. 目录 A. 小智的疑惑 B. 三元组 C. 排排队 D. 背单词的小智 F1. 生活在树上(easy version) A. 小智的疑惑比赛的时候写的KMP ...
第四届传智杯全国大学生IT技能大赛初赛B组题解 -- D题
题目:小卡与质数2 Description 小卡最近迷上了质数,所以他想把任何一个数都转化为质数! 小卡有 T 次询问,每次给你一个数字 x,问有多少个比 x 小的非负整数 y,使得 x⊕y 是质数, ...

2021年第四届“传智杯“大学B组

2021年第四届“传智杯“大学B组相关推荐

最新文章

热门文章