kskkk

#include<iostream>
    #include<string.h>
    #include<stdlib.h>
    
    using namespace std;
    
    int n, m;
    typedef struct node{
        int data;
        struct node* next;
    }Node, *Link;
    
    Link add(Link p, int d)     //添加新的元素
    {
        Link h = (Link)malloc(sizeof(Node));
        Link ptr = p;
        h->data = d, h->next = NULL;
        if(p == NULL)
        {
            p = h;
        }
        else
        {
            while(ptr->next!=NULL)
            {
                ptr = ptr->next;
            }
            ptr->next = h;
        }
    
        return p;
    }
    
    Link Delete(Link p, Link luck)
    {
        int step = 1, mod = luck->data;
        Link ptr = p->next, fron = p;;
        while(ptr!=NULL)
        {
            step++;     //使用step计数
            if(step%mod==0)
            {
                fron->next = ptr->next;
                free(ptr);
                ptr = fron->next;
                continue;
            }
            fron = ptr;
            ptr = ptr->next;
        }
        return luck = luck->next;;    //使用链表后，下一个幸运数一定是当前幸运数的下一个元素，
                                    //当luck->next==null时结束
    }
    
    
    int main()
    {
        cin>>n>>m;
        Link p = NULL, ptr = NULL;
        for(int i = 1; i <= m; i++)
            p = add(p, i);
    
    
        Link luck = p->next;
        while(luck!=NULL)
        {
            luck = Delete(p, luck);
        }
        //输出符合条件的个数
        ptr = p;
        int cnt = 0;
        while(ptr!=NULL)
        {
            int t = ptr->data;
            if(t>n&&t<m)
                cnt++;
            ptr = ptr->next;
        }
        cout<<cnt<<endl;
        return 0;
    
    }

0.0分

0 人评分

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

kskkk

TA的其他文章

你可能喜欢

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

弟弟的作业（C语言代码）

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

C语言训练-计算1~N之间所有奇数之和（C语言代码）

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

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

评论区

精彩推荐

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

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

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

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

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

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

十->二进制转换（C语言代码）

Wu-求圆的面积（C++代码）

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

DNA （C语言代码）

kskkk

TA的其他文章

你可能喜欢

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

弟弟的作业 （C语言代码）

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

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

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

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

评论区

精彩推荐

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

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

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

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

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

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

十->二进制转换 （C语言代码）

Wu-求圆的面积 （C++代码）

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

DNA （C语言代码）

弟弟的作业（C语言代码）

C语言训练-计算1~N之间所有奇数之和（C语言代码）

　　评论区

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

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

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

十->二进制转换（C语言代码）

Wu-求圆的面积（C++代码）

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