2022-09-15 10:27 哈尔滨工业大学（威海） 嵌入式软件开发 发布于山东
关注
9.14华为机试第一题
请大佬帮忙看看这段代码能AC吗？(C语言，dfs )
#include
int N;
int M;
int K;
int Q[25] = {0};
int dfs(int len) {
int f = 0;
if (len == N + 1)
return 1;
if (Q[len] == 0 && len <= N) {
Q[len] = -1;
f = dfs(len + 1) + dfs(len + 2) + dfs(len + 3);
Q[len] = 0;
} else if (Q[len] == 1) {
if (M > 1) {
M--;
Q[len] = 0;
f = dfs(len);
Q[len] = 1;
M++;
} else
return 0;
}
return f;
}
int main() {
int temp = 0;
scanf("%d %d %d", &M, &N, &K);
for (int i = 0; i < K; i++) {
scanf("%d", &temp);
Q[temp] = 1;
}
printf("%d", dfs(0));
return 0;
}
#include
int N;
int M;
int K;
int Q[25] = {0};
int dfs(int len) {
int f = 0;
if (len == N + 1)
return 1;
if (Q[len] == 0 && len <= N) {
Q[len] = -1;
f = dfs(len + 1) + dfs(len + 2) + dfs(len + 3);
Q[len] = 0;
} else if (Q[len] == 1) {
if (M > 1) {
M--;
Q[len] = 0;
f = dfs(len);
Q[len] = 1;
M++;
} else
return 0;
}
return f;
}
int main() {
int temp = 0;
scanf("%d %d %d", &M, &N, &K);
for (int i = 0; i < K; i++) {
scanf("%d", &temp);
Q[temp] = 1;
}
printf("%d", dfs(0));
return 0;
}
全部评论
相关推荐
不愿透露姓名的神秘牛友
05-28 14:10
等一个offer的你很勇敢：去北京打拼的你，会遇到更匹配 “奋斗节奏” 的战友；回老家的她，会找到更符合 “安全感需求” 的伴侣。校园恋爱的退场，是为了让彼此在 “现实服” 里，遇到更适配的 “人生插件”。 点赞 评论 收藏
分享
05-29 18:45
郑州西亚斯学院 大数据开发工程师 
点赞 评论 收藏
分享
