【LA 3882
来源:互联网 发布:e绅士app老是网络错误 编辑:程序博客网 时间:2024/06/01 07:27
题意:n个人围成一圈,编号从1-n,规定第一个被杀掉的人编号为m,然后开始每数k个数,杀掉一个人,问最后剩余的人编号
思路 : a[n] = ( a[n - 1] + k ) % n,只不过第一个出去的人变成了m而已,last = (((last + m - k + 1) % n) + n) % n;
AC代码:
#include<cstdio>int main(){ int n,m,k; while(scanf("%d %d %d",&n,&k,&m) != EOF){ int last = 0; for(int i = 2; i <= n; i++) last = (last + k) % i; last = (((last + m - k + 1) % n) + n) % n; printf("%d\n",last); } return 0;}
0 0
- la 3882
- 【LA 3882
- la la la, la la la
- LA 3882 约瑟夫环(递推)
- LA-3882 And Then There Was One
- LA 3882 And Then There Was One
- LA - 3882 - And Then There Was One(dp)
- LA 3882 - And Then There Was One(约瑟夫 递归)
- LA 3882 And Then There Was One 递推
- LA 3882 - And Then There Was One 【约瑟夫环变形】
- And Then There Was One ,Japan LA 3882
- LA 3882 And Then There Was One 约瑟夫变形 *
- 约瑟夫环(约瑟夫问题的变形,LA 3882)
- LA 3942
- LA 4670
- LA 3135
- LA 3644
- LA 3027
- Spark 最强入门导引--来自厦门大学数据库实验室
- Ambari里如何删除某指定的服务(图文详解)
- java设计模式之责任链模式
- windows+Python+virtualenv环境配置
- 关于Android 关于EditText输入限制等小结
- 【LA 3882
- html 超文本标记语言
- html 语义化标签记录
- com.sun.mail.smtp.SMTPSendFailedException: 554 DT:SPM 163 smtp10,DsCowABX3qJtagRZBXMsBA--.8416S2 149
- python学习(0)
- 给Java程序员的几条建议
- react-redux中的<Provider>
- python第一天,基本知识
- python第二天-函数