C/C++进制转换

十进制转化为二进制

进制转化

#include <iostream>
using namespace std;

void change(int);
int main() {
	int num;
	cout << "请输入一个十进制数: ";
	cin >> num;
	cout << "转化后的二进制数为: ";
	change(num);
	return 0;
}
void change(int num) {
	int b;
	int i = 0;
	int a[20];//使用数组存放二进制数
	while (num != 0) {
		b = num % 2; //注意应先存储余数
		num = num / 2;
		a[i] = b;
		i++;
	}
	for (int j = i - 1; j >= 0; j--)//注意逆序输出
		cout << a[j];
}

同理,十进制转化为其他进制只需简单修改以上代码即可

其他进制转化为十进制

详细解释一下所要用到decimal += (1 << (binary.length() - 1 - i));

  • binary.length() - 1 - i:首先计算binary.length() - 1 - i的值。binary.length()返回输入的二进制数的长度,然后减去1,再减去i。这个计算的结果表示从二进制数的末尾开始,第i位的索引位置。例如,如果二进制数的长度为8,那么binary.length() - 1 - i的值将在0到7之间变化,分别表示第0位到第7位。

  • 1 << (binary.length() - 1 - i):接下来,将1左移binary.length() - 1 - i位。左移操作符<<用于将整数向左移动指定的位数。在这里,1被左移了binary.length() - 1 - i位。这个操作的结果是一个整数,它的二进制表示中,从右往左第i位为1,其余位为0。例如,如果binary.length() - 1 - i的值为3,那么1 << (binary.length() - 1 - i)的结果将是8,即二进制数1000。

  • decimal += (1 << (binary.length() - 1 - i)):最后,将左移后的结果加上decimal。这个操作将把左移后的整数的值累加到decimal上。例如,如果decimal的值为10,那么执行decimal += 8后,decimal的值将变为18。

    #include <iostream>
    using namespace std;

    // 二进制转十进制函数
    int binaryToDecimal(string binary) {
    int decimal = 0;
    for (int i = 0; i < binary.length(); i++) {
    //binary.length()是一个字符串方法,用于获取字符串binary的长度,即字符的个数,该方法返回一个无符号整数。
    if (binary[i] == '1') {
    decimal += (1 << (binary.length() - 1 - i));
    }
    }
    return decimal;
    }

    int main() {
    string binaryNum;
    cout << "请输入一个二进制数: ";
    cin >> binaryNum;

      int decimalNum = binaryToDecimal(binaryNum);
      cout << "转化后的十进制数为: " << decimalNum << endl;
    
      return 0;
    

    }

相关推荐
计算机小白一个1 小时前
蓝桥杯 Java B 组之设计 LRU 缓存
java·算法·蓝桥杯
万事可爱^2 小时前
HDBSCAN:密度自适应的层次聚类算法解析与实践
算法·机器学习·数据挖掘·聚类·hdbscan
黑不溜秋的2 小时前
C++ 设计模式 - 策略模式
c++·设计模式·策略模式
李白同学2 小时前
【C语言】结构体内存对齐问题
c语言·开发语言
楼台的春风3 小时前
【MCU驱动开发概述】
c语言·驱动开发·单片机·嵌入式硬件·mcu·自动驾驶·嵌入式
大数据追光猿4 小时前
Python应用算法之贪心算法理解和实践
大数据·开发语言·人工智能·python·深度学习·算法·贪心算法
Dream it possible!4 小时前
LeetCode 热题 100_在排序数组中查找元素的第一个和最后一个位置(65_34_中等_C++)(二分查找)(一次二分查找+挨个搜索;两次二分查找)
c++·算法·leetcode
夏末秋也凉4 小时前
力扣-回溯-46 全排列
数据结构·算法·leetcode
南宫生4 小时前
力扣每日一题【算法学习day.132】
java·学习·算法·leetcode
柠石榴4 小时前
【练习】【回溯No.1】力扣 77. 组合
c++·算法·leetcode·回溯