Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 248 A問題 Lacked Number

問題

atcoder.jp

提出解答

atcoder.jp

問題の概要

数字からなる長さ  9 の文字列  S が与えられる. また,  S の文字は全て異なる.

このとき,  S には  {\tt 0} から  {\tt 9} までの数字のうち, ちょうど一つを含まないが, その数字を求めよ.

制約

  •  S は数字からなる長さ  9 の文字列で, 文字は全て異なる.

解法

解答の候補は  {\tt 0}, {\tt 1}, \dots, {\tt 9} 10 個であり,  S の長さは  9 なので, それぞれの数字が  S に含まれるかどうかをそのまま判定し, 含まれていないと判定された整数を出力すれば良い.