”/”を使わずに割り算したいんですが…

割り算(/)を使わずに加算(+)、減算(-)、乗算(*)のいずれかまたはは全てを使って割り算を行い、商と余りを求めるプログラムを作りたいのですが、どのようにしたらよいのでしょうか？

No.3 ベストアンサー 回答者： BLUEPIXY 回答日時： 2005/11/15 02:32

まず、単純に考えると、何回引けるかをループでぐるぐる回して引き算しながらカウントすれば、商と引けなくなったところで余りがもとまりますよね。

それだと、被除数が相対的に大きくなると大変なので、乗算によるシフト（例えば１０倍して引けるなら１０回引いたのと同じということですよね）をしてやればいいかと思います。

この回答へのお礼

すごくシンプルで分りやすいです。ありがとうございました！！！！！！！！！

お礼日時：2005/11/15 18:03

No.6 回答者： rinkun 回答日時： 2005/11/15 17:25

基本的にはNo.3さんのおっしゃるとおり筆算ですね。

私からは2進数でやると効率的だというヒントを出しておきます。
まあ、桁を揃えたりする必要があるので実際には、加算(+)、減算(-)、乗算(*)の他に論理演算は必須だと思いますけど。

この回答へのお礼

2進数ですか...難しいですね。でもやってみます。
皆さんの回答はどれも素晴しくて甲乙つけがたいのですが、
僭越ながら私にとって分かりやすかった順にポイントをつけさせていただきます。
回答して下さった皆さん、本当にありがとうございました。

お礼日時：2005/11/15 18:16

No.5 回答者： noname#16765 回答日時： 2005/11/15 15:20

自信がないんですが、余りを出す方法は

7/2の場合
7 & (2^シフトする回数-1) =
7 & 1
でこれの結果が余りだと思います。
まぁ、これが正しくても2の倍数での割り算しか無理ですけど・・・。
商はzxczxczxcさんの方法でお願いします

この回答へのお礼

ありがとうございました。早速やってみます。

お礼日時：2005/11/15 18:11

No.4 回答者： zxczxczxc 回答日時： 2005/11/15 12:03

この質問の目的がわからないので役に立つかわかりませんが、

次のような手段を用います。

私は組み込み系のシステム開発をしておりプロセッサが貧弱なので除算が苦手です。少しでも処理時間を稼ぐために２の除算(余り計算も含む)では、ビットシフトや＆演算子、｜演算子を使います。

例　７÷２＝３
-> 7 >> 1 = 111b >> 1 = 11b = 3

ちょっと意図と違うんだろうな。

この回答へのお礼

かじってる程度なので、専門的なことは全然分からないんです。
説明不足で申し訳ありません...
回答して下さってありがとうございました。

お礼日時：2005/11/15 18:08

No.2 回答者： poohron 回答日時： 2005/11/15 02:15

例えば…

2385648÷645　という計算を電卓などを使わずに
紙と鉛筆だけでする時、どんなやり方で計算しますか？
　　 　＿＿＿＿
645 ノ 2385648

まずこんな風に書きますね。
645は3ケタなので、2385648の上3ケタの238を645と比較。
238の方が小さいので１ケタ増やし、2385÷645を考えます。
といっても頭の中で考えるのは割り算ではなく掛け算でしょう。
「645×4」…2385より大きくなりそうだから、
じゃあ「645×3」…＝1935。
2385-1935＝450これに2385の次のケタをくっつけて4506。
じゃあ4506÷645＝・・・？

と、筆算だと使っているのは掛け算と引き算だけですね。


これと同じ考え方でプログラムを組んでみてはいかがでしょう？
実際のプログラムの記述はご自身で考えてくださいね。

この回答へのお礼

なるほど！！！！！普段からしょっちゅう筆算で割り算しているのに、
掛け算と引き算だけしか使っていないなんて気付きませんでした...;
とても分りやすいです。ありがとうございました。

お礼日時：2005/11/15 17:59

No.1 回答者： hirokazu5 回答日時： 2005/11/15 01:58

A÷Bを求めるとして、

Bを十分に小さい値を初期値として定め、
B+B+B+B+…＋Bという値をAと比較、
あるいはBを初期値から一定値ずつ上げていってB+BをAと比較、
不等号が＜か＞かを見極める判断（BASICならIF文とか）を加えて、とか、
かなり強引というかあほらしいやりかたはどうですか。

この回答へのお礼

早速のご回答ありがとうございます。
やってみましたが、少し理解りにくいですね...
引き算でやった方がいいのでしょうか...?
ありがとうございました。

お礼日時：2005/11/15 17:44