整数演算で立方根を求めるには？ (ID:56689)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 判ってないといわれるのははなはだ心外なので： でも手抜き。説明も無し。32bit 全ての範囲で結果が得られもしません。精度も無し。 int qroot(int x) { // An+1=(2/3)An + (1/3)(A/An^2) int y; int z; int n=0; if (x>10000) z=100*100; else z=1*100; do { y=z; z=(y*2/3) + ((x*100/y)*100/y)*100/3; // std::cout << "x=" << x << " y=" << y << " z=" << z << std::endl; } while (++n<20); return z; }