AtCoder Beginner Contest 114
AtCoder Beginner Contest 114を解きました
A-753(100点)
入力Xを受け取り、Xの値が7,5,3ならYES、それ以外ならNOを出力する。
B - 754(200点)
入力Sを受け取り連続する3ケタの値を求めて、その値と753の差の絶対値の最小値を出力する。
C - 755(300点)
各桁に0,3,5,7の値を割り当てて全探索する。Σa_k*10^k<=n、a_k=0→a_l=0(l>k)また、0～9のkに対するa_kの中に3,5,7が1つ以上含まれていることが満たされているときΣa_k*10^kが七五三数となる。
D - 756(400点)
入力Nを受け取ってN!を(A^x)*(B^y)*(C^z)の形に素因数分解をする。次にN以下の素数のでA^74が存在するAの数、(A^14)*(B^4)が存在するABの組み合わせの数、(A^24)*(B^2)が存在するABの組み合わせの数、(A^4)*(B^4)*(C^2)が存在するABCの組み合わせの数の総和を出力する。
この問題を解くには約数の数を求める方法を知っておく必要があります。求め方は適当に調べると出てくると思います。
感想
C問題の実装に時間がかかってしまいました。
