LA 3882 And Then There Was One[约瑟夫问题的变形]
2024-09-06 14:17:42
And Then There Was One
Sample Input
Sample Output
//设f[i]为(原约瑟夫问题)第i次要删除的标号
#include<cstdio>
using namespace std;
const int N=1e4+;
int n,m,k,f[N];
int main(){
while(scanf("%d%d%d",&n,&k,&m)==&&n){
//f[1]=0;
//for(int i=2;i<=n;i++) f[i]=(f[i-1]+k)%i;
//int ans=(m-k+f[n]+1)%n;
int s=;
for(int i=;i<=n;i++) s=(s+k)%i;
int ans=(m-k+s+)%n;//这3句话来源于上面
if(ans<=) ans+=n;
printf("%d\n",ans);
}
return ;
}
最新文章
- Android Stuido 常用快捷键
- linux 下的clock_gettime() 获取精确时间函数
- [整理]C#反射(Reflection)详解
- js获取标签的几种方式
- Agri-Net
- 借贷宝推广得现金是真的_注册就送人民币20元_邀请码CRJYQTK
- Cocos2d-x3.2游戏的核心循环在Application,怎样处理FPS不稳
- 常用SQL DDL语句
- SwingBench---ORACLE压力测试工具
- shell监控网卡流量
- Sublime Text3 编辑器我的最爱
- Swift基础之侧滑Cell显示操作按钮
- Git 生成SSH Key
- Ubuntu swap
- Spark本地运行成功,集群运行空指针异。
- 使用JFileChooser实现在指定文件夹下批量添加根据“数字型样式”或“非数字型样式”命令的文件夹
- pring Boot 与Spring Cloud版本对应
- docker push images login -u harbor 问题记录 https 证书
- koa使用koa-passport实现路由进入前登录验证
- Day1 Java编程环境和变量
热门文章
- hihoCoder #1586 : Minimum-结构体版线段树(单点更新+区间最值求区间两数最小乘积) (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
- 牛客网 牛客小白月赛1 J.おみやげをまらいました
- C++多线程(POSIX)
- 洛谷 P1579 哥德巴赫猜想(升级版)【筛素数/技巧性枚举/易错】
- Codeforces 615D Multipliers (数论)
- 网站优化—MySQL优化
- 首次尝试Flink的一些感受
- ELK之filebeat收集多类型日志
- z-index 基础详解
- php设置报错级别