国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

第四屆藍橋杯C++B組——第39級臺階(dfs)

2019-11-06 06:29:03
字體:
來源:轉載
供稿:網友
小明剛剛看完電影《第39級臺階》,離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!站在臺階前,他突然又想著一個問題:如果我每一步只能邁上1個或2個臺階。先邁左腳,然后左右交替,最后一步是邁右腳,也就是說一共要走偶數步。那么,上完39級臺階,有多少種不同的上法呢?請你利用計算機的優勢,幫助小明尋找答案。

一開始寫成了step++,結果就少一個,看來還是不能太浪

#include <iostream>#include <cstring>#include <string>#include <vector>#include <queue>#include <cstdio>#include <set>#include <cmath>#include <algorithm>#include <queue>#define INF 0x3f3f3f3f#define MAXN 100005#define Mod 10001using namespace std;int ans;void dfs(int num,int step){ if(num>=39) { if(step%2==0&&num==39) ans++; return; } for(int i=1;i<=2;++i) { dfs(num+i,step+1); }}int main(){ ans=0; dfs(0,0); cout<<ans<<endl; return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 吉林市| 普陀区| 鹰潭市| 濮阳县| 山丹县| 宜黄县| 修水县| 武宁县| 淳化县| 齐齐哈尔市| 曲沃县| 云安县| 论坛| 兴文县| 德令哈市| 阿鲁科尔沁旗| 黔西县| 拉萨市| 缙云县| 达拉特旗| 万荣县| 哈密市| 高尔夫| 樟树市| 和静县| 图片| 丰宁| 苏尼特左旗| 上饶市| 五大连池市| 通山县| 彰化市| 张家港市| 进贤县| 兴城市| 湘阴县| 察哈| 交口县| 交口县| 河间市| 岱山县|