PKU2590
最短コード79B
もっとカシコーなやり方 私はsqrt関数を使う時、いつもint型にキャストしているので見落としてしまっていたのだが、double型のままで値を眺めていると超簡単なやり方があることに気付く。
とっても短いコード88B sqrtを利用するとループを使う必要が無くなるので、コードは短くなる。
規則性を見つけよう(続き) ポイントは解の値が増えるタイミング。
規則性を見つけよう 2点間の距離を求めて、その間が何stepで移動可能なのか・・・と考えると少し複雑に見えるが、逆に1step,2step,3step,4stepと増やしていった時に最大どこまで移動できるのかを考えると、規則性は容易に見えてくる。
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2590 数直線上を以下のルールに従って、正の方向に移動する。 ①1Stepの距離は自然数で、前のStepと同じか一つ違い。 ②Stepの最初と最後は必ず距離が1でなければならないサンプルインプットは以下…