http://poj.org/problem?id=3750
2014-07-30 09:48
369 查看
小孩报数问题
Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。Input第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用逗号","间隔Output按人名输出小孩按顺序出列的顺序,每行输出一个人名Sample Input
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 9959 | Accepted: 4635 |
5 Xiaoming Xiaohua Xiaowang Zhangsan Lisi 2,3Sample Output
Zhangsan Xiaohua Xiaoming Xiaowang Lisi
#include <iostream>#include <cstdio>#include <cstring>using namespace std;bool visit[80];char name[80][30];int n, s;int main() {while (scanf("%d", &n)!=EOF) {for (int i = 0; i < n; i ++) {scanf("%s", name[i]);}for (int i = 0; i <80; i ++) {visit[i] = false;}int cnt=0, sum=0;int w;scanf("%d,%d", &w, &s);while (sum != n) {for (int i = w-1; ;i ++) {if (visit[i%n] == false) cnt += 1;if (cnt == s) {visit[i%n] = true;printf("%s\n", name[i%n]);sum += 1;if (sum == n) break;cnt = 0;int j = w+1;while (visit[j%n]) j ++;w = j;}}}}return 0;}
相关文章推荐
- http://poj.org/problem?id=2983
- http://poj.org/problem?id=1975&&同上
- http://poj.org/problem?id=3233
- 贪心+乱搞——最高的牛http://poj.org/problem?id=3263
- http://poj.org/problem?id=2406
- http://poj.org/problem?id=1287&&prim
- http://poj.org/problem?id=1273
- http://poj.org/problem?id=1201
- http://poj.org/problem?id=2075
- http://poj.org/problem?id=2239&&Selecting Courses
- http://poj.org/problem?id=1062
- pku1276 Cash Machine(http://poj.org/problem?id=1276)
- http://poj.org/problem?id=3281
- http://poj.org/problem?id=1466&&Girls and Boys
- http://poj.org/problem?id=1486
- (博客搬迁)pku2231 Moo Volume(数学题http://poj.org/problem?id=2231)
- (博客搬迁啦)pku1276多重背包问题(http://poj.org/problem?id=1276)
- http://poj.org/problem?id=3461&&kmp
- http://poj.org/problem?id=1861&&Kursal
- http://poj.org/problem?id=3259