您的位置:首页 > 其它

0到n-1排成一个环,从数字0开始数,删除第m个数字,球最后的一个数。

2017-09-25 11:19 176 查看
约瑟夫环问题:

int LastRemaining_Solution(int n, int m)
{
if(n<1||m<1)
return -1;
list<int> numbers;
for(int i=0;i<n;i++){
numbers.push_back(i);
}
list<int>::iterator current=numbers.begin();
while(numbers.size()>1){
for(int i=0;i<m-1;i++){
current++;
if(current==numbers.end())
current=numbers.begin();
}
list<int>::iterator next=++current;
if(next==numbers.end())
next=numbers.begin();
current--;
numbers.erase(current);
current=next;
}
return *(current);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐