第十一届蓝桥杯大赛软件类省赛第三场 CC++
2021年第11届中国大学生计算机设计大赛内容分类
XX22021年(第11届)中国大学生计算机设计大赛内容分类一、大赛内容分类大赛内容共分:(1)软件应用与开发,(2)微课与教学辅助,(3)数字XX(简称数媒)设计普通组,(4)数媒设计专业组,(5)数媒设计1911年前XX优秀传统文化园素,(6)数媒设计XX民族服饰手工艺品,(7)数媒设计动漫游戏,(8)软件服务外包,(9)计算机音乐创作普通组,(10)计算机音乐创作专业组,(11)中国大学生人工智能大赛(又名中国高校人工智能大赛,简称“人工智能”)等11类(组)。
XX类(组)下面分设若干小类。
1.软件应用与开发1。
1小类(1)Web应用与开发。
(2)管理信息系统。
(3)移动应用开发(非游戏类)。
(4)物联网与智能设备。
1.2 说明:(1)若智能类作品切实可行并提交完整的方案文档(不一定需要进行完整的代码实现),则应报“人工智能应用方案设计小类”.(2)若智能类作品已经具有完整的功能实现,并以机器学习算法在作品中具有核心作用,则应报“人工智能应用程序设计小类”.(3)若智能类作品作虽然涉及机器学习算法,但并不是作品的核心功能,或者作品仅仅涉及到不需要学习或训练过程的控制算法,则应报本组的比赛.(4)每队参赛人数为1-3人,指导教师不多于2人。
(5)每位作者在本类(组)中只能参与一件作品,无论作者排名如何。
(6)每位指导教师在本类(组)中,不能多于指导4件作品,每小类不能多于指导2件作品,无论指导教师的排名如何。
(7)每校参加省级赛区每小类作品数量由XX省级赛区组委会或省级直报赛区自行规定。
本大类(组)每校最终入围国赛决赛作品不多于4件,每小类不多于2件。
2.微课与教学辅助2.1小类(1)计算机基础与应用类课程微课(或教学辅助课件)。
(2)中、小学数学或自然科学课程微课(或教学辅助课件)。
(3)汉语言文学(古汉语、唐诗宋词、散文等,内容限在1911年前)微课(或教学辅助课件)。
(4)虚拟实验平台.2。
蓝桥杯cc省赛试题及答案解析
if(index == 9)
{
Solve();
return ;
}
for(int i = 1 ; i<10 ; i ++)
if(!visit[i])
{
visit[i] = true; num[index] = i; dfs(index+1);
visit[i] = false;
}
}
}
int mห้องสมุดไป่ตู้in()
#include<> int main()
int start,end;
for(start = 1 ; start<236 ; start ++)
{
for( end = start ; end<236 ; end ++ )
{
int sum = 0;
for(int i = start; i<=end; i ++)
2016
第一题
煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
如果一共有100层,共有多少个煤球?
请填表示煤球总数目的数字。
注意:你提交的应该是一个整数, 不要填写任何多余的内容或说明性文字
答案:171700
{
dfs(0);
printf("%d\n",ans);
return 0;
第四题
快速排序
排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。
其思想是:先选一个“标尺”,
第十一届蓝桥杯全国软件和信息技术专业人才大赛报名指南
第十一届蓝桥杯全国软件和信息技术专业人才大赛报名指南一、学生:1.参赛学生须登录大赛官网完成如下报名流程(每个步骤不可省略):(1)注册账号(已注册学生用原账号登录)。
(2)学籍身份认证(验证学生实名信息和所属院校信息)。
a) 学生实名认证信息包括:姓名、证件号码、2寸彩色证件照电子版(证件照如不规范将会审核失败,须重新上传)及身份证正反面照片;b)学生填写所在院系认证:学校、学历、入学及毕业时间、所在院系以及学生证照片等;如学生教育经历发生变更,可以通过“添加更多教育经历”提交审核进行重新认证。
(3)选择报名科目和组别。
(4)选择院校缴费。
学生相关报名信息将会出现在院校账号中,由院校老师统一完成后续筛选、报名及缴费工作。
如学生不确定是否院校给统一报名缴费,请联系院校老师确认。
(5)院校缴费成功后,学生报名工作完成。
(6)准考证下载(赛前一周可登录报名系统下载准考证并打印,按照准考证上的比赛时间和地点准时参加比赛)。
(7)奖项查询(赛后在报名系统内查询)。
蓝桥人才服务:依托于工业和信息化部人才交流中心,致力于打造以应届高校毕业生为主体的专业互联网招聘平台,创新人才服务模式为每位求职者提供一站式就业解决方案,包括职业评估,技能评估,心理评估,面试技巧,职场培训,岗位推荐等专属定制化就业服务。
立即投递,更多互联网名企就业机会!二、院校:1.注册审核:院校负责报名工作的联系老师在大赛官网进行院校注册,并提交院校实名认证信息,组委会审核通过后方可进行报名。
已注册过的院校可使用原账号登录,如密码遗忘可以通过邮箱或手机短信的方式找回。
2.院校报名流程:(1)选择参赛类别:在报名系统【大赛管理】中选择需要报名的比赛类别,点击进入报名管理页面。
(2)筛选参赛学生:首先,填写院校联系人负责人。
然后,在学生列表中筛选参赛学生(列表中显示的为在学生账号中选择了比赛科目并点击了院校缴费的学生名单)。
(3)分配指导教师:院校账号录入指导教师相关信息后,分配学生对应的指导教师。
第十一届蓝桥杯大赛青少年创意编程 C++组 竞赛规则及样题
试题形式 竞赛包括选择题和编程题,以选手所提交的完成结果为评分依据。 C++ 创意编程初级组(低年龄组)及高级组(高年龄组)的试题不完全相同。 选择题: 根据题目的描述,在多个备选答案中选出一个或者多个正确选项,不对解题过程和解题 方式(可以用计算机验证或者手工计算)做出要求,只评判选择结果的正误。 编程题: 题目为若干具有一定难度梯度的编程题目。这些题目的要求明确、答案客观。编程题不 指定具体的算法,评判时只看结果,不看程序。 裁判评判时可能会多次运行选手提交的程序,以测试程序对不同情况的适应性及强壮性。
除了 C++ 编程的相关知识,比赛较少用到特定学科的知识。比如:语文、英语等科目。 如果必须使用这些知识,试题的描述中会详细解释概念,并给出足够的示例。但是参赛选手 需具备足够的理解能力与学科知识,具体的要求可按照能读懂样题题目要求的标准来衡量。
评分
本组比赛的评分采用人工客观评判的方式。 选择题(单选或多选)答案唯一,根据结果正误得 0 分或满分。 编程题以选手所提交程序的运行结果为评判依据。每题得分有多个等级,按照运行结果 的完成度不同,分数最低为 0 分,最高为满分。
蓝桥杯大赛组委会
6
【输入格式】 第一行为两个整数 n(1<=n<=20)、t(10<=t<=20),分别表示水罐的数量 和咪咪的尾巴可以够到的最大深度。之后一行中有 n 个用空格分开的整数,分 别表示每个水罐中水面到水罐口的距离。 【输出格式】 只有一个整数,表示有多少个水罐中的水可以被咪咪喝到。 【样例输入】 5 10
第十一届蓝桥杯大赛青少组 Scratch 真题1
第十一届蓝桥杯大赛青少组Scratch真题
第一题
编程实现:
1)本程序只有一个苹果角色,设舞台为空白背景。
如图;
2)先用边长为60的正方形填满整个舞台(用程序完成,而不是使用舞台背景绘制工具);
3)画完后,苹果回到舞台中心,询问:“输入指令(上下左右)”;
4)在输入框输入指令(指令可以是1个或多个),输入完毕后按回车键提交,苹果会按照指令的方向依次移动,每次移动都要移到下一个交点上(瞬移),每走完一次要等待一秒。
如图所示;
(红色箭头就是苹果移动的轨迹,每一步瞬间移动)
5)苹果按指令走完整个路程后,会发出下一次询问,输入并提交后可再次移动;
6)需要注意的是:如果遇到“上下左右”以外的其他内容,苹果不移动,说“无效”(1秒);
例如:输入“下6左A”,苹果向下移动一格等待1秒,然后不移动同时说“无效”(1秒),然后向左移动一格等待1秒,然后说“无效”(1秒)原地静止。
7)当检测到苹果超出屏幕边界,会说:“超出范围,游戏停止!”,然后程序结束。
例如:程序一开始就输入:“上上上上”则苹果会先依次向上移动3格,在移动第4次的时候,苹果移动到屏幕边界外,说“超出范围,游戏停止!”1秒,然后程序结束。
2020第十一届蓝桥杯国赛CC++b组总结(填空题)
试题A:美丽的2
本题总分:5分
【问题描述】
小蓝特别喜欢2,今年是公元2020年,他特别高兴。
他很好奇,在公元1年到公元2020年(包含)中,有多少个年份的数位中包含数字2?
解:直接暴力就好,
答案:563
试题B:扩散
本题总分:5分
【问题描述】
小蓝在一张无限大的特殊画布上作画。
小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到ao,取最后两个字符也可以取到ao。小蓝认为他们并没有本质不同。
对于一个字符串,小蓝想知道,本质不同的递增子序列有多少个?
例如,对于字符串lanqiao,本质不同的递增子序列有21个。它们分别是l、a、n、q、i、o、ln、an、lq、aq、nq、ai、lo、ao、no、io、lnq、anq、lno、ano、aio。
{
int a[101];
long long sum=1;
memset(a,0,sizeof(a));
for(int i=2;i<=100;i++)
{
int temp=i;
for(int j=2;j<=temp;j++)
{
while(temp%j==0)
{
temp=temp/j;
a[j]++;
}
}
}
for(int i=2;i<=100;i++)
#define rson rt<<1|1,mid+1,r
using namespace std;
bool a[8000][8000];
第11届蓝桥杯青少赛Scratch组题(高级组)
_________________ ___________________上表由裁判填写,请参赛选手及阅卷裁判签名确认上述成绩准确无误,选手_________、裁判_________ 注意事项:1.赛场内应保持安静,参赛选手间严禁互相交谈,违者将被取消比赛资格;2.比赛过程中,笔记本计算机不得开启WLAN或蓝牙等各种无线通讯功能,违者将被取消比赛资格;3.比赛过程中,应将准考证及身份证件放置桌子左上角,以备监考人员随时核对、检查;4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束,违者将被取消比赛资格;5.比赛过程中,笔记本电脑须调为静音;6.请在做题之前认真阅读题目,编程题目设置有步骤分,即只完成部分功能也可以得到相应的分数;7.比赛答卷时间为90分钟;8.比赛结束后,请自行整理所有自带设备及配件,并妥善带出赛场,尤其不要遗漏电源、连线或其他零部件;9.比赛结束时裁判现场判卷结束后,本赛卷一律交给判卷裁判,比赛选手不得自行带走,否则取消比赛成绩。
一、单选题(每题20分)第一题(难度系数1)小猫迷路了,它必须沿着地面的标记才能走出迷宫。
下面哪段程序能帮助它呢?A BC D如上图所示,“气球”角色有三种造型,运行如下程序,哪种颜色气球不会出现?A BC D 都有可能会出现小巫师挥舞着手里的魔棒,当他念了下面哪段程序咒语后能让自己从舞台上消失呢?A BC D第四题(难度系数4)角色小猫在运行上图程序5秒后,舞台上能看到几只小猫?A 1B 2C 3D 4你制作了一款天气预报软件,能够根据天气情况,提示如何安排衣着。
按下空格键,天气角色会随机显示“雪花”或“太阳”的造型。
同时,衣着角色会根据天气角色的造型,变换成不同的服装。
比如当天气角色是“雪花”造型时,衣着角色就是“帽子”造型;当天气角色是“太阳”造型时,衣着角色就是“短袖”造型。
角色及其造型如下图所示。
天气角色的程序如下所示。
衣着角色的程序中,有一组是不正确的,请将其挑选出来。
蓝桥杯第十一届CC++B组省赛真题整理
蓝桥杯第⼗⼀届CC++B组省赛真题整理蓝桥杯第⼗⼀届C/C++ B组省赛真题整理试题A: 门牌制作解法:模拟【问题描述】⼩蓝要为⼀条街的住户制作门牌号。
这条街⼀共有2020位住户,门牌号从1到2020编号。
⼩蓝制作门牌的⽅法是先制作О到9这⼏个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个字符0,2个字符1,1个字符7。
请问要制作所有的1到2020号门牌,总共需要多少个字符2?【答案提交】这是⼀道结果填空的题,你只需要算出结果后提交即可。
本题的结果为⼀个整数,在提交答案时只填写这个整数,填写多余的内容将⽆法得分。
#include<iostream>using namespace std;int ans;void count(int x){while(x){if(x%10==2) ans++;x/=10;}}int main(){for(int i=1;i<=2020;i++) count(i);cout<<ans<<endl;return 0;}答案:624试题B: 既约分数解法:枚举+gcd【问题描述】如果⼀个分数的分⼦和分母的最⼤公约数是1,这个分数称为既约分数。
例如,3/4,5/2,1/8,7/1都是既约分数。
请问,有多少个既约分数,分⼦和分母都是1到2020之间的整数(包括1和2020)?【答案提交】这是⼀道结果填空题,你只需要算出结果后提交即可。
本题的结果为⼀个整数,在提交答案时只填写这个整数,填写多余的内容将⽆法得分。
#include<iostream>using namespace std;int ans;int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){for(int i=1;i<=2020;i++)for(int j=1;j<=2020;j++)if(gcd(i,j)==1) ans++;cout<<ans<<endl;return 0;}答案:2481215试题C: 蛇形填数解法:模拟【问题描述】如下图所⽰,⼩明⽤从1开始的正整数“蛇形”填充⽆限⼤的矩阵。
第十一届蓝桥杯大赛竞赛规则(Python)
试题考查选手解决实际问题的能力,对于结果填空题,选手可以使用手算、软件、编程 等方法解决,对于编程大题,选手只能编程解决。
竞赛侧重考查选手对于算法和数据结构的灵活运用能力,很多试题需要使用计算机算法 才能有效的解决。
考查范围包括: Python 程序设计基础:包含使用 Python 编写程序的能力。该部分不考查选手对某一语 法的理解程度,选手可以使用自己喜欢的语句编写程序。 计算机算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率 论、计算几何、字符串算法等。 数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂 数据结构、嵌套数据结构等。
输入一行包含一个整数 n。 【输出格式】 输出一行,包含一个整数,表示满足条件的数的和。 【样例输入】 40 【样例输出】 574 【评测用例规模与约定】 对于 20%的评测用例,1≤n≤10。 对于 50%的评测用例,1≤n≤100。 对于 80%的评测用例,1≤n≤1000。 对于所有评测用例,1≤n≤10000。 说明:本题是一道编程题,选手需要编写一个程序来解决问题。以下给出一个参考程序, 选手所编写的其他程序只要能给出正确的结果即可得分。 n = int(input()) ans = 0 for i in range(1,n+1):
5.1. 结果填空题
题目描述一个具有确定解的问题。要求选手对问题的解填空。 不要求解题过程,不限制解题手段(可以使用任何开发语言或工具,甚至是手工计算), 只要求填写最终的结果。 最终的解是一个整数或者是一个字符串,最终的解可以使用 ASCII 字符表达。
5.2. 编程大题
题目包含明确的问题描述、输入和输出格式,以及用于解释问题的样例数据。 编程大题所涉及的问题一定是有明确客观的标准来判断结果是否正确,并可以通过程序 对结果进行评判。 选手应当根据问题描述,编写程序(使用 Python 编写)来解决问题,在评测时选手的 程序应当从标准输入读入数据,并将最终的结果输出到标准输出中。 在问题描述中会明确说明给定的条件和限制,明确问题的任务,选手的程序应当能解决 在给定条件和限制下的所有可能的情况。 选手的程序应当具有普遍性,不能只适用于题目的样例数据。 为了测试选手给出解法的性能,评分时用的测试用例可能包含大数据量的压力测试用 例,选手选择算法时要尽可能考虑可行性和效率问题。
第十一届蓝桥杯校内赛校内选拔赛(2020蓝桥杯校选3-java.c)
第十一届蓝桥杯校内赛/校内选拔赛(2020蓝桥杯校选3-java/c)一、问题描述在计算机存储中,15.125GB是多少MB?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
二、问题描述一个数被称为质数(或素数)是指除开1和它本身两个约数外,没有其他的约数。
在不超过10000的数中,一共有多少个质数?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
三、问题描述一个包含有2019个结点的无向连通图,最少包含多少条边?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
四、问题描述一个包含有2019个结点的有向图,最多包含多少条边?(不允许有重边)答案提交这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
五、问题描述小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。
给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。
元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
输入格式输入一行,包含一个单词,单词中只包含小写英文字母。
输出格式输出答案,或者为yes,或者为no。
样例输入lanqiao样例输出yes样例输入world样例输出no评测用例规模与约定对于所有评测用例,单词中的字母个数不超过100。
六、问题描述给定一个单词,请使用凯撒密码将这个单词加密。
凯撒密码是一种替换加密的技术,单词中的所有字母都在字母表上向后偏移3位后被替换成密文。
第十一届蓝桥杯青少组Arduino竞赛规则及样题
蓝桥杯大赛青少组竞赛规则及样题组............................................................................................................. 2............................................................................................................. 2 ............................................................................................... 2............................................................................................................. 3................................................................................... 3........................................................................................... 4.................................................................................................................... 4.................................................................................................................... 4. (5)蓝桥杯大赛青少组竞赛规则及样题竞赛时长Arduino 编程组竞赛的选拔赛、省赛及国赛,竞赛时长均为 90 分钟,详细赛程安排另行通知。
蓝桥杯ACM决赛经典试题及其详解
/*入门训练A+B问题问题描述输入A、B,输出A+B。
说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。
输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。
说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。
做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。
多余的格式检查可能会适得其反,使用你的程序错误。
在测试的时候,系统会自动将输入数据输入到你的程序中,你不能给任何提示。
比如,你在输入的时候提示“请输入A、B”之类的话是不需要的,这些多余的输出会使得你的程序被判定为错误。
输出格式输出一行,包括一个整数,表示A+B的值。
说明:“输出格式”是要求你的程序在输出结果的时候必须满足的格式。
在输出时,你的程序必须满足这个格式的要求,不能少任何内容,也不能多任何内容。
如果你的内容和输出格式要求的不一样,你的程序会被判断为错误,包括你输出了提示信息、中间调试信息、计时或者统计的信息等。
样例输入12 45说明:“样例输入”给出了一组满足“输入格式”要求的输入的例子。
这里给出的输入只是可能用来测试你的程序的一个输入,在测试的时候,还会有更多的输入用来测试你的程序。
样例输出57说明:“样例输出”给出了一组满足“输出格式”要求的输出的例子。
样例输出中的结果是和样例输入中的是对应的,因此,你可以使用样例的输入输出简单的检查你的程序。
要特别指出的是,能够通过样例输入输出的程序并不一定是正确的程序,在测试的时候,会用很多组数据进行测试,而不局限于样例数据。
有可能一个程序通过了样例数据,但测试的时候仍只能得0分,可能因为这个程序只在一些类似样例的特例中正确,而不具有通用性,再测试更多数据时会出现错误。
比如,对于本题,如果你写一个程序不管输入是什么都输入57,则样例数据是对的,但是测试其他数据,哪怕输入是1和2,这个程序也输出57,则对于其他数据这个程序都不正确。
蓝桥杯——大赛介绍
我国信息化建设迫切需求 建设难度: 软 >> 硬 用人单位: 人才缺口大,项目急,不惜代价留存人才,挖? 高校: 毕业生就业问题
企业、高校接轨? 高校培训、实习 培训机构 企业入职培训
竞赛目标(1)
突出“实战”能力
全程机考,无纸质试卷(发草稿纸) 目标明确,手段宽松 有别于:期末考试1
评分方法(3)
编程大题
主要依据程序自动测试运行结果
✓ 编译不通过的直接按0分记 ✓ 多个测试用例,每个用例单独测试,单独计分 ✓ 最后求累计分数
评分方法(4)
编程大题
存在问题
✓ 测试用例与题面举例不同,不能用printf System.out.println 蒙混 ✓ 使用标准输入、输出。 便于重定向测试。 ✓ 严格按题目要求,不要画蛇添足。输出的内容不要有多余的东西。
java环境
只允许JDK6.0 API,不支持7.0以上特性
IDE: Eclipse helios release2 (不含JavaEE特性) 请检查IDE连接的JDK是否符合要求 检查eclipse是否开启了泛型功能 无论用何种工具,提交的结果:
✓ 只有一个文件 ✓ 不包含任何工程配置文件
基本算法
算法不是死的,可以有各种灵活的“杂合”或“变种” 程序填空题中可能含有某个算法的思想,需要能读懂。 专科组除了“穷举法”,也可能题面代码中出现“递归”
图论算法
图的深度优先、广度优先遍历 求割点或桥 极大强连通分量 拓扑排序 最短路径 欧拉回路 最小生成树 最大流,费用流 二部图
编程题目
✓ 特殊情形,需评审代码
评分方法(1)
结果填空题
与标准答案一致,则得分 比对时会去掉前后多余的空白字符
第十一届蓝桥杯真题编程大题1-13答案与解析
Scratch少儿编程第十一届蓝桥杯真题解析1今天为大家带来的是2019第十一届宁波赛区蓝桥杯真题。
首先我们来看一下今年宁波赛区scratch蓝桥杯竞赛的编程大题第一题。
要求:1、每次点击绿旗,鲨鱼都会出现在舞台中心,然后面向一个随机方向一直移动到边缘就反弹;2、如果鲨鱼碰到小鱼,小鱼说:“我完了” 2秒之后消失,游戏结束;3、程序运行的过程中,小鱼会一直保持跟鼠标指针在一起;4、再次点击绿旗,可重新进行游戏;解析:1、添加背景:Underwater2,角色:Shark、Fish12、Shark的程序:(1)点击绿旗后,移到(0,0)坐标,面向-180°到180°(2)重复移动10步,碰到边缘就反弹3、Fish1的程序:(1)点击绿旗显示,设置大小为60(2)重复移到鼠标指针,如果碰到Shark那么说“我完了”,然后隐藏,停止全部小结:2019年宁波赛区第十一届蓝桥杯Scratch少儿编程竞赛的第一道题,难度系数三颗星,很基础的一道题,主要是事件、控制、运动、外观基础模块,使用到一个随机。
条件语句也没有难度。
需要注意的一点是题目要求第4点,点击绿旗可以重新进行游戏,所以小朋友们一定不要忘记给Fish1加上“显示”。
Scratch少儿编程蓝桥杯真题解析2本篇为大家带来Scratch蓝桥杯2019年第十一届宁波赛区编程大题的第二道:画笔。
要求:1、导入角色库中的Pencil角色,已知初始位置是(0,0),画笔颜色绿色,画笔粗细为1;2、运行程序会出现对话框:“请问你要画几边形?” 输入数值后,左上角边数会出现对应数值;3、然后出现新的对话框:“请问边长是多少?” 输入数值后,左上角边长会呈现对应数值;4、最后,铅笔会用笔尖画出对应的多边形;5、画完图形等待2秒,清空舞台,程序重新开始;解析:1、首先添加Pencil角色。
2、基础的属性设置:位置(0,0)、颜色绿色、粗细为13、创建两个变量,每次询问后将回答分别赋值给两个变量,注意变量要显示出来4、落笔,画图:循环边数次,移动边长步,旋转360/边数度。
第11届蓝桥杯青少赛Scratch组试题(初级组)
_________________ ___________________上表由裁判填写,请参赛选手及阅卷裁判签名确认上述成绩准确无误,选手_________、裁判_________ 注意事项:1.赛场内应保持安静,参赛选手间严禁互相交谈,违者将被取消比赛资格;2.比赛过程中,笔记本计算机不得开启WLAN或蓝牙等各种无线通讯功能,违者将被取消比赛资格;3.比赛过程中,应将准考证及身份证件放置桌子左上角,以备监考人员随时核对、检查;4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束,违者将被取消比赛资格;5.比赛过程中,笔记本电脑须调为静音;6.请在做题之前认真阅读题目,编程题目设置有步骤分,即只完成部分功能也可以得到相应的分数;7.比赛答卷时间为90分钟;8.比赛结束后,请自行整理所有自带设备及配件,并妥善带出赛场,尤其不要遗漏电源、连线或其他零部件;9.比赛结束时裁判现场判卷结束后,本赛卷一律交给判卷裁判,比赛选手不得自行带走,否则取消比赛成绩。
一、单选题(每题20分)第一题(难度系数1)小猫迷路了,它必须沿着地面的标记才能走出迷宫。
下面哪段程序能帮助它呢?A BC D如上图所示,“气球”角色有三种造型,运行如下程序,哪种颜色气球不会出现?A BC D 都有可能会出现小巫师挥舞着手里的魔棒,当他念了下面哪段程序咒语后能让自己从舞台上消失呢?A BC D第四题(难度系数4)角色小猫在运行上图程序5秒后,舞台上能看到几只小猫?A 1B 2C 3D 4你制作了一款天气预报软件,能够根据天气情况,提示如何安排衣着。
按下空格键,天气角色会随机显示“雪花”或“太阳”的造型。
同时,衣着角色会根据天气角色的造型,变换成不同的服装。
比如当天气角色是“雪花”造型时,衣着角色就是“帽子”造型;当天气角色是“太阳”造型时,衣着角色就是“短袖”造型。
角色及其造型如下图所示。
天气角色的程序如下所示。
衣着角色的程序中,有一组是不正确的,请将其挑选出来。
第十一届 蓝桥杯 单片机设计与开发项目 省赛
第十一届 蓝桥杯 单片机设计与开发项目 省赛第二部分 程序设计试题(70分)1、 基本要求1.1 使用大赛组委会提供的国信长天单片机竞赛实训平台,完成本试题的程序设计与调试。
1.2 选手在程序设计与调试过程中,可参考组委会提供的“资源数据包”。
1.3 请注意:程序编写、调试完成后选手应通过考试系统提交完整、可编译的Keil工程文件。
选手提交的工程文件应是最终版本,要求Keil 工程文件以准考证号(8位数字)命名,工程文件夹内应包含以准考证号命名的hex 文件,该hex 文件是成绩评审的依据。
不符合以上文件提交要求的作品将被评为零分或者被酌情扣分。
1.4 请勿上传与作品工程文件无关的其它文件。
2、 竞赛板配置要求2.1 将IAP15F2K61S2单片机内部振荡器频率设定为12MHz 。
2.2 键盘工作模式跳线J5配置为BTN 按键模式。
2.3 扩展方式跳线J13配置为IO 模式。
2.4 请注意:选手需严格按照以上要求配置竞赛板,编写和调试程序,不符合以上配置要求的作品将被评为零分或者被酌情扣分。
3、 硬件框图图1 系统硬件框图 IAP15F2K61S2单片机LED 指示灯 DS18B20PCF8591 数码管显示按键输入4、功能描述4.1基本功能1)通过DS18B20完成温度数据测量。
2)通过数码管实现数据和参数界面的显示。
3)通过按键实现界面切换、参数设置等功能。
4)通过LED指示灯实现状态指示与报警输出功能。
5)通过PCF8591完成DAC模拟电压输出功能。
4.2设计要求1)温度数据刷新时间:≤0.5秒2)显示界面切换时间:≤0.3秒3)DAC模拟电压输出响应时间:≤0.3秒4)温度参数可调整范围:●温度上限参数0 ≤ T MAX < 100●温度下限参数0 ≤ T MIN < 1004.3显示功能1)数据界面数据界面如图2所示,显示内容包括提示符C和通过DS18B20温度传感器采集到的温度数据,温度数据取整数。
第十一届蓝桥杯省赛C++A组-部分题解
第⼗⼀届蓝桥杯省赛C++A组-部分题解A 门牌号题意:统计 [1,2020] 所有整数中,数码 2 出现的次数分析:直接暴⼒枚举即可:inline int f(int n){int ans=0;while(n) ans+=(n%10==2),n/=10;return ans;}...int ans=0;for(int i=1;i<=2020;i++) ans+=f(i);输出为 624B 既约分数题意:对于满⾜a,b∈Z,ab为最简分数的分数称为既约分数,求 1≤a,b≤2020 的既约分数个数分析:暴⼒枚举a,b,⽤ gcd 判是否互质int ans=0;for(int a=1;a<=2020;a++)for(int b=1;b<=2020;b++)ans+=(__gcd(i,j)==1);输出为 2481215C 蛇形矩阵题意:给出如下矩阵,求第 20 ⾏ 20 列1 2 6 7 ...3 5 8 ...4 9 ...10 ......分析:考虑令f n为第n⾏n列的值不难看出,f n转移⾄f n+1需要⾃⼰所在斜线⾛⼀半+下⼀条斜线⾛完+f n+1所在斜线⾛⼀半根据各斜线的长度,不难列出转移⽅程f n+1=f n+n−1+2n+n+1=f n+4n,可解出f n=4n−1∑i=1i+f1=2n(n−1)+1代⼊n=20 得到f20=761D 七段码题意:求多少种不同的七段码表⽰⽅法,各个亮起的灯管互相连接,且⾄少有⼀个灯管亮起分析:⽤数组储存灯管间的连接情况,枚举 27种情况,⽤ bfs 检查是否满⾜,统计答案即可#include<bits/stdc++.h>using namespace std;bool connect[7][7]={{0,1,0,0,0,1,0},{1,0,1,0,0,0,1},{0,1,0,1,0,0,1},{0,0,1,0,1,0,0},{0,0,0,1,0,1,1},{0,1,1,0,1,1,0}};inline int isconnect(int S){int que[16],Head=0,Tail=0,NS=0;bool vis[16]={0};for(int i=0;i<7;i++) if( (S>>i)&1 ){que[++Tail]=i;vis[i]=1;break;}while(Head<Tail){int now=que[++Head];NS|=1<<now;for(int i=0;i<7;i++)if( ((S>>i)&1)&&connect[now][i]&&!vis[i] ){que[++Tail]=i;vis[i]=1;}}return NS==S;}int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int Ans=0;for(int i=1;!(i>>7);i++) Ans+=isconnect(i);cout<<Ans;cout.flush();return 0;}输出为 80E 直线与圆题意:⽤ 20 条直线与 20 个圆,求最多能将平⾯分为⼏个部分分析:任意线(包括直线与曲线)之间,不交于同⼀点,则能将平⾯分为尽可能多的部分根据欧拉定理V−E+F−T=1,T=0 ,求解出F=1+E−V,只需求解出点数V与边数V即可求解根据我们的分析,任意两直线即可有⼀交点,个数为 (202) ;任意两圆之间有两个交点,个数为 2⋅(202) ;任意圆与直线之间有两个交点,个数为 20×20×2故V=(202)+2⋅(202)+20×20×2=1370同样根据我们的分析,⼀条直线被剩余的 19 条直线各交于⼀点,被 20 个圆各交于两点,故线上有 19+20×2=59 个点,⼀条直线被分为60 条边;⼀个圆被剩余的 19 个圆、 20 条直线各交于两点,共 (19+20)×2=78 个点,⼀个圆被分为 78 条边故E=60×20+78×20=2760因此得到答案:F=1+2760−1370=1391F 成绩分析题意:给出n个学⽣的成绩,求最⾼分、最低分与平均值分析:直接在输⼊的时候储存最⼤值、最⼩值和分数和,最后分数和除去⼈数得到平均分#include<iostream>#include<iomanip>using namespace std;int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int N,S,MinS,MaxS,SumS;cin>>N>>S;MinS=MaxS=SumS=S;for(int i=2;i<=N;i++)cin>>S,MinS=min(MinS,S),MaxS=max(MaxS,S),SumS+=S;cout<<MaxS<<'\n'<<MinS<<'\n'<<fixed<<setprecision(2)<<SumS*1.0/N;}G 回⽂年份题意:输⼊⼀个⽇期,输出严格后于⽇期的第⼀个 ABCDDCBA 型⽇期,和第⼀个 ABABBABA 型⽇期。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组【考生须知】考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。
考试时间为4小时。
考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。
时间截止后,将无法继续提交或浏览答案。
对同一题目,选手可多次提交答案,以最后一次提交的答案为准。
选手必须通过浏览器方式提交自己的答案。
选手在其它位置的作答或其它方式提交的答案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题:要求选手根据题目描述直接填写结果。
求解方式不限。
不要求源代码。
把结果填空的答案直接通过网页提交即可,不要书写多余的内容。
程序设计题:要求选手设计的程序对于给定的输入能给出正确的输出结果。
考生的程序只有能运行出正确结果才有机会得分。
注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。
选手的程序必须是通用的,不能只对试卷中给定的数据有效。
对于编程题目,要求选手给出的解答完全符合GNU C/C++标准,不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
代码中允许使用STL类库。
注意:main函数结束必须返回0注意:所有依赖的函数必须明确地在源文件中#include<xxx>,不能通过工程设置而省略常用头文件。
所有源码必须在同一文件中。
调试通过后,拷贝提交。
提交时,注意选择所期望的编译器类型。
第十一届蓝桥杯大赛软件类省赛第三场1第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题A:数青蛙本题总分:5分【问题描述】“一只青蛙一张嘴,两只眼睛四条腿。
两只青蛙两张嘴,四只眼睛八条腿。
三只青蛙三张嘴,六只眼睛十二条腿。
……二十只青蛙二十张嘴,四十只眼睛八十条腿。
”请问上面这段文字,如果完全不省略,全部写出来,从1到20只青蛙,总共有多少个汉字。
约定:数字2单独出现读成“两”,在其他数里面读成“二”,例如“十二”。
10读作“十”,11读作“十一”,22读作“二十二”。
请只计算汉字的个数,标点符号不计算。
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题A:数青蛙2第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题B:互质本题总分:5分【问题描述】今年是2020年,今天是10月18日。
请问在1到2020中,有多少个数与1018互质。
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题B:互质3第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题C:车牌本题总分:10分【问题描述】A市的车牌由六位组成,其中前三位可能为数字0至9,或者字母A至F,每位有16种可能。
后三位只能是数字0至9。
为了减少攀比,车牌中不能有连续三位是相同的字符。
例如,202020是合法的车牌,AAA202不是合法的车牌,因为前三个字母相同。
请问,A市有多少个合法的车牌?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题C:车牌4第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题D:Fibonacci集合本题总分:10分【问题描述】小蓝定义了一个Fibonacci集合F,集合的元素如下定义:1.最小的5个Fibonacci数1,2,3,5,8属于集合F。
2.如果一个元素x属于F,则3x+2、5x+3和8x+5都属于集合F。
3.其他元素都不属于F。
请问,这个集合中的第2020小元素的值是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题D:Fibonacci集合5第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题E:上升子串本题总分:15分【问题描述】小蓝有一个字母矩阵,他喜欢和小伙伴们在这个矩阵上玩一些游戏。
今天,他打算玩找上升子串的游戏。
游戏是合作性质的。
小蓝和小伙伴们首先要在矩阵中指定一个位置,然后从这个位置开始,向上下左右相邻位置移动,移动必须满足所到达位置上的字母比当前位置大。
小蓝和小伙伴们可以移动任意多次,也可以随时停下来,这样就找到了一个上升子串。
只要子串在矩阵中的位置不同,就认为是不同的子串。
小蓝想知道,一共可以找到多少个上升子串。
小蓝的矩阵很大,已经放在了试题目录下面,叫inc.txt。
为了更清楚的描述问题,他还找了一个很小的矩阵用来解释。
例如,对于矩阵:ABBC可以找到4个长度为1的上升子串、4个长度为2的上升子串、2个长度为3的上升子串,共10个。
现在,请你对于小蓝的大矩阵,找到上升子串的数量。
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题E:上升子串6第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题F:日期识别时间限制:1.0s内存限制:256.0MB本题总分:15分【问题描述】小蓝要处理非常多的数据,其中有一些数据是日期。
在小蓝处理的日期中有两种常用的形式:英文形式和数字形式。
英文形式采用每个月的英文的前三个字母作为月份标识,后面跟两位数字表示日期,月份标识第一个字母大写,后两个字母小写,日期小于10时要补前导0。
1月到12月英文的前三个字母分别是Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。
数字形式直接用两个整数表达,中间用一个空格分隔,两个整数都不写前导0。
其中月份用1至12分别表示1月到12月。
输入一个日期的英文形式,请输出它的数字形式。
【输入格式】输入一个日期的英文形式。
【输出格式】输出一行包含两个整数,分别表示日期的月和日。
【样例输入】Feb08【样例输出】28【样例输入】Oct18试题F:日期识别7第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组【样例输出】1018试题F:日期识别8第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题G:乘法表时间限制:1.0s内存限制:256.0MB本题总分:20分【问题描述】九九乘法表是学习乘法时必须要掌握的。
在不同进制数下,需要不同的乘法表。
例如,四进制下的乘法表如下所示:1*1=12*1=22*2=103*1=33*2=123*3=21请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。
给定P,请输出P进制下的乘法表。
【输入格式】输入一个整数P。
【输出格式】输出P进制下的乘法表。
P进制中大于等于10的数字用大写字母A、B、C、···表示。
【样例输入】4【样例输出】1*1=12*1=22*2=103*1=33*2=123*3=21试题G:乘法表9第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组【样例输入】8【样例输出】1*1=12*1=22*2=43*1=33*2=63*3=114*1=44*2=104*3=144*4=205*1=55*2=125*3=175*4=245*5=316*1=66*2=146*3=226*4=306*5=366*6=447*1=77*2=167*3=257*4=347*5=437*6=527*7=61【评测用例规模与约定】对于所有评测数据,2≤P≤36。
试题G:乘法表10第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题H:限高杆时间限制:1.0s内存限制:256.0MB本题总分:20分【问题描述】某市有n个路口,有m段道路连接这些路口,组成了该市的公路系统。
其中一段道路两端一定连接两个不同的路口。
道路中间不会穿过路口。
由于各种原因,在一部分道路的中间设置了一些限高杆,有限高杆的路段货车无法通过。
在该市有两个重要的市场A和B,分别在路口1和n附近,货车从市场A 出发,首先走到路口1,然后经过公路系统走到路口n,才能到达市场B。
两个市场非常繁华,每天有很多货车往返于两个市场之间。
市长发现,由于限高杆很多,导致货车可能需要绕行才能往返于市场之间,这使得货车在公路系统中的行驶路程变长,增加了对公路系统的损耗,增加了能源的消耗,同时还增加了环境污染。
市长决定要将两段道路中的限高杆拆除,使得市场A和市场B之间的路程变短。
请问最多能减少多长的距离?【输入格式】输入的第一行包含两个整数n,m,分别表示路口的数量和道路的段数。
接下来m行,每行四个整数a,b,c,d,表示路口a和路口b之间有一段长度为c的道路。
如果d为0,表示这段道路上没有限高杆;如果d为1,表示这段道路上有限高杆。
两个路口之间可能有多段道路。
输入数据保证在不拆除限高杆的情况下,货车能通过公路系统从路口1正常行驶到路口n。
【输出格式】输出一行,包含一个整数,表示拆除两段道路的限高杆后,市场A和市场B之间的路程最大减少多长距离。
试题H:限高杆11第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组【样例输入】571210232113905380435143904540【样例输出】6【样例说明】只有两段道路有限高杆,全部拆除后,1到n的路程由原来的17变为了11,减少了6。
【评测用例规模与约定】对于30%的评测样例,2≤n≤10,1≤m≤20,1≤c≤100。
对于50%的评测样例,2≤n≤100,1≤m≤1000,1≤c≤1000。
对于70%的评测样例,2≤n≤1000,1≤m≤10000,1≤c≤10000。
对于所有评测样例,2≤n≤10000,2≤m≤100000,1≤c≤10000,至少有两段道路有限高杆。
试题H:限高杆12第十一届蓝桥杯大赛软件类省赛第三场C/C++大学B组试题I:画中漂流时间限制:1.0s内存限制:256.0MB本题总分:25分【问题描述】在梦境中,你踏上了一只木筏,在江上漂流。
根据对当地的了解,你知道在你下游D米处有一个峡谷,如果你向下游前进大于等于D米则必死无疑。
现在你打响了急救电话,T秒后救援队会到达并将你救上岸。
水流速度是1m/s,你现在有M点体力。
每消耗一点体力,你可以划一秒桨使船向上游前进1m,否则会向下游前进1m(水流)。
M点体力需在救援队赶来前花光。
因为江面太宽了,凭借你自己的力量不可能上岸。
请问,有多少种划桨的方案可以让你得救。
两个划桨方案不同是指:存在某一秒钟,一个方案划桨,另一个方案不划。
【输入格式】输入一行包含三个整数D,T,M。