hdu 1443 or ACM steps 2.2.2

一开始无思路，就在网上找找看，然后看到有个人的博客里引用另一个人的思路：每杀掉一个人，总人数减一

然后熬了不少时间，把这段代码熬出来了！！！保证AC

这道题一开始跑了140ms ，改了后跑94ms。

#include <IOSTREAM>
#include <string>
using namespace std;
int Joseph(int k){
int n,m,j,p,count,N=2*k;
/**
*n是用来模拟总人数的变化；
*N表示初始人数；
*j是数到哪一个人；
*p是表示数数间隔；
*
*整体思路是虚拟或模拟一个数组，每kill掉一个坏人，就将 n减1 ，然后继续数
*直至数到坏人全杀掉
*/
bool *circle;//建立一个数组模拟约瑟夫环
circle=(bool*)malloc(N*sizeof(bool));
for(m=k+1;;m++){//初始化m，从第一个坏人开始
memset(circle,0,N);//将数组全初始化为零
n=N; count=0;//每一个m都将n和count重新赋值
for(j=0;;){//j=0 从第一个好人数起
p=m-1;//考虑到数数问题，这里计数是从自身数起，所以间隔为m-1
j=(j+p)%n;//此处为算出 数到环中哪一个位置
if(j<k)break;//如果位置在好人之中就跳出，进行下一层循环
else{
circle[--n]=1;
count++;//count为计数器，计算被kill掉的坏人数
}
if (count==k)return m;//坏人数满一半，返回m
}
}
return m;
}
void main(){
int listk[14],k;//打表
for(k=1;k<14;k++)
listk[k]=Joseph(k);
while(cin>>k&&k)cout<<listk[k]<<endl;
}

/*
后来想到其实建立数组无用处，直接虚拟就行了，可以把有关circle数组的代码都去掉，不过记住
要留下--n；
*/