关注
仅供参考
#第二题
(1369)#include<iostream>
#include<vector>
using namespace std;
void DFS(int nowDepth, int maxDepth, int n, int k, vector<string> &ans, string tmpSeq){
if(nowDepth >= maxDepth){
ans.push_back(tmpSeq);
return;
}
if(n > 0){
// choose "*"
tmpSeq += "*";
DFS(nowDepth+1, maxDepth, n-1, k, ans, tmpSeq);
tmpSeq.pop_back();
}
if(k > 0){
// choose "|"
tmpSeq += "|";
DFS(nowDepth+1, maxDepth, n, k-1, ans, tmpSeq);
tmpSeq.pop_back();
}
}
int main(){
int n, k;
cin >> n >> k;
vector<string> ans;
string tmpSeq = "";
DFS(0, n+k-1, n, k-1, ans, tmpSeq);
cout << ans.size() << endl;
for(auto str: ans){
cout << str << endl;
}
system("pause");
return 0;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
998818次浏览 5081人参与
# 国企是春招机械人最好的去处吗 #
153878次浏览 585人参与
# 发面经攒人品 #
8871479次浏览 98467人参与
# 硬件人的简历怎么写 #
350874次浏览 3147人参与
# 27届实习投递记录 #
163455次浏览 1662人参与
# AI了,我在打一种很新的工 #
208617次浏览 2234人参与
# 万物皆可发面经 #
4595次浏览 58人参与
# 实习,不懂就问 #
229467次浏览 1763人参与
# 运营人求职交流聚集地 #
260287次浏览 1135人参与
# 秋招投递攻略 #
296042次浏览 2642人参与
# 你的mentor是什么样的人? #
67239次浏览 852人参与
# 实习生至暗时刻 #
93689次浏览 942人参与
# 实习如何「偷」产出? #
772306次浏览 8610人参与
# 从mentor身上学到了__ #
67737次浏览 949人参与
# 父母对你找工作是助力还是阻力? #
52682次浏览 467人参与
# 你觉得mentor喜欢什么样的实习生 #
64172次浏览 1090人参与
# 我和mentor的爱恨情仇 #
121582次浏览 1047人参与
# 非技术投递记录 #
741666次浏览 6979人参与
# 找实习记录 #
282480次浏览 1664人参与
# 第一次找实习,我建议__ #
90008次浏览 923人参与
查看29道真题和解析