演算子のないC++計算機

Question

+、 - 、*、/、％、^を実行できるC++計算機を作成する必要があります。私は+、 - 、*、/、％を自分のコードで使うことはできません。

#include<iostream> 
using namespace std; 
typedef long long ll; 
ll add(ll a,ll b){ 
    if(b==0)return a; 
    else return add(a^b,(a&b)<<1); 
} 
ll sub(ll a,ll b){ 
    if(b==0)return a; 
    else return sub(a^b,((~a)&b)<<1); 
} 

これは私が持っているものです。私は、乗算と除算のパーツのコーディング方法を知らない。どんな助け？

Answer 1

ll mul(ll a,ll b){ 
    if(b<0){ 
     b=add(~b,1); 
     a=add(~a,1); 
    } 
    ll res=0; 
    while(b>0){ 
     if(b&1)res=add(res,a); 
     a<<=1; 
     b>>=1; 
    } 
    return res; 
} 
ll div(ll a,ll b){ 
    ll c=0,op=0; 
    if(a<0){ 
     a=add(~a,1); 
     op^=1; 
    } 
    if(b<0){ 
     b=add(~b,1); 
     op^=1; 
    } 
    if(b!=0){ 
     while(a>=b){ 
      a=sub(a,b); 
      c=add(c,1); 
     } 
    } 
    if(op)c=add(~c,1); 
    return c; 
} 

このソリューションが役立つことを願っています。 ここでは、より多くのビット演算子（&、|、^、〜、< <、>>）を使用して、加算と減算を使用して乗算と除算を行います。 cplusplus.comを参照して詳細を読むこともできます。ですから、この場合は乗算で見ることができますが、ビットを左にシフトするので、1位を10位に移動するようなものです。詳細を知りたい場合は、自由に助けを求めてください。 :)