HRBUST

#include <iostream>
    #include <cstdio>
    using namespace std;
    
    struct node
    {
        int data;
        node *next;
    };
    
    int length(node *head)
    {
        node *t=head->next;
        int cnt=0;
        while(t!=head)
        {
            cnt++;
            t=t->next;
        }
        cnt++;
    
        return cnt;
    }
    
    int main()
    {
        int i,n,num=0;
        node *head,*p,*q,*t;
        head=NULL;
        cin>>n;
    
        for(i=1;i<=n;i++)
        {
            p=new node;
            p->data=i;
            if(head==NULL)
            {
                head=p;
                p->next=head;
            }
            else
            {
                q->next=p;
                p->next=head;
            }
            q=p;
        }
    
    
        t=head;
        i=1;
        while(num!=n-1)//最后只剩一个人，所以出去的人必为n-1
        {
            if(i==3)
            {
                i=1;
                p->next=t->next;//注意此处的顺序不能颠倒
                delete t;//一定要先指向后面再删除
                t=p->next;
                num++;
            }
            else
            {
                i++;
                p=t;
                t=t->next;
            }
        }
    
        cout<<t->data<<endl;
        return 0;
    }

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HRBUST

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

链表之报数问题-题解建立循环链表解决

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

简单的a+b （C语言代码）

交换Easy （C语言代码）

前10名（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

HRBUST

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

链表之报数问题-题解 建立循环链表解决

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

简单的a+b （C语言代码）

交换Easy （C语言代码）

前10名 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

链表之报数问题-题解建立循环链表解决

　　评论区

校门外的树（C语言代码）

前10名（C语言代码）