pku 3750 小孩报数问题解题报告

小孩报数问题

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 3376		Accepted: 1597

Description

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

Input

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

Output

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

Sample Input

5
Xiaoming
Xiaohua
Xiaowang
Zhangsan
Lisi
2,3

Sample Output

Zhangsan
Xiaohua
Xiaoming
Xiaowang
Lisi

/** http://acm.pku.edu.cn/JudgeOnline/problem?id=3750 */ /** 这个题就是约瑟夫游戏的改造，由于题目数据较小，所以可以采用循环链表的方法来进行处理，当数据规模较大时，就要采用数学方法了 */ #include <iostream> #include <string> using namespace std; struct Child { int num; string name; Child *next; }; Child *link; int n; int w,s; void input() { int i; string str; scanf("%d/n",&n); Child *p, *q; for(i = 1; i <= n; i++) { cin >> str; p = new Child; p->num = i; p->name = str; p->next = NULL; if (link == NULL) { link = p; q = link; } else { q->next = p; q = p; } } p->next = link; scanf("%d,%d",&w,&s); } void number() { Child *p, *q; int i; p = q = link; while(p->num != w) p = p->next; while(n) { for(i = 1; i < s; i++) { q = p; p = p->next; } cout << p->name << endl; q->next = p->next; p = p->next; n--; } } int main() { // freopen("3750.in","r",stdin); input(); number(); return 0; }

pku 3750 小孩报数问题解题报告相关推荐

POJ 3750 小孩报数问题（约瑟夫问题水题考验细节、编码能力）
原题小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S ...
约瑟夫环 poj 3750 小孩报数问题模拟
Language: Default 小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10071 Accept ...
POJ 3750 小孩报数问题
题目链接http://poj.org/problem?id=3750 用链表解决的约瑟夫问题写的比较麻烦比较长 View Code 1 #include<stdio.h> 2 #incl ...
pku acm 2248 addtion chians 解题报告
acm 2248 给定n,找最小的序列. a0 = 1 am = n a0 < a1 < a2 ... < am 任意 ak = al1 + al2. l1 l2 可以相等如 n ...
东南大学2004年程序设计第一届初赛解题报告
东南大学2004年第一届逻辑算法大赛初赛解题报告农夫三拳@seu ...
数据结构荣誉课-第一次实验-解题报告
JLU-数据结构荣誉课-第一次实验-解题报告一.重复计数题目思路参考代码二.报数游戏题目思路参考代码三.算术表达式计算题目思路参考代码四.最喜爱的序列题目思路单调队列 ...
解题报告 (十三) 尺取法
文章目录尺取法解题报告 PKU 2100 Graveyard Design PKU 3061 Subsequence PKU 2739 Sum of Consecutive Prime Numbe ...
解题报告 (十) 单调栈
文章目录单调栈解题报告 PKU 2082 Terrible Sets HDU 2430 Beans HDU 4252 A Famous City PKU 2796 Feel Good HDU 34 ...
解题报告 (十四) 数位DP
文章目录数位DP 解题报告 HDU 4722 Good Numbers HDU 2089 不要62 HDU 3555 Bomb HDU 3652 B-number PKU 3252 Round Nu ...

pku 3750 小孩报数问题解题报告

pku 3750 小孩报数问题解题报告相关推荐

最新文章

热门文章

pku 3750 小孩报数问题 解题报告

pku 3750 小孩报数问题 解题报告相关推荐

最新文章

热门文章

pku 3750 小孩报数问题解题报告

pku 3750 小孩报数问题解题报告相关推荐