HDU4259(简单群置换)

题目：Double Dealing

#include <iostream>
#include <string.h>
#define LL long long
const int N=1005;
int n,k;
int a[N][N];
bool f[N];
int num[N];
LL gcd(LL a,LL b)
{
return b? gcd(b,a%b):a;
}
int main()
{
int i,j;
while(std::cin>>n>>k)
{
if(n==0&&k==0) break;
if(n<k)
{
std::cout<<"1"<<std::endl;
continue;
}
int m=1;
for(i=1;i<=k&&i<=n;i++)
for(j=(n-i)/k*k+i;j>0;j-=k)
num[m++]=j;
int x;
LL res=1;
memset(f,false,sizeof(f));
for(i=1;i<=n;i++)
{
x=i;
if(f[i]) continue;
int count=0;
while(1)
{
f[x]=true;
x=num[x];
count++;
if(x==i) break;
}
res=res/gcd(res,count)*count;
}
std::cout<<res<<std::endl;
}
return 0;
}

HDU4259(简单群置换)相关推荐

HDU 4259 Double Dealing【简单群置换】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4259 题目大意:给出n张卡片以及k个人,现在对卡片进行分堆,然后分发(这样卡片改变了顺序),依次这样问 ...
实现多人聊天——简单群聊服务器的实现
作为一个现代人,我们对当前众多的聊天通信平台并不陌生,facebook,qq,微信等都是大部分人每天都会接触的.那你有想过构建一个自己打造的聊天室,按照自己喜欢的模式,然后和朋友一起使用吗?下面就讲下 ...
java简单巡回置换算法程序代码_巡回置换算法(巡回置换算法实现流程)
LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的.LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的. 在一个请求分页系统中, ...
MATLAB 加密群置换,PermutationGroup 置换群
# Permutation Group - 置换群 -------- #### 问题长度为\(n\)的序列\(s = [x_0, x_1, x_2, \dots, x_{n-1} ]\)上有\(n\ ...
Java NIO 应用案例：实现一个简单的群聊系统
1 案例要求编写一个 NIO 多人群聊系统,实现服务器端和客户端之间的数据简单通讯(非阻塞): 服务器端功能: 监测用户上线,离线: 实现客户端消息的转发功能(将该客户端的消息转发给其它客户端): ...
怎么在30分钟加50个精准微信群？我是这样做的......
作者:小杨运营小咖秀现如今,公司的业务发展都需要拉拢新用户,而从社群拉人已经成为一种简单有效的方式.微信群建立.拉人都比较方便,并且基于手机端的设置,也契合了现在人们的使用习惯.因此,我们需要寻找 ...
(王道408考研操作系统)第三章内存管理-第二节3：页面置换算法2
上接: (王道408考研操作系统)第三章内存管理-第二节2:页面置换算法1 文章目录一:时钟置换算法(CLOCK) (1)简单时钟置换算法 (2)改进型时钟置换算法二:页面置换算法总结一:时钟置 ...
【南邮操作系统实验】页面置换算法（FIFO、LRU、OPT） C++ 版
页面置换算法先进先出置换算法(FIFO) 最近最久未使用置换算法(LRU) 最佳置换算法(OPT) 写好了 Java 版和 Python 版的- Java版这里 Python版戳这里帮女朋友舍友写 ...
操作系统请求分页存储管理方式（含页面置换算法）
1. 请求分页存储管理方式请求分页系统是建立在基本分页基础上的,为了能支持虚拟存储器功能,而增加了请求调页功能和页面置换功能. 相应地,每次调入和换出的基本单位都是长度固定的页面.因此,请求分页便称 ...

HDU4259(简单群置换)

HDU4259(简单群置换)相关推荐

最新文章

热门文章