dfs,太巧妙了

来源:互联网 发布:华云数据集团有限公司 编辑:程序博客网 时间:2024/05/01 01:42

打表,用dfs,完爆for循环

https://www.bnuoj.com/v3/contest_show.php?cid=8520#problem/E

#include<cstdio>using namespace std;int m[1000000];int a, b, c;void dfs(int aa, int bb, int cc) {m[aa+bb*2+cc*3] = 1;if (aa < a) dfs(aa+1, bb, cc);if (bb < b) dfs(aa, bb+1, cc);if (cc < c) dfs(aa, bb, cc+1);}int main() {scanf("%d%d%d", &a, &b, &c);dfs(0, 0, 0);for (int i = 1; i <= a + 2 * b + 3 * c; ++ i)   if (m[i])  printf("%d\n", i);return 0;}



0 0
原创粉丝点击