uva 1452 - Jump(约瑟夫环)
来源:互联网 发布:十一选五做号软件 编辑:程序博客网 时间:2024/06/06 00:07
题目链接:uva 1452 - Jump
题目大意:给出n和k,就是正常的约瑟夫环问题,但是要求给出最后剩下的三个人。
解题思路:ans = (ans+k)%i是逆推从最后一个剩的人反推回一开始这个人的序号,那么当i == 2是,另外一个就是剩下第2个人,当i== 3是,抛开先前两个,就是剩下的第三个人,将它们的序号以同样的方式反推回去即可。
#include <stdio.h>#include <string.h>int main () {int cas, n, k;scanf("%d", &cas);while (cas--) {scanf("%d%d", &n, &k);int ans1 = 0, ans2, ans3;for (int i = 2; i <= n; i++) {ans1 = (ans1 + k) % i;if (i == 2) ans2 = 1 - ans1;else {ans2 = (ans2 + k) % i;if (i == 3) ans3 = 3 - ans1 - ans2;else ans3 = (ans3 + k) % i;}}printf("%d %d %d\n", ans3+1, ans2+1, ans1+1);}return 0;}
1 0
- uva 1452 - Jump(约瑟夫环)
- UVA 1452Jump 【约瑟夫环】
- UVa 1452 - Jump(约瑟夫环变形)
- UVA 1452-Jump(约瑟夫环问题变型)
- UVA 1452 Jump(约瑟夫环变形)
- UVA - 1452 (jump 约瑟夫变形,求后三位数)
- 1452 - Jump(dp+约瑟夫环变形)
- LA 4727 jump(约瑟夫环变形)
- UVA 1452-Jump(DP)
- UVALive - 4727 Jump 约瑟夫环
- uva 1452 dp 约瑟夫环
- uva 10940 (约瑟夫环)
- UVa:1452 Jump
- uva 1452(约瑟夫变形)
- Joseph - acm.uva.305(约瑟夫环)
- UVA 10935 约瑟夫环
- UVa 133 双向约瑟夫环
- 约瑟夫环问题 uva 133
- TCP异常终止(reset报文)
- 电脑密码忘记了怎么办,怎样找回电脑密码?
- Android Sip学习(四)Android自带SipDemo详解
- VisionMobile:M2M生态系统的秘方(6):五、获取价值同时刺激增长
- 无法更新到Win8.1的原因与解决办法
- uva 1452 - Jump(约瑟夫环)
- 庆祝CSDN改版给出《超容易的Linux系统管理入门书》的主要知识点
- 爱分享 css控制图片垂直水平居中支持IE6、IE7、IE8、FF等…
- ios7后台更新功能
- jvm垃圾回收
- 时间戳杂谈
- 目标检测的图像特征提取之HOG特征
- Struts2拦截器使用方法
- C++的Json解析库:jsoncpp