白鸽

用户名：zhx123

访问量：61376

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：804

你可能喜欢

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

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

[出圈]-题解(C++代码)，数组和自定义链队来做的

　　作者: 白鸽　　　　发表时间：2020-04-05 20:27:03 浏览：187　|　评论：0　

原题链接：出圈

```cpp
#include <iostream>
using namespace std;

typedef struct node{ //链栈
    int data;
    struct node *next;
};
typedef struct queue{
    node *front;
    node *rear;
    int sum;//链表的长度
};
void Init_queue(queue *&q){
    node *n=new node;
    n->next=NULL;
    q->front=n;
    q->rear=n;
    q->sum=0;
}
bool empty(queue *&q){
    if(q->sum==0){
        return true;
    }else{
        return false;
    }
}
void push(queue *&q,int m){
    node *n=new node;
    n->data=m;
    n->next=NULL;
    q->rear->next=n;
    q->rear=n;
    q->sum++;
}
int pop(queue *&q){
    node *n=q->front->next;
    int m=n->data;
    node *n1=q->front;
    q->front=q->front->next;
    if(q->front==q->rear){
        q->front=q->rear;
    }
    delete n1;
    q->sum--;
    return m;
}
int main(){
    //使用数组来做
//    int n,m;
//    while(cin>>n>>m){
//        int a[n];
//        //初始化a为1，数到3，变为0
//        for(int i=0;i<n;i++){
//            a[i]=1;
//        }
//        int count=0,sum=0,i=0;//count标识1到m，sum标识0的个数，i标识数组下标
//        while(1){
//            if(sum==n){
//                break;
//            }
//            if(a[i]!=0){
//                count++;
//                if(count==m){//数到m了
//                    sum++;
//                    count=0;
//                    a[i]=0;
//                }
//                i++;
//                if(i==n){
//                    i=0;
//                }
//            }else{//a[i]==0
//                i++;
//                if(i==n){
//                    i=0;
//                }
//            }
//        }
//        cout<<i<<endl;
//    }

//使用自定义链队列来做
    int n,m;
    queue *q=new queue;
    Init_queue(q);
    while(cin>>n>>m){
        int i=1;
        while(n--){
            push(q,i++);
        }
        int count=1;
        while(!empty(q)){
            if(q->sum==1){
                cout<<pop(q)<<endl;
                break;
            }
            if(count!=m){
                push(q,pop(q));
                count++;
            }else{
                pop(q);
                count=1;
            }
        }
    }
}

```

0.0分

0 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

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

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

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

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

[出圈]-题解(C++代码)，数组和自定义链队来做的

评论区

精彩推荐

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

C语言训练-角谷猜想（C语言代码）

兰顿蚂蚁（C++代码）

大小写转换（C语言代码）

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

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

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

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

大家好，我是验题君

【偶数求和】（C语言代码）

白鸽

TA的其他文章

你可能喜欢

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

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

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

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

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

[出圈]-题解(C++代码)，数组和自定义链队来做的

评论区

精彩推荐

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

C语言训练-角谷猜想 （C语言代码）

兰顿蚂蚁 （C++代码）

大小写转换 （C语言代码）

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

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

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

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

大家好，我是验题君

【偶数求和】 （C语言代码）

　　评论区

C语言训练-角谷猜想（C语言代码）

兰顿蚂蚁（C++代码）

大小写转换（C语言代码）

【偶数求和】（C语言代码）