约瑟夫环
来源:互联网 发布:ipad淘宝没有免费试用 编辑:程序博客网 时间:2024/06/06 02:42
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。
例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。
3 2
3
#include<cstdio>using namespace std;int f(int n,int m){ int r=0; for(int i=2;i<=n;i++) r=(r+m)%i; return r+1;}int main(){ int n,m; scanf("%d %d",&n,&m); printf("%d\n",f(n,m)); return 0;}
阅读全文
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- MySql中的先聚合再筛选与先筛选再聚合
- 各大网站CSS初始化代码集合
- Eclipse-Maven项目找不到类not class found
- mysql简介&基本语句
- JAVA printWriter中write()和println()区别(特别注意)
- 约瑟夫环
- Spring boot 与原有配置比较
- Python tips: 什么是*args和**kwargs?
- 并行-携带返回结果的Guarded Suspension模式
- extjs小数的问题
- 卸载VMware
- GitLab-CI安装教程
- JEESZ分布式系统环境安装
- iOS LocateMap(地图定位)~demo