51nod 1073 约瑟夫环 (数学)
2015-10-16 18:36
204 查看
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。
例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。
Input
Output
Input示例
Output示例
例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。
Input
2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6)
Output
最后剩下的人的编号
Input示例
3 2
Output示例
3
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e6+100; int f[maxn]; int main() { int i,j,n,k; cin>>n>>k; f[1]=0; for(i=2;i<=n;i++) f[i]=(f[i-1]+k)%i; cout<<f +1<<endl; return 0; }
相关文章推荐
- mac换硬盘重装系统记录
- Linux在简短而经常使用的命令
- android解析加载图片的3种方式
- 【日常学习】【强连通分量tarjan缩点】codevs1611 抢掠计划题解
- 分布式协调框架Zookeeper
- 腾讯和58都市“聘请”秘诀是什么?
- unity, inspector debug
- Spring中的p标签
- Buffer Latch Timeout的解析
- GMM模型初探
- 项目中对模板和js,css文件进行压缩的处理类
- 关于My97DatePicker插件的使用:
- <LeetCode><Easy> 118 Pascal's Triangle
- 【前端学习】javascript面向对象编程(继承和复用)
- 使用ImageIO库缩放图片
- [NOIP集训]10月16日
- 打开保存指定格式文件
- css3 多列显示属性column
- Zxing二维码开源项目
- 圆图片 github项目 CircleImageView【常用】