poj1012
来源:互联网 发布:装饰桌面的软件 编辑:程序博客网 时间:2024/05/29 13:22
题目描述:
经典的约瑟夫环问题。有n个人围成一个环,给定一个m,从0开始报数,报到第m个数的人出局,然后从此人后一个人继续从0开始报数,直到全部人都出局。现在问:对于给定的k,表示有2k个人,然后要求输出一个m使得第一次有前k个人里的人出局时,后k个人已经全部出局。
输入格式:若干行,每行表示一个输入——k,以0结束
输出格式:每个k输出一行,表示满足条件的m
数据保证:0< k <14
解题思路:一开始我是想直接打表的。毕竟k最大才13。。然后想了想还是写一个有点意义的程序吧。。然后模拟了一下报数。。然后就AC了。
具体看实现:
#include <cstdio>int main(int argc, char const *argv[]){ int k, ans[15] = {0}; while(scanf("%d", &k) && k!=0){ if(ans[k] == 0) { int n = k*2; for(int m = k+1; ; ++m){ for(int cur=(m-1)%n+1, tot=n; cur>k && tot!=k;){ cur = (cur+m-2)%--tot+1; if(tot==k){ ans[k] = m; } } if(ans[k]!=0) { break; } } } printf("%d\n", ans[k]); } return 0;}
0 0
- POJ1012
- POJ1012
- POJ1012
- poj1012
- poj1012
- poj1012
- poj1012
- poj1012
- poj1012
- POJ1012
- poj1012
- poj1012 约瑟夫
- 枚举 poj1012
- POJ1012 Joseph
- poj1012 Joseph
- POJ1012 Joseph
- poj1012-Joseph
- poj1012 joseph
- 滑动菜单栏(一)开源项目SlidingMenu的使用
- 一路积累
- Nginx系列(七.nginx支持pathinfo)
- TP-LINK TL-WR703N 挂载摄像头成功!
- NetworkError: 500 Internal Server Error的解决办法
- poj1012
- 【POJ】Parencodings
- UIApplication sharedapplication用法总结
- 浙江大学PAT_乙级_1012. 数字分类 (20)
- p2v之 clonezilla(3)还原镜像文件到openstack(kvm)启动镜像(最后附VMware workstations)
- UVA 10954 Add All
- WR703N焊TTL线成功,但又遇到问题
- 图像处理项目总结
- 用eclipse写一个webservice