fjnu 1728 抓迷藏

最新推荐文章于 2024-08-20 10:12:01 发布

原创最新推荐文章于 2024-08-20 10:12:01 发布 · 781 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iostream #output #input #fun #struct #编程

☆ACM 解题报告☆ 专栏收录该内容

229 篇文章

订阅专栏

本文介绍了一种通过使用循环链表实现的算法，来找出狼无法找到兔子的洞穴位置。该算法模拟了狼按特定规律寻找兔子的过程，并最终确定了兔子可能藏匿的安全洞穴编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

兔子躲进了n个环形分布的洞的某一个中。狼在第１个洞中没找到兔子，就间隔１个洞，到第3个洞中去找，也没找到兔子，就间隔2个洞，到第6个洞中去找。以后狼每次多隔1个洞去找兔子，……。这样狼一直找不到兔子，编程序计算兔子可能躲在哪个洞中。

Input

洞窟的数目n

Output

兔子可能藏的洞的编号。从1开始 (答案后换行回车)

Sample Input

Sample Output

2 4 7 9

KEY：用循环链表Source:

#include<iostream>
using namespace std;

struct node
...{
    int num;
    int swap;
    node *next;
};

int n;
node *head;

void fun()
...{
    int i;
    head=new(node);
    head->num=1;
    head->swap=1;
    node *q=head,*p;
    for(i=2;i<=n;i++)
    ...{
        p=new(node);
        p->num=i;
        p->swap=0;
        q->next=p;
        q=p;
    }
    p->next=head;
    int m;
    p=head;
    for(m=1;m<=10000;m++)
    ...{
        for(i=1;i<=m+1;i++) p=p->next;
        p->swap=1;
    }
}

int main()
...{
    cin>>n;
    fun();
    int i;
    node *p=head;
    for(i=1;i<=n;p=p->next,i++)
    ...{
        if(p->swap!=1) cout<<p->num<<" ";
    }
    cout<<endl;
}