约瑟夫环
来源:互联网 发布:手机淘宝客户端在哪里 编辑:程序博客网 时间:2024/05/19 17:07
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。
例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。
2个数N和K,表示N个人,数到K出列。(2 <=N, K <= 10^6)
最后剩下的人的编号
3 2
3
代码均为转载:http://blog.csdn.net/acdreamers/article/details/17686829
上面有见解。
其一代码如下:
#include<iostream>#include<cstdio>using namespace std;int main(){ int t,n,k,i,p=1; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); printf("Case #%d:",p++); printf(" %d %d",2*k,k); for(i=k-1;i>=1;i--) printf(" %d",i); for(i=k+1;i<=n;i++) if(i!=2*k) printf(" %d",i); puts(""); } return 0;}
其二代码如下:
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; typedef long long LL; LL Work(LL n,LL m,LL k) { if(m == 1) k = (k == 1 ? n:(n+k-1)%n); else { for(LL i=1; i<=n; i++) { if(k + m < i) { LL x = (i-k+1)/(m-1) - 1; if(i + x < n) { i += x; k += m*x; } else { k += m*(n-i); i = n; } } k = (k+m-1)%i+1; } } return k; } int main() { LL n,k; while(cin>>n>>k) cout<<Work(n,k,1)<<endl;; return 0; }
阅读全文
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- maven配置及更改仓库镜像为阿里云
- 01背包问题
- 用Java实现判断链表是否有环,环的大小,环的长度以及计算链表的长度
- 计算系数 解题报告
- viewPager item 变高在项目中的使用
- 约瑟夫环
- Android Tab类型主界面总结
- python 数据结构二 之 字符串
- java api操作hbase
- 用GDB调试程序
- 用两个栈实现队列(剑指Offer)
- codeforces 817D
- 2017暑假集训
- windows IOCP完成端口原理详解