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

名前

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

本文 外野さんへ。 # 既に解決しているらしいので、ゴミレスですが。 > これを整数演算だけでやってるとは思いません > その言語でも動くように整数配列か文字列で BigInteger を作ればいい > 後は何万桁の演算でも時間さえかければ思いのままです 貴方も質問の意味や、私の書き込みの意味を理解できていないようです 私の書き込みでは整数かどうかは別として、tetrapod さんの意見に対する 反論です。要約すれば、高い精度の計算を有限回の低い精度の計算に分解 するアルゴリズムの例として円周率の計算があるということです。 > その言語でも動くように整数配列か文字列で BigInteger を作ればいい > 後は何万桁の演算でも時間さえかければ思いのままです では、C 言語で実現できるアルゴリズムを示してください。 下位の桁を保持する整数がオーバーフローして上位の桁を保持する整数へ 波及していく部分をどう実装すればよいでしょうか？ 機械語でキャリーフラグを参照してなんていう方法はダメですよ。