2022-05-01から1ヶ月間の記事一覧

(備忘録)問題解決のための「アルゴリズム数学」〜 13

問題 atcoder.jp 自分の回答 規則性があり、2のN乗の一の位は2→4→8→6と繰り返すのでNを4で割った余りが1、2、3、0の時、答えはそれぞれ2、4、8、6となります。 puts case gets.to_i % 4 when 1 2 when 2 4 when 3 8 else 6 end その他回答 配列使うパタ…

(備忘録)問題解決のための「アルゴリズム数学」〜 12

問題 atcoder.jp 自分の回答 規則性を考える問題なので実装はそこまで難しくないです。 (むしろその規則性を見つけ出すのが難しい) 下記の2つの条件を満たせばYesとなります。 条件1 |X| + |Y| <= N 条件2 X + Y の偶奇とNの偶奇が一致 これは書籍に記載が…