条件を満たすN番目の整数
問題説明
以下の条件1~4をすべて満たす整数を小さい順にならべます。
- 条件1:6桁である。
- 条件2:奇数である。
- 条件3:全ての桁の数字が1,2,5,8,9の5種類のいずれかになっている。
- 条件4:6桁のうち、いずれか一つ以上の桁が5である。
条件を満たす整数は7327個あります。
1以上7327以下の整数Nが与えられるので、N番目の整数を答えてください。
3パターンの入力データがあります。
それぞれに対する答えを求め、カンマ区切りで答えてください。
例題
例題の入力データ コピー コピーされました
※本番データではありません4,
7326
例題の解答と解説
条件1~4をすべて満たす整数を小さい順にならべると以下のようになります。
111115
111125
111151
111155
111159
:
:
999959
999985
999995
入力データ コピー コピーされました
6363,
7161
解答
配点:100点