void CTest::TestJosephTwo()
{
CircleList<int> jobs;
int n = 15; // 人数,一共15人,从1 开始
int m = 4; // 每回报m这个数的人退出队列
for(int i=1; i<=n; i++)
{
jobs.AddTail(i);
}
// 数论
int s =0;
for(int i = 2; i <= n; i++)
{
s = (s + m)%i;
}
cout<< jobs.GetAt(s) << endl;
}
约瑟夫2
最新推荐文章于 2021-01-24 15:28:03 发布