2010年9月5日日曜日

Project Euler

problem 70
1<n<10において,10進数で表したφ(n)がnの並び替えになっているものの内,n/φ(n)が最大となるnを求めよ,という問題.
φ(n)の計算が予想以上に遅く,苦戦.最後はマシンパワーに頼った.

problem 80
1≦n≦100において,√n(ただし√nは無理数)の上位100桁をそれぞれ足しあわせた合計を求めよ,という問題.
BigDecimalの精度をMathContext.UNLIMITED(無制限)に設定し,愚直なループで√nを求めた.

0 件のコメント: