けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

ゾロ目

JOI 一次予選 2023 (第 1 回) B - ゾロ目 (8Q, 難易度 1)

数値を文字列型で受け取るのが楽だと思われる。 問題へのリンク 問題概要 2 桁の整数 が与えられる。 がゾロ目であるかどうかを判定せよ。 解法 (1): を文字列型で受け取る 最も楽だと思われる方法は、 の値を文字列型で受け取ることだと思われる。たとえば…

AtCoder ABC 111 B - AtCoder Beginner Contest 111 (7Q, 灰色, 100 点)

探索してしまうのが楽だと思われる。 問題へのリンク 問題概要 整数値 が与えられる。 以上の整数のうち、最小のゾロ目の数を答えよ。 制約 考えたこと 基本的には、次の方針がとれそうだ。 の順に探索し、最初に がゾロ目である瞬間を捉えて、 を出力する。…

AtCoder ABC 328 B - 11/11 (6Q, 灰色, 200 点)

少し複雑めの全探索。 問題へのリンク 問題概要 1 年が ヶ月からなる暦がある。 月はそれぞれ 日ある。 この暦において、ゾロ目に日付は何日あるかを答えよ。 制約 考えたこと について順に調べていけば良い。 自体がゾロ目でないとダメ がゾロ目なら、その…