有n个小孩围成一圈并一次编号,教师置顶从第m个小孩开始报数,当报到第s个小孩时,即令其出列。然后再从下一个孩子起从1开始继续报数,数到第s个小孩又令其出列,知道所有的孩子都一次出列,求小孩出列的顺序。
分析:
由于问题中的小孩围成一个圈,因而可以用一个环形链来表示。在此,用结构体数组构成一个环形链,然后出列记录即可。
代码如下:
#include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; struct node { int no; int next_no; }stu[1010]; int main() { int n, m, s, k, i, count = 0; //n个孩子,m为起点,每隔s出列 scanf("%d%d%d", &n, &m, &s); for(i = 1; i <= n; ++i) { if(i == n) stu[i].next_no = 1; else stu[i].next_no = i + 1; stu[i].no = i; } if(m >= n) k = 1; //m为起点,则应该指向m的前一个 else if(m == 1) k = n; else k = m - 1; while(count != n) { for(i = 0; i != s;) { k =stu[k].next_no; if(stu[k].no != 0) ++i; } printf("%4d", stu[k].no); stu[k].no = 0; //标记出列 if(++count % 10 == 0) printf("\n"); } return 0; }