练习题
学前端的小Q
(„ಡωಡ„)栓Q
展开
-
蓝桥杯练习题七——动态规划
题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了 mmm 次以后,又回到小蛮手里。两种传球的方法被视作不同的方法,当且仅当这原创 2021-12-02 19:43:39 · 162 阅读 · 0 评论 -
蓝桥杯练习题六——动态规划
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 NNN 元。于是,他把每件物品规定了一个重要度,分为 5 等:用整数 1~ 5 表示,第 5 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过 N 元(可以等于 N 元)的前提下,使每件物品的价格与重要度的乘积的总原创 2021-12-01 22:15:20 · 142 阅读 · 0 评论 -
蓝桥杯练习题五——动态规划
题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗? 输入描述 第一行有两个整数 T(1≤T≤1000)和 M(1≤M≤100),用一个空格隔原创 2021-12-01 22:04:59 · 112 阅读 · 0 评论 -
蓝桥杯练习题四
题目描述 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。 输入描述 输入的第一行包含一个整数 n (1≤n≤10^4),表示考试人数。 接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。 输出描述 输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。原创 2021-11-27 16:32:22 · 440 阅读 · 0 评论 -
蓝桥杯练习题三
题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。 现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。 输入描述 输入一行包含一个单词,单词只由小写英文字母组成。 对于所有的评测用例,输入的单词长度不超过 1000。 输出描述 输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如转载 2021-11-27 16:09:15 · 125 阅读 · 0 评论 -
蓝桥杯练习题二
题目描述 给定一个整数 N,从 1 到 N按照下面的规则返回每个数: 如果这个数被 3 整除,返回 Fizz。 如果这个数被 5 整除,返回 Buzz 如果这个数能同时被 3 和 5 整除,返回 FizzBuzz。 如果这个数既不能被 3 也不能被 5 整除,返回这个数字。 输入描述 输入 N,1<N≤10^4 输出描述 输出一行,如题干所述。 输入输出样例 示例 输入 15 输出 FizzBuzz 运行限制 最大运行时间:1s 最大运行内存: 256M **分析:**本题比较简单,可以原创 2021-11-27 12:58:40 · 445 阅读 · 0 评论 -
蓝桥杯练习题一
题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 NN 个 1 到 1000 之间的随机整数(N \leq 100N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入描述 第 1 行为 1 个正整数,表示所生成的随机数的个数:NN。 第 2 行有 NN 个用空格隔开的正整数,为所产生的随机数。 输出描述 输出 2 行原创 2021-11-26 23:03:39 · 465 阅读 · 0 评论