pta c语言 7-6 猫捉老鼠

一只老鼠躲进了10个环形分布的洞的一个中。并按1,2,3,4,5,6,7,8,9,10进行编号，猫在第一个洞中没有找到老鼠，就隔一个洞查找，及到第三个洞去找；但没有找到，然后就隔两个洞继续寻找，及到第六个洞去找，仍然没有找到；以后每次多隔一个洞去找老鼠……这样一直找下去。假定猫最多找500次，在猫找老鼠的这些次数中，如果一直找不到老鼠，请问老鼠可能在哪些洞中？

输入格式:

猫找老鼠的次数n，次数在【1,500】中的任意数,找n次后停止找寻。

输出格式:

老鼠可能在那些洞中，每个洞按编号换行输出

输入样例:

在这里给出一组输入。例如：

2

输出样例:

在这里给出相应的输出。例如：

2
4
5
6
7
8
9
10

正确答案:

#include<stdio.h>
#include<stdlib.h>
//一只老鼠躲进了10个环形分布的洞的一个中。并按1, 2, 3, 4, 5, 6, 7, 8, 9, 10进行编号，猫在第一个洞中没有找到老鼠，就隔一个洞查找，及到第三个洞去找；但没有找到，然后就隔两个洞继续寻找，及到第六个洞去找，仍然没有找到；以后每次多隔一个洞去找老鼠……这样一直找下去。假定猫最多找500次，在猫找老鼠的这些次数中，如果一直找不到老鼠，请问老鼠可能在哪些洞中？
//寻找间隔:n
//输入格式 :
//猫找老鼠的次数n，次数在【1, 500】中的任意数, 找n次后停止找寻。
//
//输出格式 :
//老鼠可能在那些洞中，每个洞按编号换行输出

struct mice
{
    int num;
    int flag;
    struct mice* next;
};

//初始化链表,并返回头指针
struct mice* inite();
//搜寻链表
void search(struct mice* node,int n);
//判断剩余几个洞,并输出该洞的序号
void find(struct mice* node);

int main()
{

    int n = 0;
    scanf("%d", &n);
    struct mice* node = inite();
    search(node,n);
    find(node);
    return 0;
}
struct mice* inite()
{
    struct mice* node = malloc(sizeof(struct mice));
    struct mice* p = node;
    node->num = 1;
    node->flag = 0;
    for (int i = 2;i <= 10;i++)
    {
        node->next = malloc(sizeof(struct mice));
        node = node->next;
        node->num = i;
        node->flag = 0;
    }
    node->next = p;
    return p;
}
//搜寻链表
void search(struct mice* node,int n)
{
    struct mice* p = node;
    for (int i = 1;i <=n;i++)
    {
        for (int j=1;j<=i;j++)
        {
            if (j == i)
            {
                p->flag = 1;
            }
            p = p->next;
        }
    }
}
//判断剩余几个洞,并输出该洞的序号
void find(struct mice* node)
{
    int count = 0;
    while (count < 10)
    {
        if (node->flag == 0)
        {
            printf("%d\n", node->num);
        }
        count++;
        node = node->next;
    }
}