Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 14909 | Accepted: 6647 |
Description
有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
Input
第一行输入小孩的人数N(N<=64)
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N),用逗号","间隔
接下来每行输入一个小孩的名字(人名不超过15个字符)
最后一行输入W,S (W < N),用逗号","间隔
Output
按人名输出小孩按顺序出列的顺序,每行输出一个人名
Sample Input
5 Xiaoming Xiaohua Xiaowang Zhangsan Lisi 2,3
Sample Output
Zhangsan Xiaohua Xiaoming Xiaowang Lisi
问题链接:POJ3750 小孩报数问题。
问题简述:参见上文。
问题分析:直接用模拟来解决。另外一种方法是用递推计算来解决,需要数学思维。
程序说明: (略)参考链接:(略)
/* POJ3750 小孩报数问题 */
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
const int N = 64;
const int N2 = 15;
char name[N][N2 + 1];
int main()
{
int n, w, s, pos;
while(scanf("%d", &n) != EOF) {
for(int i=0; i<n; i++)
scanf("%s", name[i]);
scanf("%d,%d", &w, &s);
pos = w - 2;
for(int i=0; i<n; i++) {
for(int j=0; j<s; j++) { // 走s步
pos++; // 一步一步走
if(pos >= n)
pos %= n; // 循环
if(name[pos][0] == '\0')
j--;
}
printf("%s\n", name[pos]); // 走s步后输出人名
name[pos][0] = '\0'; // 标记输出
}
}
return 0;
}