首页 > 其他 > 详细

[蓝桥杯2015初赛]牌型种数

时间:2020-01-27 15:42:51      阅读:358      评论:0      收藏:0      [点我收藏+]

 

 

利用dfs,找到一个路径长度为13的路。

 同时还要注意k,用来控制走了几次,走了13次

#include <iostream>
#include <cstdio>

using namespace std;

long long ans; 
// cnt 计算已经拿取的张数
// k就是控制递归时,控制一直取0(也就是不拿)的情况 
void dfs(int cnt, int k) {
    if (cnt == 13) ans++;
    if (cnt >= 13 || k >= 13) return;
    
    for (int i = 0; i <= 4; i++)
        dfs(cnt+i, k+1);
}

int main( ) {
    ans = 0;
    // 初始化张数为0,拿的次数初始为0 
    dfs(0, 0);
    cout << ans << endl;
    return 0;
}

 

[蓝桥杯2015初赛]牌型种数

原文:https://www.cnblogs.com/h694879357/p/12236109.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!