做题要仔细！！！HDOJ 1016

最新推荐文章于 2022-11-13 16:48:59 发布

原创最新推荐文章于 2022-11-13 16:48:59 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

3 篇文章

订阅专栏

本文通过一个具体的C语言实现的深度优先搜索（DFS）算法示例，展示了如何解决特定问题的过程。作者分享了自己在调试过程中遇到的一个小错误——冒号位置错误导致的问题，提醒读者注意细节的重要性。

自认为程序是对的，但总是 WA，纠结了一下午，最后才发现是冒号的位置打错了，哭笑不得。。。

#include <stdio.h>
#include <string.h>

int result[21], visited[21];
int p[40];
int n;

void DFS(int pre)
{
    if (pre == n && p[result[n] + 1])
    {
        for (int i = 1; i <= n; ++i)
            printf(i==1?"%d":" %d", result[i]);
        printf("\n");
        return;
    }
    for (int i = 2; i <= n; ++i)
        if (p[result[pre] + i] && visited[i] == 0)
        {
            result[pre + 1] = i;
            visited[i] = 1;
            DFS(pre + 1);
            visited[i] = 0;
        }

}

int main()
{
    int ncase = 1;
    p[2] = p[3] = p[5] = p[7] = p[11] = p[13] = p[17] = p[19] = p[23] = p[29] = p[31] = p[37] = 1;
    
    while(scanf("%d", &n) != EOF)
    {
        printf("Case %d:\n", ncase++);
        memset(visited, 0, sizeof(visited));
        result[1] = 1;

        if (n % 2 == 0)
            DFS(1);
        printf("\n");
    }
    return 0;
}