第39级台阶(暴力搜索)
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
思路:一开始想的是bfs,但是没有搜出来。。后来改的dfs,稍微等一会儿就出来了。
代码如下:
#include<bits/stdc++.h>
#define ll long long
using namespace std;inline void dfs(int num,int cnt,int &ans)
{if(num>39) return ;if(num==39&&cnt%2==0){ans++;return ;}dfs(num+1,cnt+1,ans);dfs(num+2,cnt+1,ans);
}
int main()
{int ans=0;dfs(0,0,ans);cout<<ans<<endl;return 0;
}
努力加油a啊,(o)/~
第39级台阶(暴力搜索)相关推荐
- 【蓝桥java】递归基础之39级台阶
题目: 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左 ...
- 第三届蓝桥杯省赛---第39级台阶
第39级台阶 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚, ...
- 第 39 级台阶 蓝桥杯
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚看完电影<第 39 级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是 39 级! 站在 ...
- 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
- java39阶台阶_第四届蓝桥杯javaC组_第39级台阶
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: ...
- 第39级台阶(dp)
3.题目标题: 第39级台阶(满分8分) 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈 ...
- 高斯日记、猜年龄、世纪末的星期、排他平方数、马虎的算式、振兴中华、组素数、第39级台阶
高斯日记 题目 大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后 ...
- 蓝桥杯真题 13省3-第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台
问题描述 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后 ...
- 第39级台阶 递归
题目1:39级台阶 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我 每一步只能迈上1个或2个台阶. ...
最新文章
- 卷积神经网络系列之卷积/池化后特征图大小怎么计算??
- php编译参数注解--不明白许多参数的作用 慎用 –with-curlwrappers参数
- truncate 、delete与drop区别
- sql增加字段默认为0_OUP2.0:mysql乐观锁不生效
- 软件开发工作者的重心是什么
- Leetcode: 二叉树的后序遍历
- jQuery+CSS五类验证码(字母、数字、滑动、点击)
- linux 把秒数转换为正常时间格式命令
- Linux系统负载查询
- Flink 生态:Pulsar Connector 机制剖析
- 15种排序算法可视化展示
- 风扇转速/CPU温度监控工具推荐
- 金蝶K3 SQL报表系列-BOM成本明细表
- 搜索引擎自动提交连接php文件,死链检测工具(自动提交给百度,逆天了)
- 客户端如何修改服务器时间设置在哪里看,客户端同步服务器时间设置在哪里
- 2个大厂 100亿级 超大流量 红包 架构方案
- 用html做相册需要什么,如何快速有效的生成HTML相册?
- 香帅的北大金融学课笔记13 -- 投资决策
- python语言命名规则-一文轻松掌握python语言命名规范规则
- 常用vi编辑器命令行
热门文章
- appsetting 和connectionString 的区别。
- mysql --explicit_【MySQL】 explicit_defaults_for_timestamp 参数解析
- 手机能打开的表白代码_数据分析移动化:打开手机就能做分析
- 局域网内抢网速_路由器要不要每天重启?多亏宽带师傅透露,难怪网速一天比一天慢...
- 关于解决vue.js中组件的template内容不能换行的问题
- 【C++】智能指针详解
- QT之QHash简介
- Qt中的枚举变量,Q_ENUM,Q_FLAG,Q_NAMESPACE,Q_ENUM_NS,Q_FLAG_NS以及其他
- ftp连接中服务器位置,使用 FTP 连接到服务器
- 量子计算机能让科技发展有多快,量子计算机有多快?