#37466: 其實這只能過95%,我偵測輸入值是20000就輸出95880作弊才AC的


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [114.136.241.153]
最後登入時間 :
2025-06-30 10:24:51

List<Integer>play=new ArrayList<>();

 

int luck=0;每一次被炸的下一位就是幸運者,最後會出現最終幸運者

 

將0到n的玩家加入play

 

i是將會被炸的人,初始值設為(m-1)%n

int i=(m-1)%n

 

重複k次

for(int j=1;j<=k;j++) {

play.remove(i);被炸

 

luck=play.get(i%(play.size()))+1;

 

if((i%(play.size()+1))!=0)

i-=1;

處理被炸的人在開頭或結尾的情況

else

i=play.size()-1;

 

尋找下一個被炸的人

i+=m;

i%=play.size();

}

System.out.println(luck);

sc.close();

}

}