問題 整数aの各桁の数値を階乗したものの和をbとする、bの各桁を、、、ということを繰り返す。 大体の整数はループするが、1000000未満で、60回以上繰り返してもループが発生しない数が存在する。いつくあるか。 考え方 実際に試す。

問題 eの連分数展開を100まで行った時の近似分数a/bの分子aの各桁の和を求める。 考え方 eの連分数のときに出現する値は与えられているので、それを愚直に実装し、a/bを求める。 あるa/bがあるとき、a+=b*v[i]としたうえでswap(a,b)というのを繰り返すと求め…

問題 立方数a^3の各桁を入れ替えて別の立方数を4つ作れるような立方数の最小のものを見つける 考え方 ある程度まで立方数を生成しておく。 生成した数を桁の数字をソートして、ハッシュなどで何個できるかカウント。 最終的にこの数が5個になるものを求める。…

問題 既約分数n/d(ただし、n>d)を考える。 d d 考え方 dが決まった時に、nの値は、n これはO(1)で求められるので、dについて回して、3/7より小さいもので最大となるものを答える。 誤差があるかもしれないので、できるだけ整数で扱う。 a/b