第K人||约瑟夫环（链表）

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4442

很容易超时

通过数组来记录，删除

//数组从1开始好像不行 后面一些数字就乱码了，因为此时now的值使得坐标可能为0，一些情况下，a【0】成功上位，一些却不行。

 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 int main()
 {
     int t,n,a[];
     int k;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&k);
         for(int i=;i<n;i++)
             a[i]=i;
         int now=;
         while(n>)
         {
            now+=k-;
            now%=n;
            for(int i=now;i<n-;i++)
             a[i]=a[i+];
            n--;
         }
        printf("%d\n",a[]+);

     }
     return ;
 }

http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=5016&pid=4

题意差不多，但是用链表来写//两题数据不一样，用链表解上题会超时

 #include<iostream>
 #include<algorithm>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<stdlib.h>
 #define mem(a) memset(a,0,sizeof(a))
 const double pi=acos(-1.0);
 using namespace std;
 typedef struct node{  //C++中用typedef定义 则下面的p当struct node用
 int num;
 struct node*next;
 }p;
 p*link(int n)
 {
     p*head=(p*)malloc(sizeof(p));
     head->num=;
     head->next=NULL;
     p*c=head;
     for(int i=;i<=n;i++)
     {
         p*body=(p*)malloc(sizeof(p));
         body->num=i;
         body->next=NULL;
         c->next=body;
         c=c->next;
     }
     c->next=head; //首尾相连
     return head;
 }
 void f(p*head,int k,int m)
 {
     p*tail=head;
     while(tail->next!=head)
         tail=tail->next; //尾结点,作删除用
     p*pp=head;
     while(pp->num!=k)
     {
         tail=pp;
         pp=pp->next;
     }
     while(pp->next!=pp)
     {
         for(int i=;i<m;i++)
         {
             tail=pp;
             pp=pp->next;
         }
         tail->next=pp->next;
         free(pp);
         pp=tail->next;
     }
     printf("%d\n",pp->num);
 }
 int main()
 {
   int t,n,m;
   cin>>t;
   while(t--)
   {
       scanf("%d%d",&n,&m);
       p*head=link(n);
       f(head,,m);
   }
   return ;
 }