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;
}
全部评论
相关推荐
11-13 14:01
重庆邮电大学 大数据开发工程师 
投递深圳虾皮信息科技有限公司等公司10个岗位 点赞 评论 收藏
分享
09-24 10:27
焦作工贸职业学院 Java 
我的offer呢😡：这不才9月吗，26到明年毕业前能一直找啊
，能拿下提前批，转正的，offer打牌的都是有两把刷子的，为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢？如果别人是双非通天代呢？如果别人是速通哥呢？，做好自己就行了，我们做不到他们一样提前杀死比赛，但晚点到终点也没啥关系吧
点赞 评论 收藏
分享