第十一届蓝桥杯大赛软件类省赛第三场 CC++
2021年第11届中国大学生计算机设计大赛内容分类
XX22021年（第11届）中国大学生计算机设计大赛内容分类一、大赛内容分类大赛内容共分：（1)软件应用与开发,（2)微课与教学辅助，（3）数字XX（简称数媒）设计普通组,(４）数媒设计专业组，（5）数媒设计19１1年前XX优秀传统文化园素，(6)数媒设计XX民族服饰手工艺品，(7）数媒设计动漫游戏,（8)软件服务外包，（9）计算机音乐创作普通组，（10)计算机音乐创作专业组，（11）中国大学生人工智能大赛（又名中国高校人工智能大赛，简称“人工智能”)等1１类（组)。
XX类(组）下面分设若干小类。
1．软件应用与开发1。
１小类（1）Weｂ应用与开发。
(２）管理信息系统。
（3)移动应用开发（非游戏类）。
（4）物联网与智能设备。
1.2 说明:（1）若智能类作品切实可行并提交完整的方案文档(不一定需要进行完整的代码实现）,则应报“人工智能应用方案设计小类”.(2）若智能类作品已经具有完整的功能实现，并以机器学习算法在作品中具有核心作用,则应报“人工智能应用程序设计小类”.(3)若智能类作品作虽然涉及机器学习算法，但并不是作品的核心功能,或者作品仅仅涉及到不需要学习或训练过程的控制算法,则应报本组的比赛.（４）每队参赛人数为１－３人,指导教师不多于2人。
(5)每位作者在本类（组）中只能参与一件作品，无论作者排名如何。
（6）每位指导教师在本类（组)中,不能多于指导4件作品,每小类不能多于指导2件作品,无论指导教师的排名如何。
(7）每校参加省级赛区每小类作品数量由XX省级赛区组委会或省级直报赛区自行规定。
本大类(组)每校最终入围国赛决赛作品不多于4件,每小类不多于2件。
2.微课与教学辅助2.１小类(1）计算机基础与应用类课程微课（或教学辅助课件）。
（2）中、小学数学或自然科学课程微课(或教学辅助课件)。
(３）汉语言文学（古汉语、唐诗宋词、散文等，内容限在1911年前)微课（或教学辅助课件）。
（４）虚拟实验平台.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开始的正整数“蛇形”填充⽆限⼤的矩阵。
- 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。