- 博客(1)
- 收藏
- 关注
原创 HDU 1016 Prime Ring Problem(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题意:输出所有满足 相邻两个数的和是素数的环。题解:运用dfs, 从1开始搜索, 只要满足和上一个数互质就存到数组里,终止条件为搜索了n-1次 并且 最后一个数加1是质数时输出,输出数组里所有数字。AC代码:#include <iostream>#include <algorithm>#incl
2017-01-14 19:26:26 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人