[蓝桥杯2015初赛]牌型种数
利用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; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战