蓝桥杯
TangQuanShi
这个作者很懒,什么都没留下…
展开
-
删除字符,python,贪心算法,蓝桥杯
给定一个单词,请问在单词中删除 �t 个字母后,能得到的字典序最小的单词是什么?其中,单词长度不超过 100100,�t 小于单词长度。输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 �t。输出一个单词,表示答案。原创 2023-03-28 16:15:36 · 178 阅读 · 0 评论 -
谈判,python,蓝桥杯,贪心算法
每次谈判,小蓝只能邀请两个部落参加,花费的金币数量为两个部落的人数之和,谈判的效果是两个部落联合成一个部落(人数为原来两个部落的人数之和)。在很久很久以前,有 �n 个部落居住在平原上,依次编号为 11 到 �n。第 �i 个部落的人数为 ��ti。年轻的政治家小蓝想要说服所有部落一同应对灾荒,他能通过谈判来说服部落进行联合。其中,1≤�≤1000,1≤��≤1041≤n≤1000,1≤ti≤104。第二行包含 �n 个正整数,依次表示每个部落的人数。输入的第一行包含一个整数 �n,表示部落的数量。原创 2023-03-28 14:29:11 · 77 阅读 · 0 评论 -
答疑,python,蓝桥杯,代码不懂评论区问
其中有 ,1≤�≤1000,1≤��≤60000,1≤��≤106,��∈10000,20000,300001≤n≤1000,1≤si≤60000,1≤ai≤106,ei∈10000,20000,30000,即 ��ei 一定是 10000、20000、3000010000、20000、30000 之一。接下来 �n 行,描述每位同学的时间。其中第 �i 行包含三个整数 ��si, ��ai, ��ei,意义如上所述。老师想合理的安排答疑的顺序,使得同学们在课程群 里面发消息的时刻之和最小。原创 2023-03-28 13:15:05 · 45 阅读 · 0 评论 -
分巧克力,二分法实现,python,蓝桥杯每日一练
以下 N 行每行包含两个整数 ��,��Hi,Wi (1≤��,��≤1051≤Hi,Wi≤105)。小明一共有 �N 块巧克力,其中第 �i 块是 ��×��Hi×Wi 的方格组成的长方形。例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。小明需要从这 �N 块巧克力中切出 K 块巧克力分给小朋友们。小明拿出了珍藏的巧克力招待小朋友们。第一行包含两个整数 �,�N,K (1≤�,�≤1051≤N,K≤105)。输出切出的正方形巧克力最大可能的边长。原创 2023-03-27 14:34:24 · 77 阅读 · 0 评论 -
特别数的和,python,最快方法,蓝桥杯
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。输入一行包含一个整数 (1≤n≤104)n(1≤n≤104)。请问,在 1 到 n 中,所有这样的数的和是多少?输出一行,包含一个整数,表示满足条件的数的和。原创 2023-03-26 16:04:43 · 39 阅读 · 0 评论 -
门牌制作,python,最快方法,蓝桥杯
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要为一条街的住户制作门牌号。这条街一共有 20202020 位住户,门牌号从 11 到 20202020 编号。小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7,即需要 11 个字符 00,22 个字符 11,11 个字符 77。请问要制作所有的 11 到 20202020 号门牌,总共需要多少个字符 22?原创 2023-03-26 15:52:07 · 114 阅读 · 0 评论 -
单词分析,python,100%通过,蓝桥杯
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。原创 2023-03-26 15:45:47 · 57 阅读 · 0 评论 -
含 2 天数,python,最简单方法使用内置函数,蓝桥杯
如果日历中只显示年月日,请问从公元 19001900 年 11 月 11 日到公元 99999999 年 1212 月 3131 日,一共有多少天日历上包含 22。即有多少天中年月日的数位中包含数字 22。小蓝特别喜欢 22,今年是公元 20202020 年,他特别高兴,因为每天日历上都可以看到 22。原创 2023-03-26 15:18:54 · 58 阅读 · 0 评论 -
扫雷,python,蓝桥杯
第 22 行到第 +1n+1 行每行包含 m 个整数,相邻整数之间用一个空格分隔。如果对应的整数为 00,表示这一格没有地雷。如果对应的整数为 11,表示这一格有地雷。对于没有地雷的方格,输出这格周围的地雷数量。对于有地雷的方格,输出 99。在一个 n 行 m 列的方格图上有一些位置有地雷,另外一些位置为空。请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。其中,1≤n,m≤1001≤n,m≤100 分钟后还是在当天。输出 n 行,每行 m 个整数,相邻整数之间用空格分隔。原创 2023-03-26 00:40:23 · 154 阅读 · 0 评论 -
天干地支100%通过,python,蓝桥杯
地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、 亥(hài)。每过 6060 年,天干会循环 66 轮,地支会循环 55 轮,所以天干地支纪年每 6060 年轮回一次。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。输入一行包含一个正整数,表示公元年份。原创 2023-03-23 23:35:20 · 67 阅读 · 0 评论 -
刷题统计100%用例通过,python,蓝桥杯
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 a道题目, 周六和周日每天做b道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 n题?原创 2023-03-23 18:00:14 · 242 阅读 · 0 评论 -
饮料换购,python,蓝桥杯
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。原创 2023-03-23 17:28:28 · 100 阅读 · 0 评论 -
矩阵乘法 python 基础练习 vip
给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22原创 2023-03-09 20:08:15 · 45 阅读 · 0 评论 -
基础练习 完美的代价 python vip
文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)原创 2023-03-09 16:40:02 · 41 阅读 · 0 评论 -
数的读法 pyton 蓝桥杯 基础练习 vip
Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为 shi er yi san qian si bai wu shi liu wan qi qian ling j原创 2023-03-09 14:32:16 · 41 阅读 · 0 评论 -
Sine之舞 python 蓝桥杯 基础练习 vip
最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。原创 2023-03-08 18:43:03 · 68 阅读 · 0 评论 -
FJ的字符串,python,蓝桥杯,基础练习,vip
FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?原创 2023-03-07 19:10:27 · 218 阅读 · 0 评论 -
芯片测试 python 蓝桥杯 基础练习 vip
有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。原创 2023-03-07 17:16:12 · 49 阅读 · 0 评论 -
python 龟兔赛跑预测 蓝桥杯 基础练习 vip
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长,全程观看会耗费大量时间,而小华发现只要在原创 2023-03-07 16:05:27 · 43 阅读 · 0 评论 -
回形取数python蓝桥杯基础练习vip
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。原创 2023-03-06 20:28:49 · 90 阅读 · 0 评论 -
Huffman树贪心算法,python,蓝桥杯
Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于给定的一个数原创 2023-03-03 14:57:08 · 55 阅读 · 0 评论 -
蓝桥杯练习系统基础练习Python序列求和非暴力解法
注意:输出为整形整数,不带小数点。求1+2+3+...+n的值。输入包括一个整数n。原创 2023-02-27 11:25:46 · 68 阅读 · 0 评论