信息学奥赛一本通:1196:踩方格
1196:踩方格
【题目描述】
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b、走过的格子立即塌陷无法再走第二次;
c、只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
【输入】
允许在方格上行走的步数n(n≤20)。
【输出】
计算出的方案数量。
【输入样例】
2
【输出样例】
7
分为左右上三个数组,求和的计算
#include<bits/stdc++.h> using namespace std; int main() {int l[21],r[21],u[21]; int ans; int n,i;scanf("%d",&n);if(n==1){printf("3");return 0;}l[0]=1;r[0]=1;u[0]=1;for(i=1;i<=20;i++){l[i]=l[i-1]+u[i-1];//从左边走来,因此不加右边r[i]=r[i-1]+u[i-1];//从右边走来,因此不加左边u[i]=u[i-1]+l[i-1]+r[i-1];}ans=r[n-1]+l[n-1]+u[n-1];printf("%d",ans);return 0; }
信息学奥赛一本通:1196:踩方格相关推荐
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 移动玩具(信息学奥赛一本通-T1453)
[题目描述] 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将 ...
- 信息学奥赛一本通T1453:移动玩具
信息学奥赛一本通T1453:移动玩具 [题目描述] 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的 ...
- 信息学奥赛一本通(C++版)NOIP提高组(1820-1829)
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所 处位置的(值减1)为指数,以10为底数的幂之和的 ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通T1447:靶形数独
信息学奥赛一本通T1447:靶形数独 [题目描述] 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向Z ...
- 信息学奥赛一本通C++语言-----1103:陶陶摘苹果
[题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试. 现在已知 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
最新文章
- 毕业,新的开始,撸起袖子加油干!
- 批量关闭公众号推送_微信推出“一键拒收”长期未读公众号推送功能
- 【转】iOS开发学习计划
- 一,初次接触html+css需要注意的小问题
- C#基础全接触分类:asp.net技术
- Sharding-JDBC 1.3.0发布——支持读写分离
- 知己知彼 防范攻击:网络攻击步骤与黑客攻击原理
- 总线及数据传输技术【待完善】
- 持续集成部署Jenkins工作笔记0020---20.在GitHub上创建WebHook
- 在布局空间标注的尺寸量不对_CAD解决布局标注尺寸不对问题 及快捷键混乱问题...
- ML/DL-复习笔记【十】- 分组卷积和深度可分离卷积的区别
- linux离线安装docker + docker-compose
- 辐射校正:像元DN值—辐照度—表观反射率—地表反射率
- MovieLens推荐系统数据集官方文档+解释
- Google 为造芯再掀“抢人大战”,英特尔 17 年老将加入
- 谷歌关闭SameSite功能
- 计算机系统中设置保护系统还原,如何对电脑进行系统还原
- 編程之美2.9:神奇的菲波那契數列
- 速卖通,国际站卖家如何更高效进行测评
- 2019年新SRRC认证怎么收费