第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[1005];
    int k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++)
            a[i]=i;
        int now=0;
        while(n>1)
        {
           now+=k-1;
           now%=n;
           for(int i=now;i<n-1;i++)
            a[i]=a[i+1];
           n--;
        }
       printf("%d
",a[0]+1);

    }
    return 0;
}

 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=1;
    head->next=NULL;
    p*c=head;
    for(int i=2;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=1;i<m;i++)
        {
            tail=pp;
            pp=pp->next;
        }
        tail->next=pp->next;
        free(pp);
        pp=tail->next;
    }
    printf("%d
",pp->num);
}
int main()
{
  int t,n,m;
  cin>>t;
  while(t--)
  {
      scanf("%d%d",&n,&m);
      p*head=link(n);
      f(head,1,m);
  }
  return 0;
}