2進数の乗算をc言語で計算したいです。

二進数をｃ言語を用いて乗算したいのですが、
足し算と同じやり方でしか
思い浮かびません。
桁上がりを考慮するように頑張っても
正しい答えが出ません。


ifをたくさん使うやり方ではできるのですが・・・
あまりそれではプログラムが長すぎてしまします。
よろしくお願いします。

No.3 回答者： yama1718 回答日時： 2012/06/22 10:49

何をしたいかよく分からないのですが、

桁の多い多倍長の整数の乗算をしたいという話でしょうか？
勉強の為に直接乗算の演算子を使わずに計算してみたいという話でしたら、
２進数の２倍や半分はビットシフトを使うと高速に計算できるので、これを利用すれば乗算を高速に計算できます。(参考URL)
Ｃで乗算の計算式をコンパイルすれば、内部ではこの様なアルゴリズムやアセンブラの乗算命令などにコンパイラが最適化してくれます。

参考URL：http://d.hatena.ne.jp/sh-2/20100605/1275763021

No.2 回答者： joqr 回答日時： 2012/06/22 10:16

入力された２進数を１０進数に変換して

計算結果を２進数に戻せばいい
この様に考えれば、８進数と２進数の四則演算も容易にできます
プログラミングとは、問題を解決するための手段であり
柔軟な発想ができなければ、つまらないだけですよ
頑張ってください

No.1 回答者： Tacosan 回答日時： 2012/06/22 10:14

何をしたいのか, もっと詳しく書いてください.

単に
a*b
だけでも十分だったりしませんか?