第四届传智杯 | JAVA | B组 初赛

2023-11-21 19:08

本文主要是介绍第四届传智杯 | JAVA | B组 初赛,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

第四届传智杯大赛(JAVA B组 初赛)

    • A 组原成绩
    • B 报告赋分
    • C. 竞争得分
    • D.小卡和质数2
    • E.萝卜数据库

A 组原成绩

在这里插入图片描述

输入:50 100 100
输出:90

题解:简单的输入输出
代码如下:

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);double t=sc.nextDouble(),h=sc.nextDouble(),e=sc.nextDouble();System.out.print((int)(t*0.2+h*0.3+e*0.5));}
}

唯一需要注意的就是转型问题。


B 报告赋分

在这里插入图片描述

输入:
2
70 17
80 10
输出:
70
70

题解:简单的if else 判断 根据各种情况去输入各种结果

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int a,p;for (int i = 0; i < n; i++) {a=sc.nextInt();p=sc.nextInt();if(p<16) a-=10;if(p>=20) a-=p-20;if(a<=0)a=0;System.out.println(a);}}
}

C. 竞争得分

在这里插入图片描述

输入:
3
1 2 3
输出:
0 50 100

题解:此题只要求出最大值和最小值 就算结束了 要注意时间复杂度的问题

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();double min=1001; double max=-1;double[] score=new double[n];for (int i = 0; i < n; i++) {score[i]=sc.nextDouble();if(score[i]>max) max=score[i];if(score[i]<min) min=score[i];}for (int i = 0; i <n ; i++) {System.out.print((int)(100*((score[i]-min)/(max-min)))+" ");;}}
}

D.小卡和质数2

在这里插入图片描述

输入:
9
5
6
7
8
9
10
100
1000
10000
输出:
2
4
4
2
2
4
22
163
1132

题解:此题难度起伏了,难度在于如何优化时间复杂度。不是我说,小卡真事多。未曾优化的垃圾代码,时间复杂度为O(n3)。
如下:

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int arr; 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++;}}System.out.println(count);count=0;}}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;}
}

上面代码所用时间:2299ms
经我刻苦优化之后,就是优化了一个判断质数这个模块。
判断质数代码如下:

  public static int isPrime(int n){int i=2;for(;i<=Math.sqrt(n);i++){if(n%i==0){return 0;}}if(n==i){return 1;}else{return 1;}}

此刻的代码所用时间为:1088ms 其实我觉得还可以优化 针对这道题,但是我现在要回去了。

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.Scanner;import java.util.*;public class   Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = sc.nextInt();int[] m= new int[n];int p =0;String o[] = new String[k + 1];Arrays.fill(o, "");for (int i = 0; i < n; i++) {int a = sc.nextInt();if (a == 1) {int l = sc.nextInt();for (int j = 0; j < l; j++) {int x = sc.nextInt();int y = sc.nextInt();o[x] += y + " ";}}if (a == 2) {int c = sc.nextInt();int min = sc.nextInt();int max = sc.nextInt();int s = 0;if(o[c]!=""){String q[] = o[c].split(" ");for (int j = 0; j < q.length; j++) {if (q[j] != null) {Integer h = Integer.valueOf(q[j]);if (h >= min && h <= max) {s++;}}}m[p]=s;p++;}}}for (int i = 0; i <p ; i++) {System.out.println(m[i]);}}
}

总之吧,就非常顺畅。


这篇关于第四届传智杯 | JAVA | B组 初赛的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/404435

相关文章

JAVA封装多线程实现的方式及原理

《JAVA封装多线程实现的方式及原理》:本文主要介绍Java中封装多线程的原理和常见方式,通过封装可以简化多线程的使用,提高安全性,并增强代码的可维护性和可扩展性,需要的朋友可以参考下... 目录前言一、封装的目标二、常见的封装方式及原理总结前言在 Java 中,封装多线程的原理主要围绕着将多线程相关的操

Java进阶学习之如何开启远程调式

《Java进阶学习之如何开启远程调式》Java开发中的远程调试是一项至关重要的技能,特别是在处理生产环境的问题或者协作开发时,:本文主要介绍Java进阶学习之如何开启远程调式的相关资料,需要的朋友... 目录概述Java远程调试的开启与底层原理开启Java远程调试底层原理JVM参数总结&nbsMbKKXJx

Spring Cloud之注册中心Nacos的使用详解

《SpringCloud之注册中心Nacos的使用详解》本文介绍SpringCloudAlibaba中的Nacos组件,对比了Nacos与Eureka的区别,展示了如何在项目中引入SpringClo... 目录Naacos服务注册/服务发现引⼊Spring Cloud Alibaba依赖引入Naco编程s依

java导出pdf文件的详细实现方法

《java导出pdf文件的详细实现方法》:本文主要介绍java导出pdf文件的详细实现方法,包括制作模板、获取中文字体文件、实现后端服务以及前端发起请求并生成下载链接,需要的朋友可以参考下... 目录使用注意点包含内容1、制作pdf模板2、获取pdf导出中文需要的文件3、实现4、前端发起请求并生成下载链接使

Java springBoot初步使用websocket的代码示例

《JavaspringBoot初步使用websocket的代码示例》:本文主要介绍JavaspringBoot初步使用websocket的相关资料,WebSocket是一种实现实时双向通信的协... 目录一、什么是websocket二、依赖坐标地址1.springBoot父级依赖2.springBoot依赖

如何用java对接微信小程序下单后的发货接口

《如何用java对接微信小程序下单后的发货接口》:本文主要介绍在微信小程序后台实现发货通知的步骤,包括获取Access_token、使用RestTemplate调用发货接口、处理AccessTok... 目录配置参数 调用代码获取Access_token调用发货的接口类注意点总结配置参数 首先需要获取Ac

Java逻辑运算符之&&、|| 与&、 |的区别及应用

《Java逻辑运算符之&&、||与&、|的区别及应用》:本文主要介绍Java逻辑运算符之&&、||与&、|的区别及应用的相关资料,分别是&&、||与&、|,并探讨了它们在不同应用场景中... 目录前言一、基本概念与运算符介绍二、短路与与非短路与:&& 与 & 的区别1. &&:短路与(AND)2. &:非短

Java的volatile和sychronized底层实现原理解析

《Java的volatile和sychronized底层实现原理解析》文章详细介绍了Java中的synchronized和volatile关键字的底层实现原理,包括字节码层面、JVM层面的实现细节,以... 目录1. 概览2. Synchronized2.1 字节码层面2.2 JVM层面2.2.1 ente

什么是 Java 的 CyclicBarrier(代码示例)

《什么是Java的CyclicBarrier(代码示例)》CyclicBarrier是多线程协同的利器,适合需要多次同步的场景,本文通过代码示例讲解什么是Java的CyclicBarrier,感... 你的回答(口语化,面试场景)面试官:什么是 Java 的 CyclicBarrier?你:好的,我来举个例

Java使用Mail构建邮件功能的完整指南

《Java使用Mail构建邮件功能的完整指南》JavaMailAPI是一个功能强大的工具,它可以帮助开发者轻松实现邮件的发送与接收功能,本文将介绍如何使用JavaMail发送和接收邮件,希望对大家有所... 目录1、简述2、主要特点3、发送样例3.1 发送纯文本邮件3.2 发送 html 邮件3.3 发送带