1073约瑟夫环
来源:互联网 发布:云计算中saas是啥意思 编辑:程序博客网 时间:2024/05/16 09:17
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 <cstdio>#include <iostream>using namespace std;int main(){ int ans,n,k; while(scanf("%d%d",&n,&k)!=EOF) { ans=0; for(int i=2;i<=n;i++) ans=(ans+k)%i; printf("%d\n",ans+1); } return 0;}
阅读全文
0 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 约瑟夫环
- Maximum Sequence(hdu 6047)
- 安卓开发傻瓜入门之搭建android应用开发环境
- gcd (辗转相除) 一般用于求最大公约数 最小公倍数
- js 与 android 交互
- 使用Axure制作App原型应该怎样设置尺寸?
- 1073约瑟夫环
- Pythoon爬虫之requests库学习
- HDU 3333 Turing Tree 可持久化线段树
- 君正X系列开发---添加rz,sz命令2
- 单片机的存储空间
- 静态资源CDN
- 配置keepalived实现高可用性mysql主主复制
- 布隆滤波器的改进
- TensorFlow分布式全套(原理,部署,实例)