山东省第四届蓝桥杯 ///题目标题: 第39级台阶//c/c++组
来源:互联网 发布:淘宝店铺首页怎么设置 编辑:程序博客网 时间:2024/05/16 09:00
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
——————————————————————————————
#include<stdio.h>int ans=0;void dfs(int k,int n){if(k==39&&n%2==0){ans++;}if(k>39) return ;dfs(k+1,n+1);dfs(k+2,n+1);}int main(){dfs(0,0);printf("%d\n",ans);return 0;}
哎,蓝桥杯的题做多了真的发现他真的很水。。。。
废话不多说直接上答案:51167078
0 0
- 山东省第四届蓝桥杯 ///题目标题: 第39级台阶//c/c++组
- 山东省第四届蓝桥杯 ///题目标题:前缀判断//c/c++组
- 山东省第四届蓝桥杯 ///题目标题: 高斯日记//c/c++组
- 山东省第四届蓝桥杯 ///标题: 马虎的算式//c/c++组
- 山东省第四届蓝桥杯 ///标题:三部排序//c/c++组
- 【蓝桥杯真题】题目标题: 第39级台阶
- 题目标题: 第39级台阶
- 第四届蓝桥杯C++B组——第39级台阶(dfs)
- 第四届 蓝桥杯C/C++ B组:第3题第39级台阶
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶
- 第四届蓝桥杯预赛:第39级台阶
- 标题: 第39级台阶
- 2013年第四届蓝桥杯C/C++省赛 第39级台阶(结果填空) ----DFS深度搜索遍历和暴力搜索
- 第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
- 蓝桥杯 C本科B组 第39级台阶
- 山东省第六届蓝桥杯 ///标题:奖券数目//c/c++组
- 山东省第六届蓝桥杯 ///标题:星系炸弹//c/c++组
- Android面试题总结加强再加强版(四)
- 算法之美:动态规划
- 山东省第四届蓝桥杯 ///标题: 马虎的算式//c/c++组
- Linux + C + Epoll实现高并发服务器(线程池 + 数据库连接池)
- 医院业务系统设计(一) --- 开篇
- 山东省第四届蓝桥杯 ///题目标题: 第39级台阶//c/c++组
- Plus One
- 菜鸟的算法日常
- 比赛之后的心情
- 反转句子的单词顺序
- 基于linux-2.6.38.8内核的SDIO/wifi驱动分析
- linux下面搭建apache+php+mysql环境
- Hdu 2096之解题报告
- 山东省第四届蓝桥杯 ///题目标题:前缀判断//c/c++组