n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。
现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。
你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
标签：
3
5
分析：由于数据很小，模拟循环链表再打个表即可；
代码：
模拟循环链表
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <climits> #include <cstring> #include <string> #include <set> #include <map> #include <queue> #include <stack> #include <vector> #include <list> #define rep(i,m,n) for(i=m;i<=n;i++) #define rsp(it,s) for(set<int>::iterator it=s.begin();it!=s.end();it++) #define mod 1000000007 #define inf 0x3f3f3f3f #define vi vector<int> #define pb push_back #define mp make_pair #define fi first #define se second #define ll long long #define pi acos(-1.0) const int maxn=1e7+10; const int dis[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; using namespace std; ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);} ll qpow(ll p,ll q){ll f=1;while(q){if(q&1)f=f*p;p=p*p;q>>=1;}return f;} int n,m,k,t; vector<int>::iterator it; int main() { int i,j; scanf("%d",&k); for(int i=k+1;;i++) { vector<int>p; for(j=0;j<k;j++)p.pb(0); for(j=0;j<k;j++)p.pb(1); int now=0; for(j=k*2;j>k;j--) { now=(now+i-1)%j; if(p[now]==0)break; it=p.begin()+now; p.erase(it); now=now%(j-1); } if(j==k)return 0*printf("%d\n",i); } //system("pause"); return 0; }
AC代码：
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #include <climits> #include <cstring> #include <string> #include <set> #include <map> #include <queue> #include <stack> #include <vector> #include <list> #define rep(i,m,n) for(i=m;i<=n;i++) #define rsp(it,s) for(set<int>::iterator it=s.begin();it!=s.end();it++) #define mod 1000000007 #define inf 0x3f3f3f3f #define vi vector<int> #define pb push_back #define mp make_pair #define fi first #define se second #define ll long long #define pi acos(-1.0) const int maxn=1e7+10; const int dis[4][2]={{0,1},{-1,0},{0,-1},{1,0}}; using namespace std; ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);} ll qpow(ll p,ll q){ll f=1;while(q){if(q&1)f=f*p;p=p*p;q>>=1;}return f;} int n,m,k,t,ans[14]={0,2 ,7 ,5 ,30 ,169 ,441 ,1872 ,7632 ,1740 ,93313 ,459901 ,1358657 ,2504881}; int main() { int i,j; scanf("%d",&k); printf("%d\n",ans[k]); //system("pause"); return 0; }
标签：
原文地址：http://www.cnblogs.com/dyzll/p/5769397.html
