蓝桥杯(3.9)

1210. 连号区间数
蓝桥杯暴力过80%

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] res = new int[n];int[] copy = new int[n];for(int i=0;i<n;i++)res[i] = sc.nextInt();System.arraycopy(res, 0, copy, 0, n);int sum = 0;for(int i=0;i<n;i++) {for(int j=i;j<n;j++) {System.arraycopy(copy, 0, res, 0, n);Arrays.sort(res,i,j+1);//注意boolean f = true;for(int k=i+1;k<=j;k++) {if(res[k]!=res[k-1]+1) {f = false;break;}}if(f) {sum++;}}}System.out.println(sum);}
}

AC

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] res = new int[n];for(int i=0;i<n;i++)res[i] = sc.nextInt();int s = 0;for(int i=0;i<n;i++) {int MAX = Integer.MIN_VALUE;int MIN = Integer.MAX_VALUE;for(int j=i;j<n;j++) {MAX = Math.max(MAX, res[j]);MIN = Math.min(MIN, res[j]);if((MAX-MIN) == (j-i))	s++;}}System.out.println(s);}
}

1236. 递增三元组
蓝桥杯暴力过62.5%

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 = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];for(int i=1;i<=n;i++)a[i] = sc.nextInt();for(int i=1;i<=n;i++)b[i] = sc.nextInt();for(int i=1;i<=n;i++)c[i] = sc.nextInt();int sum = 0;for(int i=1;i<=n;i++) {for(int j=1;j<=n;j++) {for(int k=1;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}System.out.println(sum);}
}

排序二分75%

import java.util.Arrays;
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 = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];for(int i=1;i<=n;i++)a[i] = sc.nextInt();for(int i=1;i<=n;i++)b[i] = sc.nextInt();for(int i=1;i<=n;i++)c[i] = sc.nextInt();Arrays.sort(a);Arrays.sort(b);Arrays.sort(c);//排序int sum = 0;for(int i=1;i<=n;i++) {for(int j=1;j<=n;j++) {int l = 1,r = n;while(l<r) {int mid = (l+r)/2;if(c[mid]>=b[j])	r = mid;else	l = mid+1;}for(int k=l;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}System.out.println(sum);}
}
import java.util.Arrays;
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 = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];for(int i=1;i<=n;i++)a[i] = sc.nextInt();for(int i=1;i<=n;i++)b[i] = sc.nextInt();for(int i=1;i<=n;i++)c[i] = sc.nextInt();Arrays.sort(a);Arrays.sort(b);Arrays.sort(c);//排序int sum = 0;for(int i=1;i<=n;i++) {int sl = 1,sr = n;while(sl<sr) {int mid = (sl+sr)/2;if(b[mid]>=a[i])	sr = mid;else	sl = mid+1;}for(int j=sl;j<=n;j++) {int l = 1,r = n;while(l<r) {int mid = (l+r)/2;if(c[mid]>=b[j])	r = mid;else	l = mid+1;}for(int k=l;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}System.out.println(sum);}
}

加上快读75%

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));int n = Integer.parseInt(br.readLine());int[] a = new int[n+1];int[] b = new int[n+1];int[] c = new int[n+1];String[] s1 = br.readLine().split(" ");for(int i=1;i<=n;i++)a[i] = Integer.parseInt(s1[i-1]);String[] s2 = br.readLine().split(" ");for(int i=1;i<=n;i++)b[i] = Integer.parseInt(s2[i-1]);String[] s3 = br.readLine().split(" ");for(int i=1;i<=n;i++)c[i] = Integer.parseInt(s3[i-1]);Arrays.sort(a);Arrays.sort(b);Arrays.sort(c);//排序int sum = 0;for(int i=1;i<=n;i++) {int sl = 1,sr = n;while(sl<sr) {int mid = (sl+sr)/2;if(b[mid]>=a[i])	sr = mid;else	sl = mid+1;}for(int j=sl;j<=n;j++) {int l = 1,r = n;while(l<r) {int mid = (l+r)/2;if(c[mid]>=b[j])	r = mid;else	l = mid+1;}for(int k=l;k<=n;k++) {if(a[i]<b[j] && b[j]<c[k])sum++;}}}pw.println(sum);pw.close();}
}

1245. 特别数的和

import java.util.Scanner;
public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int sum = 0;for(int i=1;i<=n;i++) {String ss = i+"";char[] s = (i+"").toCharArray();boolean f = false;for(int j=0;j<s.length;j++) {if(s[j] == '2'||s[j] == '0'||s[j] == '1'||s[j] == '9') {
//					System.out.println(s);f = true;break;}}if(f) {sum+=Integer.parseInt(ss);}}System.out.println(sum);}
}

1204. 错误票据

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();Map<Integer,Integer> map = new HashMap<>();sc.nextLine();while(n-- != 0) {String[] s = sc.nextLine().split(" ");for(int i=0;i<s.length;i++)map.put(Integer.parseInt(s[i]),map.getOrDefault(Integer.parseInt(s[i]), 0)+1);}int MAX = Integer.MIN_VALUE;int MIN = Integer.MAX_VALUE;int y = 0;for(Entry<Integer, Integer> entry:map.entrySet()) {MAX = Math.max(MAX, entry.getKey());MIN = Math.min(MIN, entry.getKey());if(entry.getValue() == 2)y = entry.getKey();}for(int i=MIN;i<=MAX;i++) {if(!map.containsKey(i)) {System.out.print(i+" "+y);return ;}}	}
}

466. 回文日期

import java.util.Scanner;public class Main{static int[] days = new int[]{0,31,28,31,30,31,30,31,31,30,31,30,31};public static boolean check(int date) {int year = date/10000;int month = date%10000 /100;int day = date%100;//年if(month == 2) {boolean f = (year%100!=0 && year%4==0)||(year%400==0);//闰年if(f) {if(day>28+1) {//是闰年的话看看2月是不是超过了29天return false;}}else {if(day>28) {//不是闰年的话看看2月是不是超过了28天return false;}				}}//月if(month == 0 || month > 12)//肯定是正数其次看看是不是1到12之间return false;//日if(day == 0 || (month!=2 && day>days[month]))//正数其次是除了二月之外的月份天数不可以超过days数组对应的值return false;return true;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int date1 = sc.nextInt();int date2 = sc.nextInt();int res = 0;//遍历四位数for(int i=1000;i<10000;i++) {int date = i,x = i;for(int j=0;j<4;j++) {date = date*10+x%10;x/=10;}//构成回文数if(date1 <= date && date <= date2 && check(date))//判断构成的回文数是不是正确日期res++;}System.out.println(res);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/732770.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

腾讯云轻量应用服务器流量用完了怎么办?

腾讯云轻量服务器流量用完了怎么办&#xff1f;超额流量另外支付流量费&#xff0c;流量价格为0.8元/GB&#xff0c;会自动扣你的腾讯云余额&#xff0c;如果你的腾讯云账号余额不足&#xff0c;那么你的轻量应用服务器会面临停机&#xff0c;停机后外网无法访问&#xff0c;继…

关于mapper.xml的映射问题

org.apache.ibatis.binding.BindingException Invalidbound statement (not found)的解决方案和造成原因分析&#xff08;超详细&#xff09;_org.apache.ibatis.binding.bindingexception: invali-CSDN博客

js【详解】Promise

为什么需要使用 Promise &#xff1f; 传统回调函数的代码层层嵌套&#xff0c;形成回调地狱&#xff0c;难以阅读和维护&#xff0c;为了解决回调地狱的问题&#xff0c;诞生了 Promise 什么是 Promise &#xff1f; Promise 是一种异步编程的解决方案&#xff0c;本身是一个构…

自然语言处理之语言模型(LM)介绍

自然语言处理&#xff08;Natural Language Processing&#xff0c;NLP&#xff09;是人工智能&#xff08;Artificial Intelligence&#xff0c;AI&#xff09;的一个重要分支&#xff0c;它旨在使计算机能够理解、解释和生成人类语言。在自然语言处理中&#xff0c;语言模型&…

阿珊详解Vue Router的守卫机制

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

【漏洞复现】Salia PLCC cPH2 远程命令执行漏洞(CVE-2023-46359)

0x01 漏洞概述 Salia PLCC cPH2 v1.87.0 及更早版本中存在一个操作系统命令注入漏洞&#xff0c;该漏洞可能允许未经身份验证的远程攻击者通过传递给连接检查功能的特制参数在系统上执行任意命令。 0x02 测绘语句 fofa&#xff1a;"Salia PLCC" 0x03 漏洞复现 ​…

2024 年 3 月 每日分享

文章目录 3 月 9 日3 月 8 日3 月 7 日3 月 6 日3 月 5 日3 月 4 日3 月 3 日3 月 2 日3 月 1 日 每日分享栏目 发现一些不错的资源&#xff0c;你有好的发现可以评论留言或私信我。 3 月 9 日 Linux 101 本书由中国科学技术大学 Linux 用户协会的数名优秀成员协力编写。用于…

video视频播放

1.列表页面 <template><div><ul><li class"item" v-for"(item,index) in list" :key"index" click"turnPlay(item.videoUrl)"><img :src"item.img" alt""><div class"btn…

套接字编程 --- 一

目录 1. 预备知识 1.1. 端口号 1.2. 认识TCP协议 1.3. 认识UDP协议 1.4. 网络字节序 2. socket 2.1. socket 常见系统调用 2.1.1. socket 系统调用 2.1.2. bind 系统调用 2.1.3. recvfrom 系统调用 2.1.4. sendto系统调用 2.3. 其他相关接口 2.3.1. bzero 2.3.2…

力扣:17. 电话号码的字母组合

力扣&#xff1a;17. 电话号码的字母组合 描述 给定一个仅包含数字 2-9 的字符串&#xff0c;返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下&#xff08;与电话按键相同&#xff09;。注意 1 不对应任何字母。 示例 1&#xff1a; 输…

js中flat(), flatMap()方法

flat() 深度递归遍历数组&#xff0c;并将所有元素与遍历到的子数组中的元素合并为一个新数组返回 用法 const newArr arr.flat(num) const newArr2 [1, 2, 3, [a]].flat()//[1, 2, 3, a]const newArr [1, 2, 3, [a, b, c, [Aa]]].flat(2)//[1,2,3,"a","b&qu…

maven高级教程与父子工程搭建

maven高级教程与父子工程搭建 父子项目搭建 [SpringBoot] 父子项目搭建,过滤多模块发布到私仓 maven继承和传递依赖 maven继承和传递依赖 其他问题 优雅修改多模块maven项目中版本号 解决执行maven命令时提示Process terminated的问题

Linux——文件重定向

目录 前言 一、重定向 二、重定向的运用 三、dup2 四、命令行中的重定向 五、为什么要有标准错误 前言 在之前我们学习了文件标识符&#xff0c;直到close可以使用文件标识符进行关闭&#xff0c;但是当我们关闭1号&#xff08;stdout&#xff09;时&#xff0c;无法往显…

00在linux环境下搭建stm32开发环境

文章目录 前言一、环境搭建1.arm-none-eabi-gcc2.openocd 三、创建stm32标准库工程1.创建工程目录2.修改stm32_flash.ld文件3.写makefile文件4.修改core_cm3.c5.写main函数并下载到板子上 最后 前言 我在那天终于说服自己将系统换成了linux系统了&#xff0c;当换成了linux系统…

如何清除keep-alive缓存

在 Vue.js 中&#xff0c;使用 <keep-alive> 组件可以将组件保留在内存中&#xff0c;以避免重复渲染和销毁&#xff0c;从而提高性能。如果需要手动清除 <keep-alive> 组件的缓存&#xff0c;可以通过两种方法来实现&#xff1a; 通过 $destroy 方法销毁组件&…

UE5.1_使用技巧(常更)

UE5.1_使用技巧&#xff08;常更&#xff09; 1. 清除所有断点 运行时忘记蓝图中的断点可能会出现运行错误的可能&#xff0c;务必运行是排除一切断点&#xff0c;逐个排查也是办法&#xff0c;但是在事件函数多的情况下会很复杂且慢节奏&#xff0c;学会一次性清除所有很有必…

JavaWeb--Mybatis

一&#xff1a;Mybatis概述 1.Mybatis概念 MyBatis 是一款优秀的 持久层框架 &#xff0c;用于简化 JDBC 开发&#xff1b; MyBatis 本是 Apache 的一个开源项目 iBatis, 2010 年这个项目由 apache software foundation 迁移到了 google code&#xff0c;并且改名为 MyB…

OpenTenBase 开发环境搭建及Debug设置

最近有个 OpenTenBase开源核心贡献挑战赛 领导建议大家都去试试&#xff0c;我也去凑了下热闹&#xff0c;发现能力有限一时半会是搞不明白了&#xff0c;最多也就是能搞搞文档翻译&#xff0c;或者写点操作手册啥的。 不过不管怎么样&#xff0c;先把开发环境搭上&#xff0c;…

R语言的数据类型与数据结构:向量、列表、矩阵、数据框及操作方法

R语言的数据类型与数据结构&#xff1a;向量、列表、矩阵、数据框及操作方法 介绍向量列表矩阵数据框 介绍 R语言拥有丰富的数据类型和数据结构&#xff0c;以满足各类数据处理和分析的需求。本文将分享R语言中的数据类型&#xff0c;包括向量、列表、矩阵、数据框等&#xff…

【深度学习模型】6_3 语言模型数据集

注&#xff1a;本文为《动手学深度学习》开源内容&#xff0c;部分标注了个人理解&#xff0c;仅为个人学习记录&#xff0c;无抄袭搬运意图 6.3 语言模型数据集&#xff08;周杰伦专辑歌词&#xff09; 本节将介绍如何预处理一个语言模型数据集&#xff0c;并将其转换成字符级…