C++ 进制转换 & 二进制运算

blhbay

已于 2022-05-10 11:00:19 修改

阅读量995

点赞数 2

分类专栏：学习 C/C++ 文章标签： c++

于 2022-05-10 11:00:11 首次发布

本文链接：https://blog.csdn.net/qq_36840358/article/details/124683563

版权

学习同时被 2 个专栏收录

54 篇文章 5 订阅

订阅专栏

C/C++

16 篇文章 0 订阅

订阅专栏

这个博客展示了如何使用C++编程实现基本的数学运算，包括10进制到目标进制转换、加法、减法、乘法和除法。代码中定义了相应的函数，如`show`用于转换进制，`add`、`subtraction`、`mul`和`divide`分别用于执行加、减、乘、除操作。示例在main函数中进行了演示。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;

//10进制转为目标进制
void show(int num, int target) {
  string ans = "";
  if(num == 0) {cout<<"0"; return;}
  while(num) {
    int tmp = num % target;
    if(tmp >= 0 && tmp <= 9)
      ans += tmp+'0';
    else 
      ans += tmp-10+'a';
    num /= target;
  }
  reverse(ans.begin(), ans.end());
  cout<<ans<<endl;
  return;
}

//加法
int add(int a, int b) {
  int res = a;
  while(b) {
    int tmp = a;
    a = a ^ b;
    b = (tmp & b)<<1;
    res = a;
  }
  return res;
}
//减法
int subtraction(int a, int b) {
  b = add(~b, 1); //取相反数
  int res = add(a, b);
  return res;
}

//乘法
int mul(int a, int b) {
  bool isNeg = false;
  if((a<0 && b>0) || (a>0 && b<0)) {
    isNeg = true;
  }
  if(a < 0) a = add(~a,1);//求出a的绝对值
  if(b < 0) b = add(~b,1);//求出b的绝对值
  
  int res = 0;
  while(b) {
    //当前位 为b的最右边一位
    if(b & 1) {
      res = add(res, a);
    }
    a = a<<1;
    b = b>>1;
  }
  if(isNeg) {
    res = add(~res, 1);
  }
  return res;
}

//除法
int divide(int a, int b) {
  if(b==0) throw std::runtime_error("Divided can't be zero...");

  bool isNeg = false;
  if((a<0 && b>0) || (a>0 && b<0)) {
    isNeg = true;
  }
  if(a < 0) a = add(~a,1);//求出a的绝对值
  if(b < 0) b = add(~b,1);//求出b的绝对值

  int res = 0;
  while(a >= b) {
    res = add(res, 1);
    a = subtraction(a,b);
  }
  if(isNeg)
    res = add(~res, 1);
  return res;
}

int main() {
  int a = 10, b = 0;
  cout<<"a + b = "<<add(a, b)<<endl;
  cout<<"a - b = "<<subtraction(a, b)<<endl;
  cout<<"a * b = "<<mul(a,b)<<endl;
  cout<<"a / b = "<<divide(a,b)<<endl;
  return 0;
}