第39级台阶 蓝桥杯
来源:互联网 发布:java上传文件到服务器 编辑:程序博客网 时间:2024/05/20 21:18
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
思路:用dfs做,很容易就出来了。
伪代码:
结束条件是走了正好39级台阶,并且迈左脚数等于迈右脚数。
否则继续走
(因为不可能连续走两次右脚或者左脚,所以下面这个判断条件一定要加)
如果迈的左脚数大于迈的右脚数,则迈右脚(又分为迈右脚一步,迈右脚两步)
如果迈的左脚数小于等于迈的右脚数,则迈左脚(又分为迈左脚一步,迈左脚两步)
代码:
#include<iostream>using namespace std;int count=0;void dfs(int left,int right,int sum){ if(sum>39) return; if(sum==39) { if(left==right) count++;return; } if(left>right) { dfs(left,right+1,sum+1);//右脚迈一步 dfs(left,right+1,sum+2);//右脚迈两步 }else{ dfs(left+1,right,sum+1);//左脚迈一步 dfs(left+1,right,sum+2);//左脚迈两步 }}int main(){ dfs(1,0,1);//左脚迈一步 dfs(1,0,2);//左脚迈两步 cout<<count; return 0;}
答案:
0 0
- 蓝桥杯 第39级台阶
- 蓝桥杯 第39级台阶
- 蓝桥杯 第39级台阶
- 蓝桥杯--第39级台阶
- 【蓝桥杯】【第39级台阶】
- 蓝桥杯--第39级台阶
- 蓝桥杯 《第39级台阶》
- 蓝桥杯 第39级台阶
- 第39级台阶 蓝桥杯
- 蓝桥杯-第39级台阶
- 第39级台阶 蓝桥杯
- 蓝桥杯--第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 第39级台阶
- 顺序栈的基本操作
- GDB调试教程【一】
- Sprign源码——BeanFactory 加载bean
- 用PL/SQL Developer导出表数据的时候,窗口一闪而过解决办法
- hdu 1429 胜利大逃亡(续) bfs+状态压缩
- 第39级台阶 蓝桥杯
- Spring OAuth2RestTemplate getForEntity 中文乱码解决方法
- 从【bzoj1041】说开去(Gauss整数学习笔记)
- Ubuntu16.04安装git提示软件包git没有可安装候选
- 租用游艇问题
- iBET Lucky Draw Jason Zhang & Power Station Concert(Concert Ticket Lucky Draw, iBET, iBET Concert Ti
- tensorflow 学习(2) cnn例子
- GOTURN: Generic Object Tracking Using Regression Networks
- java基础十二 面向对象特点_继承