PKU ACM 1012 Joseph 约瑟夫
来源:互联网 发布:瓦尔登湖 知乎 译本 编辑:程序博客网 时间:2024/06/03 22:51
题目链接:Joseph 约瑟夫
问题描述:
有 k 个好人和 k 个坏人围成一圈,从第一个人开始数,数到第 m 个人,把他枪毙~
问题是求一个最小的 m ,使 k 个坏人先被枪毙。
主要思路:
假设当前要枪毙的人的位置是 pos,那么下一个要枪毙的人的位置是
pos = (pos + m - 1) % n
然后就是递增的去试 m ,如果 k 次循环之内,每次 pos 都在 k 之后,则成功。
但是,单纯这个方法会引起 TL,据说是因为测试数据中有许多重复的输入。
这里用打表的方法,将已求得的结果记录下来,下次再出现的时候,直接打印,有点玩赖~
源代码:
#include <iostream>using namespace std;int result[15];int Getm(int k){int m = k + 1;int n = 2 * k;int times = 0;int pos = 0;while(true){pos = (m + pos - 1) % n;if(pos >= k){times++;n = n - 1;if(times == k)break;}else{m++;n = 2 * k;pos = 0;times = 0;}}return m;}int main(){memset(result, 0, sizeof(result));while(true){int k = 0;int m = 0;cin >> k;if(!k)break;if(result[k] != 0)m = result[k];else{m = Getm(k);result[k] = m;}cout << m << endl;}return 0;}
- PKU ACM 1012 Joseph 约瑟夫
- 约瑟夫 (Joseph) -- ACM PKU 1012 解题报告
- PKU-1012 Joseph (约瑟夫环)
- PKU ACM 1012 JOSEPH问题
- PKU ACM-1012题 java Joseph
- pku 1012 Joseph
- Joseph - acm.uva.305(约瑟夫环)
- [ACM Steps] Joseph 约瑟夫环问题
- poj 1012 Joseph(约瑟夫环)
- Poj 1012 Joseph (约瑟夫环)
- POJ 1012 Joseph 约瑟夫问题
- POJ 1012 Joseph 约瑟夫问题
- HDU ACM Step 2.2.2 Joseph(约瑟夫环问题)
- ACM —— 1012 Joseph
- poj 1012 -- Joseph (约瑟夫环)
- poj 1012 Joseph (约瑟夫问题)
- poj 1012 Joseph 约瑟夫环变形
- POJ 1012 Joseph 变形约瑟夫环
- 用CSS3实现类似苹果桌面的有趣抖动效果
- Effective c++学习笔记——条款11:在operateor=中自我赋值
- 认真看书,先不做题了!!
- Yii “CDbConnection failed to open the DB connection: could not find driver"解决办法
- 数据库复习与内置函数
- PKU ACM 1012 Joseph 约瑟夫
- vb实现获取指定目录内的所有文件(包括子目录)
- java内存
- 数分?分数!
- Linux集群--简单实现LVS-DNAT及LVS-DR
- Vs 2008 解决方案的目录结构设置和管理
- ORA-32004: obsolete or deprecated parameter(s) specified for RDBMS instance
- 原码、反码和补码
- 马云网商大会精彩语录:不会欣赏自己 很难超越别人