【约瑟夫模板】
来源:互联网 发布:java 动态链接库so 编辑:程序博客网 时间:2024/06/05 14:17
具体可以以选猴王为例 http://poj.grids.cn/practice/2746
这里mark一下这个模板。
#include <iostream>using namespace std;int last[400][400];void count_monkey(int n, int m){ if(n<=0) return ; int i,t; last[1][0]=1; for(i=2;i<=n;i++) { for(int j=0;j<n&&j<i-1;j++)//修改n值可输出最后n个 { last[i][j]=(last[i-1][j]+m-1)%i+1; } if(i<=n) last[i][i-1]=(m-1)%i+1;//修改n值可输出最后n个 }}int main(){ int n,m; while (scanf("%d%d",&n,&m)) { if(!n&&!m)break; count_monkey(n,m); for(int i=0;i<n;i++) printf("%d\n",last[n][i]); }return 0;}
- 【约瑟夫模板】
- 【模板】约瑟夫环
- ACM模板——约瑟夫问题
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 约瑟夫
- 利用模板类生成的循环单链表实现约瑟夫问题。
- POJ 1781 In Danger 约瑟夫环(log(m)模板)
- LIGHT OJ 1179 - Josephus Problem【约瑟夫(模板)】
- POJ-3517 And Then There Was One (约瑟夫环模板)
- 约瑟夫环and同余方程组模板(exgcd求解同余方程组)
- spring 3 笔记
- [zz]收藏的JAVA面试题大全
- C语言函数指针声明
- dell 1440安装slackware 13.37 禁用触控板
- TPO(1-17)下载
- 【约瑟夫模板】
- 验证哥德巴赫猜想-C
- 为什么WinCE中LoadBitmap加载位图后无法在其上DrawText和画图?
- demux
- 双缓冲加载位图 WinCE
- The demise of the low level Programmer
- Qt的QLabel类
- 【兄弟连战地日记】从一个艺术生到一个程序员
- java堆、栈、常量池