challenge exp(pi * sqrt(n))が整数に近くなるnを探す

1以上200未満の整数nのうち、 exp(pi * sqrt(n))がほとんど整数であるようなnを求めるコードを書いてください。 なお、expは底がeである指数関数 - Wikipedia、 piは円周率、sqrtは平方根です。また「ほとんど整数である」とは 整数からプラスマイナス0.0001の範囲にあることとします。

Pythonで34行のスクリプトを書いて得られた出力の例が下のようになります。

37 199148647.999978
58 24591257752.000000
67 147197952743.999999
163 262537412640768744.000000 
この問題は光成さんに教えて頂いた e^{π*sqrt{163}}≒26253741640768744 が元になっています。ご協力ありがとうございました。

Posted feedbacks - D

Digital Mars D Compiler v1.015で動作確認しました。 #3020の方と同じく163がヒットしない…。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
import std.stdio;
import std.math;

void exp_pi_sqrt(real x)
{
    real tmp = exp(PI * sqrt(x));
    real err = 0.0001;
    if ((tmp > (nearbyint(tmp) - err)) && (tmp < (nearbyint(tmp) + err))) {
        writef("%.0f %.4f\n", x, tmp);
    }
}

/*
void main(char[][] args)
{
    for (int i = 1; i <= 200; ++i) {
        exp_pi_sqrt(i);
    }
}
*/

Index

Feed

Other

Link

Pathtraq

loading...