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


zhoudaniel02@gmail.com (周孝倫)

學校 : 銘傳大學
編號 : 235507
來源 : [120.125.89.13]
最後登入時間 :
2024-10-04 15:44:35
c296. APCS-2016-1029-3定時K彈 -- 2016年10月APCS | From: [223.137.103.86] | 發表日期 : 2023-09-12 01:18

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();

}

}

 

 
ZeroJudge Forum