1073 约瑟夫环
来源:互联网 发布:淘宝怎么发布定制商品 编辑:程序博客网 时间:2024/06/05 20:37
1073 约瑟夫环
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。
例如: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<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1000100;const ll inf = 99999999999999;int main(){ int n,k; cin>>n>>k; int cnt=0; for(int i=2;i<=n;i++) cnt=(cnt+k)%i; cout<<cnt+1<<endl; return 0;}
阅读全文
1 0
- 约瑟夫问题 51nod 1073 约瑟夫环
- 1073 约瑟夫环
- 1073约瑟夫环
- 1073 约瑟夫环
- 约瑟夫问题、约瑟夫环
- 51nod 1073 约瑟夫环
- 51nod-1073约瑟夫环
- 51nod 1073 约瑟夫环
- 51nod 1073 约瑟夫环
- 51nod 1073 约瑟夫环
- 51NOD 1073 约瑟夫环
- 51Nod 1073 约瑟夫环
- 51 nod 1073 约瑟夫环
- 51Nod-1073-约瑟夫环
- 51nod 1073 约瑟夫环
- 51Nod 1073 约瑟夫环
- 51Nod-1073 约瑟夫环
- 51nod 1073 约瑟夫环
- Wormholes POJ
- mod与%的区别
- 设计模式之禅笔记-中介者模式
- haproxy+keepalived
- 6.matplotlib基础使用
- 1073 约瑟夫环
- 使用递归打印出计算机某个文件夹下的所有文件夹和子文件
- HDU_【2017 Multi-University Training Contest 2】——1003 Maximum Sequence
- Codeforces Gym
- 1-10 日志
- POJ-1751 Highways (最小生成树)
- Fox And Two Dots(DFS)
- 个人介绍
- CodeForces 616C:The Labyrinth(BFS)