【每日蓝桥】18、一三年省赛Java组真题“连号区间数”

最新推荐文章于 2021-03-20 22:41:14 发布
最新推荐文章于 2021-03-20 22:41:14 发布
阅读量2.2k 收藏 1
点赞数
分类专栏： 每日蓝桥 文章标签： 数据结构 java 算法 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44985880/article/details/113458938
版权
这篇博客分享了蓝桥杯省赛Java组的一道真题——连号区间数问题，涉及算法和数据结构的应用。博主提供了解题思路和示例，探讨如何找出给定全排列中所有连号区间的数量，同时鼓励读者留言交流和关注其“每日蓝桥”专栏以获取更多学习资源。
摘要由CSDN通过智能技术生成

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题：

在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：

如果区间[L，R]里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间是连号区间。

当N很小的时候，小明可以很快的算出答案，但是当N变得很大的时候，问题就不是那么简单了，现在

了解本专栏 订阅专栏 解锁全文 超级会员免费看
灰小猿
关注
专栏目录
订阅专栏
【每日蓝桥】16、一三年省赛Java组真题“幸运数”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-28 4073
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：幸运数 幸运数是波兰数学家乌拉姆命名的，它采用与生成素数相同的“筛法”生成 首先从1开始写出自然数1、2、3、4、5、6...... 1就是第一个幸运数 我们从2这个数开始，把所有序号能被2整除的项删除，变为： 1_3_5_7_9....... 把他们缩紧，重新记序，为：
连号区间数
Go_Accepted的博客
03-23 605
连号区间数问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正...
【每日蓝桥】10、一三年省赛Java组真题“剪格子”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-20 3855
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：剪格子 如图p1.jpg所示，3 x 3的格子中填写了一些整数 我们沿着图中的红色线剪开，得到两个部分，每一个部分的数字和都是60， 本题的要求就是让你编程判定：对给定的m x n 的格子中的整数，是否可以分割成两部分，使得这两个区域的数字和相等， 如果存在多种解答，请输出包含
【每日蓝桥】12、一三年省赛Java组真题“振兴中华”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-22 3404
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：振兴中华 小明参加了学校的一个趣味运动会，其中的一个项目是：跳格子 地上画着一些格子，每个格子里写一个数字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，我站在左上角的写着“从”字的格子里，可以横向或纵向的跳到相邻的.
【每日蓝桥】4、一三年省赛Java组真题“第39级台阶”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-13 4135
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 题目标题：第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级，站在台阶前，他突然又想到一个问题： 如果我每一步只能迈上一个或两个台阶，先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步，那么上完39级台阶，有多少种不同的上
2013蓝桥杯B组-连号区间
彭于晏简版的QQ空间
03-02 195
小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。 输入格式： 第一行是一个...
2013蓝桥杯 CC++程序设计本科A组 连号区间数
svitter的专栏
03-20 944
标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了
[蓝桥杯]连号区间数[题目详解]
菜瓜变菜鸟
07-05 3138
题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。 输入 第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。 第二行是N个不同的数字Pi(1 &l
【C】PTA期末分数排序（归并排序）
Ceres的博客
03-19 8134
考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。 输入格式: 第一行是一个n，表示班级同学的人数，1<=n<=500000。 第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。 输出格式: 输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。 输入样例: 10...
Java实现冒泡排序
yishyishyi的博客
03-23 409
1.冒泡排序简述：n个数进行冒泡排序，需排列n-1趟，每一趟以第一个数开始，比较相邻两个数大小，如果a<b，则互换位置，直至最小的数冒泡到最右边，实现从大到小的排列顺序。第一趟排列完成后，最右边的数不再参与第二趟排列，即第二趟排列参与个数为n-1个，以此类推； 2以数组 int array[]={6,3,8,2,9}为例，用冒泡排序对其进行排序.java实现代码如下： package alg...
7-20 我是升旗手 (10 分)
fangjial的博客
09-09 2944
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num=Integer.valueOf(in.nextLine()); int s[]...
程序设计入门C语言 --- 分队列
热门推荐
melody_1016的博客
07-18 1万+
题目内容： 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么?  输入格式: 输入一个正整数n，表示班级的人数。 输出格式： 按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最...
第四讲 枚举、模拟与排序
北比臼的博客
03-20 352
AcWing 1210. 连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1∼N 的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。 当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。 输入格式 第一行是一个正整数 N，表示排列的规模。 第二行是 N 个不同的数字 P
第四届 蓝桥杯C/C++ B组 10连号区间数
zhangqingnan123的专栏
06-21 936
/*10、题目标题：连号区间数（满分29分） 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不
java考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。 输入格式: 第一行是一个n，表示班级同学的人数，1<=n<=500000。 第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。 输出格式: 输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。
最新发布
06-07
好的，这是一个经典的排序问题，可以使用快速排序或计数排序等算法来解决。以下是使用快速排序算法的Java代码实现： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] scores = new int[n]; for (int i = 0; i < n; i++) { scores[i] = sc.nextInt(); } quickSort(scores, 0, n - 1); for (int i = 0; i < n; i++) { System.out.print(scores[i] + " "); } } public static void quickSort(int[] arr, int left, int right) { if (left >= right) { return; } int i = left; int j = right; int pivot = arr[i]; while (i < j) { while (i < j && arr[j] <= pivot) { j--; } if (i < j) { arr[i] = arr[j]; i++; } while (i < j && arr[i] > pivot) { i++; } if (i < j) { arr[j] = arr[i]; j--; } } arr[i] = pivot; quickSort(arr, left, i - 1); quickSort(arr, i + 1, right); } } ``` 这段代码首先读入班级同学的人数和分数，然后使用快速排序算法对分数进行排序，最后输出排序后的分数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

灰小猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值