- 博客(25)
- 资源 (4)
- 收藏
- 关注
原创 蓝桥杯青少年创意编程大赛题解:不同数列的个数
题目描述一个数列 PPP 中有 nnn 个数。小蓝从中选择位置连续的 kkk 个数,并对这 kkk 个数进行升序排列。求排序后的数列有多少种?输入描述n kn\ kn kP0 P1...Pn−1P_0\ P_1...P_{n-1}P0 P1...Pn−1其中: 所有的输入都是整数,P0,P1,......,Pn−1P_0,P_1,......,P_{n-1}P0,P1,......,Pn−1数值都不相同。输出格式部分排序后数列的排列数。数
2020-12-30 16:18:20 1205
原创 威海市望海园中学编程社团展示——我和编程进行时
临近期末,编程社团的活动也要告一段落了。这学期我们通过学习C++,了解了编程和算法的基本概念。算法就是完成一项任务的步骤。编程是用计算机的语言实现一个算法。我们还学习了如何使用C++进行输入输出,以及C++中常用的数据类型。最重要的是,我们学习了程序设计的三种基本结构:顺序结构 分支结构 循环结构下面请几位同学分享一下如何使用这三种基本结构进行程序设计。顺序结构顺序结构是程序设计中最简单的一种,只要按照解决问题的顺序写出相应的指令就行,它的执行顺序是自上而下,依次执行。
2020-12-28 14:22:35 932
原创 少儿编程启蒙课程10:交流互动 从事件开始
大家好,这是我们少儿编程启蒙系列课程的第10课,6-8岁左右的孩子经过一些指导就能完成。之前的课程,我们学习了程序设计的基本结构,以及编程中经常使用的函数和变量。但是小朋友们有没有发现一个问题,就是我们之前编写的程序,只能让游戏角色按照固定的步骤完成任务,缺少互动!看看下面的任务,我们要帮助Steve砍掉3棵树,如下图所示:运行右边的指令,Steve会按照设计好的步骤一棵棵地将树砍掉,这样就丧失了很多游戏的乐趣。比如说我们希望“控制”Steve上下走走、左右逛逛,而不是按照固定的步骤完成任务
2020-12-24 11:00:59 245
原创 蓝桥杯青少年创意编程大赛题解:循环嵌套
题目描述循环以及循环的嵌套,是同学们编写程序时常见的操作,如果用一对括号来代表一个循环的话那么三个循环出现的合法组合有 555 种,分别为∶ “{}{}{}”、"{{{}}}"、"{{}{}}"、"{{}}{}"、"{}{{}}"。输入格式输入一个数字 n(1≤n≤30)n(1\le n\le 30)n(1≤n≤30)代表循环的个数。输出格式输出 nnn 个循环的合法组合数。样例输入3样例输出5算法思想(Catalan数列)根据题目描述求循环嵌套中括号的合法组合,这是一个典型的
2020-12-18 11:40:14 1128
原创 C++题解:绿色通道——单调队列优化DP
题目描述高二数学《绿色通道》总共有 nnn 道题目要抄,编号 1,2,…,n1,2,…,n1,2,…,n,抄第iii 题要花 aia_iai 分钟。小 Y 决定只用不超过ttt 分钟抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。下标连续的一些空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒,最长的空题段越长,马老师越生气。现在,小 Y 想知道他在这 ttt 分钟内写哪些题,才能够尽量减轻马老师的怒火。由于小 Y 很聪明,你只要告诉他最长的空题
2020-12-17 20:09:48 531
原创 蓝桥杯青少年创意编程大赛题解:计算24
题目描述“计算 242424”是一个流传已久的数字游戏,小蓝最近对此痴迷不已。游戏规则是:对 444 个 1∼101 \sim 101∼10 之间的自然数,进行加、减、乘三种运算,要求运算结果等于 242424 。乘法的优先级高于加、减,并且算式中不可以用括号,不可以改变 444 个数字出现的顺序。下面我们给出两个游戏的具体例子:若给出的 444 个操作数是:101010、222、444、888,则有两种可能的解答方案:10+2+4+8=2410+2+4+8=2410+2+4+8=24,10×2−
2020-12-17 15:15:39 2528
原创 C++题解:烽火传递——单调队列优化DP
题目描述烽火台是重要的军事防御设施,一般建在交通要道或险要处。一旦有军情发生,则白天用浓烟,晚上有火光传递军情。在某两个城市之间有nnn 座烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确传递,在连续 mmm 个烽火台中至少要有一个发出信号。现在输入 n,mn,mn,m 和每个烽火台的代价,请计算在两城市之间准确传递情报所需花费的总代价最少为多少。输入格式第一行是两个整数 n,mn,mn,m,具体含义见题目描述;第二行 nnn 个整数表示每个烽火台的代价 aia_iai。输出格式
2020-12-17 13:28:03 1813
原创 蓝桥杯青少年创意编程大赛题解:超级素数
题目描述在大于 111 的自然数中,除了 111 和它本身以外不再有其他因数的数,被称为素数,又叫质数。超级素数是指一个素数,每去掉最后面的一个数字,总能保证剩下的数依然为素数。比如 “373373373” 就是一个超级素数,去掉个位的 “333” 后,“373737” 依然是素数;继续去掉 “373737” 个位的 “777” 后,“333” 还是素数。输入格式输入一个整数 nnn(10≤n≤10810\le n \le 10^810≤n≤108) 。输出格式输出一个数,表示所有小于等于 nn
2020-12-16 18:30:41 2151
原创 蓝桥杯青少年创意编程大赛题解:STEMA
题目描述此次测评,蓝桥杯青少组启用了全新的 STEMA 测评。成绩与证书的对应关系如下:排名证书等级前10%一等奖前30%二等奖前60%三等奖前80%优秀奖已知小蓝的成绩及其他所有考生的成绩,你能帮助小蓝计算一下他能获得的证书等级吗?输入格式第一行为一个整数 scorescorescore,(0≤score≤1000\le score\le 1000≤score≤100) 代表小蓝的成绩。第二行为一个整数 nnn,(10≤n≤100010\le
2020-12-15 10:10:07 8400 1
原创 少儿编程启蒙课程9:善用变量 拥抱变化
大家好,这是我们少儿编程启蒙系列课程的第9课,6-8岁左右的孩子经过一些指导就能完成。“惟有变化才是永恒的。”——赫拉克利特希腊哲学家赫拉克利特认为变化是自然界唯一的现实。我们都在生活中做出过改变,有好的也有坏的,有可以预料到的也有预料不到的。人际关系、环境和感觉都会改变。没有人会在每一刻都是完全相同的。在我们编程中也是如此。例如,我们可以编写下面的程序画出一个边长为200像素的正方形:但如果要画的是边长为100像素的正方形,就需要将所有“向前移动200像素”的指令修改为“向前移动1
2020-12-14 20:59:03 895
原创 少儿编程启蒙课程8:解决复杂问题的利器——函数
大家好,这是我们少儿编程启蒙系列课程的第8课,6-8岁左右的孩子经过一些指导就能完成。有这样一个故事:在一次芝加哥大学课堂上,费米问学生:芝加哥市有多少调琴师?学生们一脸茫然。费米提示把这个问题“分解成一些便于操作的小问题,然后鼓起勇气作猜测和假设”。 芝加哥有多少居民?可靠的估算是300万;平均每个家庭有多少人?4人;多少家庭有钢琴?大概三分之一,那么全市大约就有25万架钢琴;一架钢琴隔多长时间需要调音?平均5年,那么芝加哥平均每年有5万架次的钢琴需要调音;每个调音师每天能为多少架钢琴调音?4架
2020-12-10 15:26:26 538
原创 少儿编程启蒙课程6:先判断后执行 分支结构
大家好,这是我们少儿编程启蒙系列课程的第6课,6-8岁左右的孩子经过一些指导就能完成。在课程2中我们学习了顺序结构:顺序结构的程序设计是最简单的,只要按照解决问题的顺序写出相应的语句就行,它的执行顺序是自上而下,依次执行。顺序结构的程序虽然能解决问题,但不能做判断再选择。举个例子,我们出门需不需要带雨伞,取决于天是否下雨:如果下雨,需要带雨伞出门;否则不需要带雨伞。对于要先做判断再选择的问题就要使用分支结构。小贴士分支结构的执行是依据一定的条件选择执行路径,而不是严格按照语句出现的
2020-12-08 09:04:26 505
原创 少儿编程启蒙课程7:设定目标 重复执行
大家好,这是我们少儿编程启蒙系列课程的第7课,6-8岁左右的孩子经过一些指导就能完成。在课程4中我们学习了循环结构:循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。并在关卡中使用了“重复执行x次”的积木帮助BB-8收集了很多废旧金属。当然这一切是建立我们明确知道重复次数的时候,例如:我们一周要上5天学,那就重复5次。但在某些情况下,重复的次数并不是那么好确认,就拿背诗这件事儿来说,有的人读一次就背下来了,但也有人读十次才能背下来。也就是说,当我们目标明确、任务也明确,但不确定重
2020-12-08 07:45:22 1533
scratch3.0文件打包工具-htmlifier
2020-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人