振兴中华(蓝桥杯13年第四届省赛真题 JAVA-B组)
思路:因为只能横向或纵向跳到相邻的格子里,所以到‘华’字有两种方法:①从左边的中横向跳过来 ②从上边的中纵向跳过来
直接递推即可。
标题: 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)
从我做起振
我做起振兴
做起振兴中
起振兴中华
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
public class Main {public static void main(String[] args) {// TODO Auto-generated method stubint a[][]=new int[4][5];for(int i=0;i<5;i++) {//初始化,到达边界的方法均为一种a[0][i]=1;if(i<4)a[i][0]=1;}//到达每一格的位置路线数由到达上面格子的位置路线数和左边格子的位置路线数确定for(int i=1;i<4;i++) for(int j=1;j<5;j++)a[i][j]=a[i-1][j]+a[i][j-1];System.out.println(a[3][4]);}}
振兴中华(蓝桥杯13年第四届省赛真题 JAVA-B组)相关推荐
- 2021年 第12届 蓝桥杯 第4次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届 蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 说明:大部 ...
- 2021年 第12届 蓝桥杯 第3次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届 蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 说明:大部 ...
- 2020年 第11届 蓝桥杯 第2次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序 源自 蓝桥杯 官网视频(历年真题解析) 郑未老师. 2013年 第04届 蓝桥杯 ...
- 【蓝桥杯嵌入式】蓝桥杯第十届省赛真题,程序题全解析(含代码)
- 2020第十一届蓝桥杯7月份省赛真题(JavaB组题解)
2020第十一届蓝桥杯7月份省赛真题(JavaB组题解) 试题 A: 解密 试题 B: 纪念日 试题 C: 合并检测 试题 D: 分配口罩 试题 E: 斐波那契数列最大公约数 试题 F: 分类计数 试 ...
- 第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学B组 ) #A ASC #B 卡片 朴素解法 弯道超车 #C 直线 直线方程集合 分式消除误差 平面几何 #D 货物摆放 暴力搜索 缩放质因子 #E 路径 ...
- 第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学A组 ) #A 相乘 朴素解法 同余方程 #B 直线 直线方程集合 分式消除误差 平面几何 #C 货物摆放 暴力搜索 缩放质因子 #D 路径 搜索 单源最短 ...
- 2021年 第十二届蓝桥杯第二期校内模拟赛题解(Java版)
时隔多日,终于会写一些简单DP了哈哈哈! 稍微改版,方便阅读,若有错,请指出 2019年 第十届蓝桥杯省赛题解(JavaB组版) 2020年 第十一届蓝桥杯第一场省赛题解(JavaB组版) 2020年 ...
- 2020第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组
2020第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 试题 A: 门牌制作(难度:★) 思路: 代码: 试题 B: 寻找 2020(难度:★★) 思路: 代码: 试题 C: 蛇形填数(难 ...
最新文章
- 你必须掌握的 21 个 Java 核心技术!
- java.io.IOException: Incompatible clusterIDs
- 茶香账簿小程序开发进度(1)
- cordova项目打包并更新腾讯开放平台安装包、加固重新签名步骤
- 12天学好C语言——记录我的C语言学习之路(Day 12)
- java dto entity,entity与DTO完全一致时
- [转载]如何将Putty生成的PrivateKey转换为SecureCRT所需的PublicKey
- 基于.Net + SqlServer的分库分表设计方案
- P1028 [NOIP2001 普及组] 数的计算 python
- 从源码角度看Spark on yarn client cluster模式的本质区别
- 微软Silverlight==跨浏览器、跨客户平台的技术
- Nginx+PHP-FPM优化技巧总结(转发别人的,自己留着收藏个记录用)
- Code Style Guidelines for Contributors Reading Notes
- 【贪心】LeetCode 3. Longest Substring Without Repeating Characters
- IP路由原理.ppt
- 计算机发展趋势 五笔型码,计算机五笔识别码字有哪些
- 股票中什么是总负债同比增长率,有什么作用
- linux socket错误提示errno分析
- 解决:IOS无法使用微软账号登录,显示“无法登录,请使用IMAP并重新登录“
- pmp证书报考流程+pmp备考+pmp学习干货+pmp指南汇总
热门文章
- mysql使用占位费付_美国大学支付占位费?具体步骤是什么?
- (完整版)行为金融学整理
- mysql数据库国际化
- 郭家宝2012年写的PPT,讲解Y组合子,讲得很好
- VNC连接失败:The connection was refused by the host computer
- git pull报错unexpected disconnect while reading sideband packet
- 免费装Office2021工具Office Tool Plus使用教程
- 2010年开始啦,总结PICCH_09年工作
- mp4box工具包下载
- 从“已知”到“可能”