自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 C++ 输出前K大的数

输出前k大的数,分治思想

2022-02-10 20:37:57 1184

原创 2019第十届蓝桥杯省赛java A组第七题:外卖店优先级

“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数 N,M,T。以下

2021-04-14 21:07:37 170

原创 2017年第八届蓝桥杯省赛试题及详解(Java本科A组)第二题9数算式

9213 x 85674 = 789314562左边的乘数和被乘数正好用到了1~9的所有数字,每个1次。而乘积恰好也是用到了1~9的所有数字,并且每个1次。请你借助计算机的强大计算能力,找出满足如上要求的9数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。答案:1625 private static int[] arr= {1,2,3,4,5,6,7,8,9}; static int ans; public static void main

2021-04-14 20:40:40 136

原创 2014年第五届蓝桥杯省赛试题及详解(Java本科A组)第九题斐波那契

对于给定的整数 n 和 m,我们希望求出:f(1) + f(2) + … + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。但这个数字依然很大,所以需要再对 p 求模。【数据格式】输入为一行用空格分开的整数 n m p (0 < n, m, p < 10^18)输出为1个整数例如,如果输入:2 3 5程序应该输出:0再例如,输入:15 11 29程序应该输出:25资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 <

2021-04-14 20:00:39 137

原创 2014年第五届蓝桥杯省赛试题及详解(Java本科A组)第8题兰顿蚂蚁

兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。蚂蚁的路线是很难

2021-04-14 19:48:45 66

原创 第十届蓝桥杯省赛C++A组\JAVAA组第9题糖果

糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,K。接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK,代表一包糖果的口味。输出格式一个整数表示答案。如果小明无法

2021-04-14 13:55:59 233

原创 第九届蓝桥杯省赛Java++A组 第十题:付账问题

第十题:付账问题【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为 S 的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数差值的平方平均

2021-02-02 11:34:33 344 2

原创 2017第八届Java A组蓝桥杯省赛真题第九题:分巧克力

第九题:分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同1234例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <

2021-02-01 11:51:11 344

原创 2017第八届Java A组蓝桥杯省赛真题第八题:包子凑数

第八题:包子凑数题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾

2021-02-01 11:41:02 274 1

原创 2018第九届Java A组蓝桥杯省赛真题第八题:全球变暖

全球变暖:你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:……………#………请你计算:依照科学家的预测,照片中有多

2021-01-31 19:51:22 189

原创 2014年第五届蓝桥杯省赛试题及详解(Java本科A组)第三题 神奇的算式

神奇算式由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如: 210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。答案:12,,我的思路是遍历所有的四位数,再判断其是否有重复字符,反之则将其记录int数组中,进行全排列且运算是否有满足乘积与

2021-01-10 12:12:52 380 2

原创 用eclipse以MVC 2 形式写一个简单的登录注册功能的Javaweb程序

在使用前要注意版本的问题,我的tomcat是9.0版本的,里面的注释比较少对新手来说看的话可能会比较费力点。先在Mysql里面先建立一个demo数据库,再建立一个user表,创建的代码如下create database Demo default charset=utf8;use Demo;create table user (username varchar(30) not nul...

2020-02-15 21:33:10 1240

原创 数据结构课设任务内容

1.药店的药品销售统计系统(排序应用)[问题描述]设计一系统,实现医药公司定期对销售各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。[实现提示]在本设计中,首先从数据文件中读出各药品的信息记录,存储在顺序表中。各药品的信息包括:药品编号、药名、药品单价、销出数量、销售额。药品编号共4位,采用字母和数字混合编号,如:A125,前一位为大写字母,后三位为数字,按药品编号进行...

2020-02-14 16:52:09 609

原创 数据结构课设任务内容

校园导游咨询(图的应用)[问题描述]设计一个校园导游程序,为来访的客人提供各种信息查询服务。(1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息;(2)提供基本信息的修改功能;(3)为来访客人提供图中任意景点相关信息的查询;(4)为来访客人提供景点的问路查询,即已知一个景点,查询到某景点之间的一...

2020-02-14 16:30:04 401

原创 数据结构课设任务内容

停车场管理(栈和队列的应用)[问题描述]设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该...

2020-02-13 13:25:37 306

原创 数据结构课设任务内容

[问题描述]为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。[实现提示]可以采用单链表的存储结构,如可定义如下的存储结构:typedef struct { /员工通讯信息的结构类型定义/char num[5]; /员工编号/char na...

2020-02-12 20:48:38 414

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除