SRM567 Div2 Easy "NinjaTurtles"
問題:
4匹の亀がいる。
この亀たちはピザが大好きなのだが何枚食べるかは倒した敵の数による。
倒した敵の数をNとすると、
3匹の亀はN/K枚食べる。
1匹はN/3枚食べる。(いずれも小数点以下は切り捨て)
PとKが与えられるから、4匹の亀がちょうどP枚ピザを食べる時の敵の数Nを返せ。
そのようなNがなければ-1を返せ。
1 <= P <= 10^6
4 <= K <= 100
Nで全探索した
class NinjaTurtles { public: int countOpponents(int P, int K){ int n = 1; for( ; ; n++ ){ int p = n / K; p *= 3; p += n / 3; if( p == P ){ return n; }else if( p > P ){ return -1; } } } };