洛谷p1996

 使用STL list

#include<iostream>
#include<list>
int main()
{
	int n,m;
	std::cin>>n>>m;
	std::list<int>node;
	for(int i=1;i<=n;i++)
	{
		node.push_back(i);
	}
	std::list<int>::iterator it=node.begin();
	while(node.size()>1)
	{
		for(int i=1;i<m;i++)
		{
			it++;
			if(it==node.end())
			{
				it=node.begin();
			}
		}
		std::cout<<*it<<" ";
		std::list<int>::iterator next=++it;
		if(next==node.end()) next=node.begin();
		node.erase(--it);
		it=next;
	}
	std::cout<<*it;
	return 0;
}

使用动态链表

#include<iostream>
using namespace std;
struct node
{
    int data;
    node *next;
};
int main()
{
    int n,m;
    cin>>n>>m;
    //循环链表
    node *head,*p,*now,*prev;
    head=new node;//开辟第一个节点，此链表为循环链表
    head->data=1;//初始化
    head->next=NULL;//初始化
    now=head;//现在在第一个节点
    for(int i=2;i<=n;i++)//开辟n个节点
    {
        p=new node;
        p->data=i;//新节点的值
        p->next=NULL;//新节点指向NULL
        now->next=p;//上一个节点指向新节点
        now=p;//更新现在的节点
    }
    now->next=head;
    //链表建立完成，开始解题    
    now=head;//now现在的节点节点位置,从1开始
    prev=head;//prev上一个
    while(n>1)//循环n-1次，找出n-1个人
    {
        for(int i=1;i<m;i++)//循环m-1次now即可指向第m个
        {
            prev=now;
            now=now->next;//向下个节点移动
        }
        //循环完毕，喊m的人找出
        cout<<now->data<<" ";//输出数据域
        prev->next=now->next;//输出的节点即将被清除，连接此节点的前后
        delete now;//释放内存
        now=prev->next;//现在的位置
        n--;
    }
    cout<<now->data;//最后一个单独输出，因为只剩下一个节点了没有前后节点，因此39，40，41无法实现
    delete now;//释放最后一个内存
    return 0;
}