国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 乌恰县| 阜新| 定兴县| 鹤壁市| 子长县| 富顺县| 金门县| 衡阳县| 柞水县| 临泽县| 上饶市| 长武县| 阿城市| 苍梧县| 依兰县| 金沙县| 元阳县| 深圳市| 新平| 兴海县| 武清区| 达拉特旗| 晋中市| 马龙县| 保定市| 韶关市| 越西县| 滦南县| 大庆市| 涿鹿县| 太康县| 固安县| 得荣县| 长垣县| 望都县| 七台河市| 宾阳县| 喀什市| 阿坝| 平定县| 卓尼县|