연산자가없는 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을 참조하여 그들에 대해 더 많은 것을 읽을 수 있습니다. 그래서이 경우에 곱셈을 볼 수 있습니다. 왼쪽으로 비트를 이동하기 때문에 일자리를 10 자리로 옮기는 것과 같습니다. 자세한 설명이 필요하면 자유롭게 도움을 요청하십시오. :)