[蓝桥杯2015初赛]牌型种数
蓝桥 2015 初赛
2023-09-11 14:22:52 时间
利用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; }
相关文章
- 蓝桥杯 算法提高 日期计算
- Java实现 蓝桥杯VIP 算法训练 步与血(递推 || DFS)
- Java实现 蓝桥杯 算法提高 菱形
- Java实现第九届蓝桥杯字母阵列
- 第五届蓝桥杯C++B组国(决)赛真题
- Java实现 蓝桥杯VIP 算法提高 多项式输出
- Java实现 蓝桥杯VIP 算法训练 幂方分解
- Java实现 蓝桥杯VIP 基础练习 时间转换
- Java实现 蓝桥杯 算法训练 矩阵乘法
- Java实现 蓝桥杯 算法训练 大小写转换
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-934 序列
- 蓝桥杯2015省赛本科B组——三羊献瑞(Java)
- 蓝桥杯2015省赛本科B组——立方变自身(Java)
- 【蓝桥杯单片机组第九届决赛】— 客观试题
- 小学生蓝桥杯Python闯关 | 吉利又霸气的英文名
- 第十三届蓝桥杯C++B组省赛 J 题——砍竹子(AC)
- 第十三届蓝桥杯 Java B 组省赛 D 题—— 最少刷题数(AC)