HDU 2149
要求:二人竞拍,从0开始加价,每人交替加价1-N元,当加价总额超过或等于M元时,最后一次加价的人获胜,A先加价,问A能否获胜。
方法:M对(1+N)取模判断即可。
1.若N≥M,A一定赢输出结果即可。
2.若N<M,若M%(N+1)=0,则后手赢。逻辑是先手取i个,后手取(N+1-i)个,一定是后手赢。
若M%(N+1)!=0,则先手赢。逻辑是先手第一次取M%(N+1)个,后手每次取i个,先手取(N+1-i)个,一定是先手赢。
HDU 2149
要求:二人竞拍,从0开始加价,每人交替加价1-N元,当加价总额超过或等于M元时,最后一次加价的人获胜,A先加价,问A能否获胜。
方法:M对(1+N)取模判断即可。
1.若N≥M,A一定赢输出结果即可。
2.若N<M,若M%(N+1)=0,则后手赢。逻辑是先手取i个,后手取(N+1-i)个,一定是后手赢。
若M%(N+1)!=0,则先手赢。逻辑是先手第一次取M%(N+1)个,后手每次取i个,先手取(N+1-i)个,一定是先手赢。