$$ \def\bra#1{\mathinner{\left\langle{#1}\right|}} \def\ket#1{\mathinner{\left|{#1}\right\rangle}} \def\braket#1#2{\mathinner{\left\langle{#1}\middle|#2\right\rangle}} $$

◇◇ref018:AtCoder Beginner Contest 114 - C : 755◇◇


☆問題URL

https://beta.atcoder.jp/contests/abc114/tasks/abc114_c

☆問題の概要

整数$N$が与えられる。1以上$N$以下の整数のうち、7,5,3のみで構成されているかつ7,5,3がそれぞれ1度以上現れる整数(七五三数)の数を求めよ。

☆解法

7,5,3で構成される数を全列挙して、条件を満たす数であるかどうか判定すれば良い。再帰関数を使えば簡単に生成できて、引数の末尾に3,5,7をつけていくだけでよい。

☆反省

疲れていたとはいえこれ解けないのはひどすぎる(3進数でやろうとしてひたすら実装をバグらせていた)

戻る