第四周项目四 猴子大王

/*      文件名称:猴子大王     作    者：胡德杰      完成日期：2017年9月28号      版 本 号：v1.1.10 */ #include"stdio.h"struct monkey{    int num;    struct monkey *next;};int main(){    int m,n,i,j,king;    monkey *head, *p1,*p2;    scanf("%d %d",&m ,&n);    if(n==1)        king=m;    else    {        p1=p2=new monkey;        head=p1;        p1->num=1;        for(i=1;i<m;i++)     //        {            p1=new monkey;            p1->num=i+1;            p2->next=p1;            p2=p1;        }        p2->next=head;    p1=head;    for(i=1;i<m;i++)    {        for(j=1;j<n-1;j++)        {            p1=p1->next;        }        p2=p1->next;        p1->next=p2->next;        p1=p2->next;    }    king=p1->num;    }    printf("%d",king);}

知识点总结：对于链表操作的应用

学习心得：和约瑟夫问题差不多，想的有点头大，经过老师的帮助还是做了出来。