【hoj】1196 Power Crisis( Joseph'problem 变型)、1441 Eeny Meeny Moo
来源:互联网 发布:qstring转char数组 编辑:程序博客网 时间:2024/06/07 02:05
由之前我们约瑟夫最基本的问题的解决模板可以很轻松的解决这个题,知道最后剩下的序号来求最小的m值,总数不大所以逐个验证是否最后剩下的是第13号就行,但是要注意不同的是第一次灭的是第1号,而不是第m号,这个地方特殊处理下就行了。。。
#include <iostream>#include <cstring>#define MAX 105using namespace std;int n;int test(int m){ int s = 0; for(int i = 2;i < n;i++){ s = (s+m)%i; } return s;}int main(){ while(cin>>n){ if(n == 0) break; for(int m = 1;;m++){ int s = 0; s = test(m); s = s+1 % n; if(s == 12){ cout<<m<<endl; break; } } } return 0;}
0 0
- 【hoj】1196 Power Crisis( Joseph'problem 变型)、1441 Eeny Meeny Moo
- Eeny Meeny Moo(变相约瑟夫)
- pku2244 Eeny Meeny Moo
- poj2244 - Eeny Meeny Moo
- POJ2244"Eeny Meeny Moo"
- POJ 2244 Eeny Meeny Moo
- poj 2244 Eeny Meeny Moo
- poj 2244Eeny Meeny Moo
- BNU 1007-Eeny Meeny Moo
- poj 2244 Eeny Meeny Moo
- Uva 440 - Eeny Meeny Moo
- poj-2244-Eeny Meeny Moo
- UVa 440 - Eeny Meeny Moo
- Eeny Meeny Moo 【 约瑟夫问题】
- Eeny Meeny Moo(约瑟夫环)
- POJ 2244 Eeny Meeny Moo
- UVA, 440 Eeny Meeny Moo
- uva 440 Eeny Meeny Moo(约瑟夫环)
- perl函数说明(fcntl)
- hibernate注解
- 格雷厄姆《聪明的投资者》学习笔记
- Redis安装方法(小白专用)
- hdu 3518 ( 后缀数组 至少出现两次的不重叠子串个数)
- 【hoj】1196 Power Crisis( Joseph'problem 变型)、1441 Eeny Meeny Moo
- Android Studio的Gradle错误解决方法
- ubi工具使用命令
- idangerous.swiper.js
- 函数说明(fileno)
- linux i2c_driver 结构体解析
- mysql中case when then 的使用
- android中style属性值介绍
- 今天遇到一个问题:在程序中加入的定时触发器,当时出现这样一个问题,触发器定时2秒,程序从后台查询数据经过复杂处理后时间超过了2秒,我查阅好些网络上说有可能触发器等待程序执行完毕后,在触发下一次,也有说