标签:洛谷 int ++ 约瑟夫 vis P1996 题目 now
题目:https://www.luogu.com.cn/problem/P1996
这是一道很典型的题(也是一道入门难度的模拟水题)
首先看看题目,乍一看是个模拟题
再看数据范围,1≤m,n≤100,一般来说O(n3 )以下的时间复杂度都ok(甚至更高)
好家伙,这也就意味着不需要想什么精妙的算法,直接暴力模拟就可以。
代码如下
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 int n,m; 6 int vis[105]; //用于记录是否出列,坐标从1~n 7 8 int main() 9 { 10 cin>>n>>m;int now=0;//注意这里的处理 11 for(int i=1;i<=n;i++) 12 { 13 int cnt=0; //数到m个人的计数器 14 while(cnt<m) 15 { 16 now++; 17 if(now>n) now-=n;//边界处理 18 while(vis[now]) 19 { 20 now++; 21 if(now>n) now-=n; 22 }//跳到下一个没有出列的人 23 cnt++; 24 } 25 vis[now]=1; 26 cout<<now<<" "; 27 } 28 return 0; 29 }
唯一需要的大概就是细心吧
标签:洛谷,int,++,约瑟夫,vis,P1996,题目,now 来源: https://www.cnblogs.com/adaxyy/p/14455498.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。