2014-04-01から1ヶ月間の記事一覧

【Project Euler #005】割り切れる整数を求めるためにユークリッドの互除法をご利用になります(C++)

この記事もまた過去のブログから引っ張ってきたものなので、、、(以下略、ごめんなさい~) 1 から 20 までの整数全てで割り切れる数字の中で最小の正の数は? Problem 5 - Project Euler ここから急に整数論っぽくなりました. ソースコード 解法の指針 今…

【Project Euler #004】intからstringの変換をして回文数の最大値を求める(C++)

プロジェクトオイラーの4問目.例によって、この記事もまた過去のブログから引っ張ってきたものなので、設問が変わっていたらごめんなさい。 3桁の数の積で表される回文数(左右のどちらから読んでも同じ値になる数)の最大値を求めましょう. Problem 4 - Pro…

【Project Euler #003】long longを使って素因数の最大のものを求める(C++)

Project Eulerの3問目。そしてこの記事もまた過去のブログから引っ張ってきたものなので、設問が変わっていたらごめんなさい。 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 600851475…