poj1021 约瑟夫问题 利用数学公式

题意：有k个好人和k个坏人 他们排成一列 并且规则是 前k个为好人 后k个为坏人 让你把后k个坏人除去 有一个条件是k个好人 都存在。

#include<stdio.h>#include<string.h>int ans[15]={0};int main(){    int k;    int m=6;    int pNum[30];    while(scanf("%d",&k),k)    {      /*  if(ans[k]!=0)        {            printf("%d\n",ans[k]);            continue;        }        */把这段删除 会超时。哎..数据挺诡异滴      memset(pNum,0,sizeof(pNum));        m=k;        for(int i=1; i<=k; i++)        {            pNum[i]=(pNum[i-1]+m-1)%(2*k-i+1);            if(pNum[i]<k)            {                i=0;                m++;            }        }        ans[k]=m;        printf("%d\n",m);    }    return 0;}