《小孩报数问题》

小孩报数问题

总时间限制: 
1000ms
 
内存限制: 
65536kB
描述
有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。
输入
第一行输入小孩的人数N（N<=64）
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N)，用逗号”,”间隔
输出
按人名输出小孩按顺序出列的顺序，每行输出一个人名
样例输入
5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3
样例输出
Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi
提示
可用链表来实现

　　题目分析：这个问题用链表解起来还算简单，目的就是要建立一个闭合的链循环，然后根据要求让指向链表的指针不断移动，每移动一定位置就删除一个节点，直到删掉最后一个为止。

     源代码：

#include<iostream>
using namespace std;
struct lian{ int code;lian *next ; } ;
lian * Create( int ) ;
void Out(lian *,int,int,string name[]) ;
int  main()
{ lian * head ;
  char ch;
  int num,val,beg,i;
  string name[65];
  cin>>num ;
  for(i=1;i<=num;i++)
    cin>>name[i];
  head=Create(num) ;
  cin>>beg ;
  cin>>ch;
  cin>>val ;
  Out( head,beg,val,name ) ;
  return 0;
}
lian * Create (int n )
{lian *h,*p ;
 h=new lian ; p=h ;
 for ( int i = 1 ; i<=n;i++ )
  { p->code = i ;
    if (i<n){ p->next = new lian ;   p = p->next ;  }
  }
 p->next = h ;
 return h ;
}
void Out(lian *h, int i, int d,string name[])
{ lian *p,*q ;int k ;p = h ;
  for( q = h ;q->next != h ;q = q->next ) ;
  for( k = 1; k<i; k++)
    { q = p ;
      p = p->next ;
    }
  while( p != p->next )
  {
    for ( k = 1 ; k<d ; k++ )
        { q = p ;
          p = p->next ;
        }
    cout<<name[p->code]<<endl;
    q->next=p->next ;
    delete p ;
    p=q->next ;
  }
 cout<<name[p->code];
 delete p ;
}

感悟：每个知识点都有可能派上用场，所以不能放弃任何小点。

转载于:https://www.cnblogs.com/sdauyqy/p/3242357.html