Sara

用户名：smileforever

访问量：940

签　名：

等　　级
排　　名	16656
经　　验	795
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]报数问题-题解（C++代码）适用于所有出圈题即n个人报数，报m的淘汰
浏览：711

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

[编程入门]报数问题-题解（C++代码）适用于所有出圈题即n个人报数，报m的淘汰

　　作者: Sara　　　　发表时间：2020-12-11 12:10:18 浏览：711　|　评论：0　

原题链接：[编程入门]报数问题

###### 解题思路：
###### 1. 建立一个具有头、尾指针的环形链表
###### 2. 利用尾指针不断插入节点，建立有n个节点的链表
###### 3. 报m的人出圈
###### 参考代码：
```cpp
#include<iostream>
using namespace std;
struct node
{
    int data;
    node *next;
};
int main()
{
    int n,m,i;
    node *p,*q=NULL;
    cin>>n;                    //共有n个人
    node *head=NULL;           //头指针
    node *tail=NULL;           //尾指针
    for(i=0;i<n;i++)
    {
        p=new node;
        p->data=i+1;           //按顺序创建新节点
        if(head==NULL)         //如果链表为空，头指针直接指向新节点
        {
            head=tail=p;
            tail->next=head;   //尾指针的next指向头节点，形成环
        }
        else                   //如果链表不为空，利用尾指针在末尾插入新节点
        {
            tail->next=p;
            tail=p;
            tail->next=head;
        }
    }
    cin>>m;                    //报m的人出圈
    p=tail;
    while(p->next!=p)          //判断条件，循环中只剩最后一个人，即自己的next指向的还是本身
    {
        for(i=0;i<m;i++)       //用循环模拟报数并移动指针
        {
            q=p;
            p=p->next;
        }
        q->next=p->next;       //循环结束后p指针指向的节点即为报m的人
        delete p;
        p=q;                   //删除p指针指向的节点(即报m的人出圈)后重置p指针为下一次报数做准备
    }
    cout<<p->data<<endl;
    
}

```

0.0分

1 人评分

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

Sara

TA的其他文章

你可能喜欢

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

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

【数组的距离】（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串的输入输出处理（C语言代码）

[编程入门]报数问题-题解（C++代码）适用于所有出圈题即n个人报数，报m的淘汰

评论区

精彩推荐

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

C二级辅导-等差数列（C语言代码）

陶陶摘苹果（C语言代码）

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

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

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

小明A+B （C语言代码）

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

输出正反三角形（C语言代码）

妹子杀手的故事（C语言代码）

Sara

TA的其他文章

你可能喜欢

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

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

【数组的距离】 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串的输入输出处理 （C语言代码）

[编程入门]报数问题-题解（C++代码）适用于所有出圈题即n个人报数，报m的淘汰

评论区

精彩推荐

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

C二级辅导-等差数列 （C语言代码）

陶陶摘苹果 （C语言代码）

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

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

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

小明A+B （C语言代码）

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

输出正反三角形 （C语言代码）

妹子杀手的故事 （C语言代码）

【数组的距离】（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

C二级辅导-等差数列（C语言代码）

陶陶摘苹果（C语言代码）

输出正反三角形（C语言代码）

妹子杀手的故事（C语言代码）