循环队列:
题目链接:cf 792B
分析:这个题就是约瑟夫环的变形,考虑到n比较小,可以用队列模拟。
code:
#include<cstdio>
const int MAXN=100+5;
int Q[MAXN];
int a[MAXN];
int main(void){
int n,k;scanf("%d%d",&n,&k);
for(int i=0;i<k;++i)
scanf("%d",a+i);
int head=0,tail=n;//head指向队头,tail指向队尾的后一个元素
for(int i=0;i<n;++i)
Q[i]=i;//为了方便,人的编号从0开始
int j=0,r=n;
while(head!=tail){
int mod=a[j++]%r;//mod r是为了减少模拟次数,如果a[i]=1e9,不然难道真要模拟1e9次吗?
r--;// the number of remain people
for(int i=0;i<mod;++i){
Q[tail++]=Q[head];if(tail>=MAXN)tail=0;将队首放在队尾
head++;if(head>=MAXN)head=0;
}
printf(j==k?"%d\n":"%d ",Q[head++]+1);//出队
if(head>=MAXN)head=0;
if(j==k)break;
}
}