« ウイスルバスター | トップページ | [地球へ… 第14話] アルテラちゃん 2歳 »

2007年7月 6日 (金)

分数を小数に展開

どう書く?org より

分数を小数に展開
整数a, bを受け取り,分数a/bを小数に展開した文字列を返す関数/メソッドを作成してください。
(…中略…)
1 ≦ a < b ≦ 2147483647

ぅーん… こりゃ難し~f(^^;

・32bit な整数の割り算と掛け算… BCDパッケージが無いときは、 まずそこをやらんと f(^^; …って、 いまどき 64bit の整数演算があたりまえだから、 そこは OK でした orz
・割るたびに余りを記憶していって、 同じ余りがもう一度出てきたら循環したと判定するのが速そう …なんだけど。 最悪  ( 2147483647 - 1 ) 個の記憶域が f(^^;

|

« ウイスルバスター | トップページ | [地球へ… 第14話] アルテラちゃん 2歳 »

プログラミング」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/209349/15669605

この記事へのトラックバック一覧です: 分数を小数に展開:

« ウイスルバスター | トップページ | [地球へ… 第14話] アルテラちゃん 2歳 »