主要采用队列来实现,其中需要注意的一点是取余数来计算步长,否则在ai的数据巨大时会超时
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int num=scan.nextInt();
int line=scan.nextInt();
int[] count=new int[line];
int i1=0;
int curnum=num;
while(i1<line) {
count[i1]=scan.nextInt();
i1++;
}
int t=0;
Queue<Integer> q=new LinkedList<>();
for(int i=1;i<=num;i++) {
q.add(i);
}
while(t<line){
int m =count[t];
m=count[t]%curnum;
int cur=0;
while(cur<m) {
q.add(q.poll());
cur++;
}
if(cur>=m) {
System.out.print(q.poll()+" ");
cur=0;
}
t++;
curnum--;
}
scan.close();
}
}