30:小孩报数问题

一个超时的代码-- 希望好心人帮我精简到1000ms内

描述

有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。

输入

第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入asdasdasdasdW,S (W < N)，用逗号”,”间隔

输出

按人名输出小孩按顺序出列的顺序，每行输出一个人名

样例输入

5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3

样例输出

Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

实现代码：

#include<iostream>
//#include<cstdio>
using namespace std;
struct kid
{
	int no;
	string name;
	struct kid *next;	
};
void pop(kid *p,int w,int s)
{
	kid *t=p;
	int a=s,b=a-1;
	w=w-1;kid *t1;
	do{
		a=s;b=a-1;//cout<<"%"<<w<<":";
		while(w)
			{
				w--;
				t=t->next;
			}
			//cout<<w;
		t1=t;
		while(--a)
			{
				t1=t1->next;
			}
		while(--b)
			{
				t=t->next;
			}
		t->next=t->next->next;
		cout<<t1->name;
		t=t->next;
		if(t->name!=t1->name)cout<<endl;
		}while(t->name!=t1->name);
}
void print(kid *p)
{
		kid *b=p;
			do
			{
				cout<<b->name<<endl;
				b=b->next;
			}while(b->next!=p);
		cout<<b->name<<endl;
	
}
void put(kid *p,int n,string na)
{
	if(p->no==0)
		{
			p->no=n;
			p->name=na;
		}
	else
	{
		kid *a=new kid;
		a->name=na;
		a->no=n;
		kid *b=p;
		while(b->next!=p)
		{
			b=b->next;
		}
		a->next=p;
		b->next=a;
	}
}
int main()
{
	int n,w,s;
	cin>>n;
	string b,c;
	kid *a=new kid;
	a->next=a;
	a->no=0;
	for(int i=1;i<=n;i++)
		{
			cin>>b;
			put(a,i,b);
		}
	//print(a);
	cin>>c;	
	for(int i=0;i<c.length();i++)
		{
			if(c[i]==',')
				{
					w=c[i-1]-'0';
					s=c[i+1]-'0';
				}
			//csout<<c[i]<<" ";
		}
		//cout<<w<<"*"<<s;
		pop(a,w,s);
	return 0;
}