![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
_Sunshine°失控
平平无奇的学生
展开
-
国王游戏java
题目描述恰逢 H 国国庆,国王邀请nn位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这nn位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的...原创 2022-02-04 15:21:00 · 432 阅读 · 0 评论 -
乘积最大java
问题描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:有一个数字串:312, 当N=3,K=1时会有以下两种分原创 2022-02-03 20:29:33 · 227 阅读 · 0 评论 -
接水问题java
水房接水问题问题描述:学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1 到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即j同学第x秒结束时完成接水,则k同学第x+1 秒立刻开始接水。若当前.原创 2022-02-02 17:36:47 · 140 阅读 · 0 评论 -
蓝桥杯小朋友崇拜圈java
测评通过,代码简单,易懂,清楚看了网上发的一些答案,感觉都不是很好,也有很多错的,所以发表一下自己的,这次确实比较简单。解题思路:1.从第一个点到最后一个点依次dfs,依靠状态数组vis[]进行判断是否终止继续遍历。2.如果从某点开始遍历形成环最终回到该点,则将此环长度与已记录的最大环长度比较,取大的。如果从某点开始遍历形成环最终未回到该点,则该环长度直接跳过,不予比较。代码import java.util.Scanner;public class 小朋友...原创 2022-01-30 20:12:06 · 5356 阅读 · 1 评论 -
蓝桥杯2018省赛-乘积最大-java
蓝桥杯 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)输入格式第一行包含两个整数N和K。以下N行每行一个整数Ai。 对于40%的数据,1 <= K <原创 2022-01-24 20:08:59 · 843 阅读 · 2 评论