标签：NODE 输出 head next 问题 num 约瑟夫 bigger

约瑟夫问题

约瑟夫问题 （本题要求用循环链表实现）

约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n 代表 ）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, …，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。

输入：n, k, m

输出：按照出列的顺序依次输出出列人的编号，编号中间相隔一个空格,每10个编号为一行。

非法输入的对应输出如下

a)

输入：：n、k、m任一个小于1
输出：n,m,k must bigger than 0.

b)

输入：k>n

输出：k should not bigger than n.

例:

输入：9,3,2

输出：4 6 8 1 3 7 2 9 5

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例1	1. 9,3,2↵	1.4 6 8 1 3 7 2 9 5↵	1秒	64M	0
测试用例2	1.10,12,3↵	1.k should not bigger than n.↵	1秒	64M	0

    #include<stdio.h>  
    #include<stdlib.h>  
    int main()  
    {  
        int n,m,k;  
        int i,j;  
        int num=0;  
        scanf("%d,%d,%d",&n,&k,&m);  
        if(n<1||m<1||k<1)  
        {  
            printf("n,m,k must bigger than 0.\n");  
            return 0;  
        }  
        if(k>n)  
        {  
            printf("k should not bigger than n.\n");  
            return 0;  
        }  
        struct node  
        {  
            int num;  
            struct node *next;  
        };//定义结点   
        typedef struct node NODE;//定义NODE   
        NODE *head;//说明头指针head   
        NODE *p;//说明一个指向结点的指针变量p   
        head=(NODE*)malloc(sizeof(NODE));  
        head->num=-1;  
        head->next=head;  
        for(i=n;i>0;i--)  
        {  
            p=(NODE*)malloc(sizeof(NODE));  
            p->next=head->next;  
            p->num=i;  
            head->next=p;  
        }  
        while(p->next!=head)  
        p=p->next;  
        p->next=head->next;  
        p=p->next;  
        i=1;  
        while(i<k)  
        {  
            p=p->next;  
            i++;  
        }  
        while(p->next!=p)  
        {  
            j=1;  
            NODE *s,*q;  
            while(j<m)  
            {  
                q=p;  
                p=p->next;  
                j++;  
            }  
            s=p;  
            p=p->next;  
            q->next=p;  
            if(num<9)  
            {  
                printf("%d ",s->num);  
                num++;  
            }  
            else  
            {  
                printf("%d\n",s->num);  
                num=0;  
            }  
        }  
        printf("%d\n",p->num);  
        return 0;  
     }  

标签：NODE,输出,head,next,问题,num,约瑟夫,bigger
来源： https://blog.csdn.net/weixin_46068431/article/details/110434385

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。