2015 年 JXNU_ACS 算法组寒假第一次周赛 1006 惩奸除恶
惩奸除恶
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 21 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
有一个皇帝准备处决一批奸臣和小人，但是一起处决太没劲了，有一个大臣建议边玩游戏，边处决。这个游戏是：将这N个人坏人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出则立即处决，其余的人从被处决的下一个开始再从1、2、3开始报数，报p的人也立即处决，以此类推。请按处决顺序输出每个被处决的人的原序号。Input
第一行是正整数t代表有t组测试数据。每组测试数据包括一个整数N(1<=N<=1000)及一个整数p(1<=p<=1000)。
Output
对于每一组数据，按处决顺序输出每个被处决的人的原序号，每两个序号之间以一个空格隔开。
Sample Input
1 7 3
Sample Output
3 6 2 7 5 1 4
Author
JXNU_WY模拟约瑟夫问题的过程嘛，没啥好说的，用链表模拟吧，用数组模拟可能会超时。STL里有链表哦，所以链表不用自己去实现。
下面是C++的参考代码
#include
#include
using namespace std;
int main()
{cin.sync_with_stdio(false);int n,m,t;cin>>t;while(t--){cin>>n>>m;listl;list::iterator it;int sum=1;bool flag=false;for(int i=1;i<=n;i++) l.push_back(i);while(l.size()){for(it=l.begin();it!=l.end();){if(sum==m){if(flag) cout<<" ";else flag=true;cout<<*it,l.erase(it++),sum=1;}else sum++,it++;}}cout<
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！