白鸽

用户名：zhx123

访问量：61376

签　名：

一个认真的求学者

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

　　自我简介：

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

TA的其他文章

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

你可能喜欢

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

蓝桥杯2013年第四届真题-幸运数-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-04-07 00:24:33 浏览：289　|　评论：0　

原题链接：蓝桥杯2013年第四届真题-幸运数

这里如果 使用链表来做的话，我认为最大的难度就是没有想到链表遍历的时候，同时删除，如果从前面遍历删除，会把下标打乱，所以 需要从后面进行遍历删除，这里 本来是先把元素变为0，然后删除0位置，但是这样会超时20%
```cpp
#include <iostream>
#include <queue>
using namespace std;
typedef struct Node{
    int data;
    struct Node *next;
};
void create_list(Node *&p,int m){
    Node *q=p,*s;
    q->next=NULL;
    for(int i=1;i<=m;i++){
        if(i%2!=0){
            s=new Node;
            s->data=i;
            q->next=s;
            q=s;
        }
    }
    q->next=NULL;
}
void print(Node *&p){
    Node *q=p->next;
    while(q!=NULL){
        cout<<q->data<<" ";
        q=q->next;
    }
}
int get_len(Node *&p){
    Node *q=p->next;
    int sum=0;
    while(q!=NULL){
        sum++;
        q=q->next;
    }
    return sum;
}
//删除i位置的元素
int del_list(Node *&p,int i){
    int j=0;
    Node *q=p;
    while(q->next&&j<i-1){
        q=q->next;
        j++;
    }
    if(!q->next||j>i-1){
        return 0;
    }
    Node *m=q->next;
    int k=m->data;
    q->next=m->next;
    delete m;
    //cout<<k<<":del"<<endl;
    return k;
}
//得到i元素的位置
int get_list(Node *&p,int i){
    int j=1;
    Node *q=p->next;
    while(q&&j<i){
        q=q->next;
        j++;
    }
    if(!q||j>i){
        return 0;
    }
    return q->data;
}
//int xiugei(Node *&p,int i){//把i位置的元素变为0
//    int j=1;
//    Node *q=p->next;
//    while(q&&j<i){
//        q=q->next;
//        j++;
//    }
//    if(!q||j>i){
//        return 0;
//    }
//    q->data=0;
//}
int main(){
    queue<int> q1;//初始化队列，用来存储幸运数字，初始存储1
    int m,n;
    cin>>m>>n;
    q1.push(1);
    Node *q=new Node;
    //用链表来存储1 3 5 7 9 ..一直到n
    create_list(q,n);
   // print(q);
    int k=2;//用来开始的位置
    while(1){
        int len=get_len(q);
        if(k>len){//k的位置的下标>链表中元素的个数
            break;
        }
        //得到k位置的元素
        int m=get_list(q,k);
       // cout<<m<<":m"<<endl;
        q1.push(m);
        //把能被m整除的数都变为0
        for(int i=len;i>=1;i--){ //这里要从后往前删除，否则下标会乱的
            if(i%m==0){
                del_list(q,i);
            }
        }
        k++;
    }
    int sum=0;
    while(!q1.empty()){
        if(q1.front()>m&&q1.front()<n){
            //cout<<q1.front()<<" ";
            sum++;
        }
        q1.pop();
    }
    cout<<sum<<endl;
    return 0;
}

```

0.0分

1 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

人民币问题（C语言代码）

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

用筛法求之N内的素数。（C语言代码）

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

蓝桥杯2013年第四届真题-幸运数-题解(C++代码)

评论区

精彩推荐

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

1268:P1001

Tom数（C语言代码）

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

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

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

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

数组输出（C语言代码）错误？？？

白鸽

TA的其他文章

你可能喜欢

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

人民币问题 （C语言代码）

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

用筛法求之N内的素数。 （C语言代码）

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

蓝桥杯2013年第四届真题-幸运数-题解(C++代码)

评论区

精彩推荐

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

1268:P1001

Tom数 （C语言代码）

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

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

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

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

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

数组输出 （C语言代码）错误？？？

人民币问题（C语言代码）

用筛法求之N内的素数。（C语言代码）

　　评论区

Tom数（C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

数组输出（C语言代码）错误？？？