十进制转二进制的方法 + 写代码实现[C/C++]

简介: 整数十进制转二进制转换方法 + 如何用代码实现为主要内容方法1:除二取余法十进制数除2得商取余法:对十进制进行除法运算,十进制除以2可以得到一个商和余数方法2:按权相加法......

作者:柒烨带你飞
本文为原创文章,版权归本人所有。
文章首发于CSDN:​​https://blog.csdn.net/m0_61643743/article/details/130260640

十进制转二进制

整数十进制转二进制转换方法 + 如何用代码实现为主要内容

一,十进制转二进制方法

方法1:除二取余法

十进制数除2得商取余法:对十进制进行除法运算, 十进制除以2可以得到一个 商和余数;再用 得到的商除以2又得到一个 商和余数以此内推,直达最后一次除以2,商为0或1停止

十进制转换例子:(13)(20)把这2个十进制数转换为二进制

13/2 = 6.....1 ,6/2 = 3.....0, 3/2 = 1.....1 , 1/2 = 0.....1 ; 把余数逆序排列,13的二进制数就是:1101
20/2 = 10.....0 10/2 = 5.....0 5/2 = 2.....1 2/2 = 1.....0 1/2 = 0.....1 20的二进制数就是:10100
十进制转二进制时只需算出整数商即可,如实际 5/2 = 2.5,算出整数商2取余就好,如:5/2 = 2....1


方法2:按权相加法

规律如下:

二进制 10000000 1000000 100000 10000 1000 100 10 1
十进制 128 64 32 16 8 4 2 1
位权(幂形式) 2^7 2^6 2^5 2^4 2^3 2^2 2^1 2^0

根据上面的规律,假设下面8位二进制都是0

128 64 32 16 8 4 2 1
1 0 0 0 0 0 0 1
求129的二进制数:只需把上面表格中128和1下面的0改为1(128+1 =129) 129的二进制数:10000001
128 64 32 16 8 4 2 1
1 0 0 0 0 1 1 1
求135的二进制数:(128+2+4+1=135)135的二进制数:10000111 128比135小所以128下改1,135-128 = 7。64,32,16,8比7大所以都设为0,4比7小设1,7-4=3;2比3小设1, 最后剩余的1,1等于1设1
16 8 4 2 1
1 0 1 0 0
求20的二进制数:(16+4=20) 20的二进制数:10100。16比20小设1,20-16=4,8比4大设0,4等于4设1。
8 4 2 1
1 0 1 0
求10的二进制数:(8+2=10) 10的二进制数:1010。8比10小设1,10-8=2,4比2大设0,2等于2设1

借助这个方法十进制转二进制更容易,熟练了之后笔算,心算一下就能算出二进制数,不用像除2取余法一样繁杂

二,代码实现

实例:

步骤实现:

获取用户输入的十进制数。
判断用户输入的数据是否不符合要求,符合则进入下一阶段,不符合则重新输入或退出。
十进制转二进制运算实现区
输出得到的二进制数

1,C 代码实现

#include<stdio.h>
int main(){
    short BinaryNumbe[32]={0};//定义一个数组存储二进制数
    int i,n;//i为数组下标,n用来存储十进制数
 
    /*步骤1:
    获取用户输入的十进制数。
    判断用户输入的数据是否符合要求,符合则进入下一阶段,不符合则重新输入*/
    do
    {
    printf("请输入要转换的十进制数(1-2147483647):");//提示输入十进制
    scanf("%d",&n);//scanf获取输入的数据
​
        if (n <= 0 || n > 2147483647)/*用if判断数据是否输入有误,有误则重新输入*/
        {
            printf("输入有误,十进制转二进制范围为(1-2147483647)\n");
            continue;
            /*提示输入有误,用continue结束本次循环,再进行一次循环*/
        }
    } while (0);
    
    /*步骤2:
    十进制转二进制计算实现区。
    用for循环,i为数组下标,计算十进制除2去余赋值给存放二进制数据的数组*/
    for ( i = 0; i < 32  ; i++)//int最大值为(2147483647)32位二进制数最大也是2147483647。所以循环次数设置为32(0-31)
    {  
        BinaryNumbe[i] = n % 2;//取余赋值给数组      
        n = n / 2; //除以2,得到下一个商,赋值给n
        if (n == 0)
        {
            break;//当商等于0时,不再进行多余次数的循环,break跳出循环;
        }
    }
    
    /*步骤3:
    输出二进制数据。
    上面i++已经记录了循环计算的次数。
    i循环的次数 == i位二进制数 == 数组[i]最后赋值的余数 。
    直接在下面for循环中加个i >= 0 ; i--,就能逆序输出了。
    */
   printf("二进制数是:");
    for (n = 1 ; i >= 0 ; i--)
    {
        printf("%d",BinaryNumbe[i]);//逆序打印二进制数
        
        if (n%4 == 0 )
        {//为了美观,用if判断每输出4个二进制数,打印一个空格。
         //该段用n来记录了输出次数,该段代码可不加
            printf(" ");
        }
         n++;
        
    } 
    printf("\n");//换行
    system("pause");
    return 0;
}

把上述代码简化改成一个函数,思路不变

void Binary(int n){
    short Binary[32] ={0};//定义一个数组存放二进制0 1
    int i = 0;//数组下标
​
    for ( ; i < 32; i++)
    {
        Binary[i] = n%2;
        n = n/2;
        if (n == 0)
        {
            break;
        }
    }
    printf("二进制数是:");
    for ( ; i >= 0; i--)
    {
        printf("%d",Binary[i]);
    }
    printf("\n");
}

应用该函数代码如下

#include<stdio.h>
void Binary(int n);
//=========================主函数main==========================//
int main()
{
  int n;
  printf("请输入十进制数:");
  scanf("%d",&n);
  Binary(n);
  system("pause");
  return 0;
}
​
​
//==========================函数功能区=========================//
void Binary(int n){
    short Binary[32] ={0};//定义一个数组存放二进制0 1
    int i;//数组下标
​
    for ( i = 0; i < 32; i++)
    {
        Binary[i] = n%2;
        n = n/2;
        if (n == 0)
        {
            break;
        }
    }
    printf("二进制数是:");
    for ( ; i >= 0; i--)
    {
        printf("%d",Binary[i]);
    }
    printf("\n");
}

再次简化用另一种思路修改(递归思路),这种代码量更小更快捷,十进制转二进制函数实现

void Binary(int n){//int n为十进制数
    short t = 0;//定义t存储二进制
    if(n != 0){
        t = n % 2;
        n = n / 2;
        /*重点
        调用函数本身,一层层调用函数本身往下运算。
        直到n==0时不再调用函数本身,从里到外一层层的打印取得的余数*/
        Binary(n);
        
        printf("%d",t);
    }
}

完整代码如下

#include<stdio.h>
void Binary(int n);
//=========================主函数main==========================//
int main(){
    int n;
    printf("请输入十进制数:");
    scanf("%d",&n);
    Binary(n);
    
    system("pause");
    return 0;
}
//==========================函数功能区=========================//
void Binary(int n){
    short t = 0;
    if(n != 0){
        t = n % 2;
        n = n / 2;
        Binary(n);
        printf("%d",t);
    }
}

2,C++代码实现

#include <iostream>     
using namespace std;
int main()              
{
    short BinaryNumbe[32]={0};//定义一个数组存储二进制数
    int i,n;//i为数组下标,n用来存储十进制数
​
    do
    {
    cout << "请输入十进制数:" ;
    cin >> n;//cin获取用户输入的十进制数
    if (n <= 0  || n>2147483647)//if判断输入的数据是否有误
    {
        cout << "输入有误,本程序十进制转二进制范围为(1-2147483647):"<< endl;
        continue;//continue结束本次循环,再进行一次循环
    }
    } while (0); 
    
    for ( i = 0; i<32; i++)
    {
        BinaryNumbe[i] = n % 2;//取余赋值给数组
        n = n / 2;//除以2,得到下一个商,赋值给n
        if (n == 0)////当商等于0时,不再进行多余次数的循环,break跳出循环;
        {
            break;
        }
    }
    
    /* 上面i++已经记录了循环计算的次数。
    i循环的次数 == i位二进制数 == 数组[i]最后赋值的余数 。
    直接在下面for循环中加个i >= 0 ; i--,就能逆序输出了。*/
    cout << "二进制数是:";
    for (; i >= 0; i--)
    {
        cout <<  BinaryNumbe[i] ;//逆序打印二进制数
    }
    cout << endl;//换行
    
    system("pause");          
    return 0;
​
}
相关文章
|
5天前
|
C语言 C++ 开发者
深入探索C++:特性、代码实践及流程图解析
深入探索C++:特性、代码实践及流程图解析
|
2月前
|
自然语言处理 算法 前端开发
C++与Doxygen:精通代码文档化之道
C++与Doxygen:精通代码文档化之道
53 0
|
28天前
|
IDE Java Linux
【CMake】CMake构建C++代码(一)
【CMake】CMake构建C++代码(一)
|
28天前
|
C++ 计算机视觉 Windows
【C++】由于找不到xxx.dll,无法继续执行代码,重新安装程序可能会解决此问题。(解决办法)
【C++】由于找不到xxx.dll,无法继续执行代码,重新安装程序可能会解决此问题。(解决办法)
|
1天前
|
编译器 C语言 C++
【C++入门学习指南】:函数重载提升代码清晰度与灵活性
【C++入门学习指南】:函数重载提升代码清晰度与灵活性
9 0
|
5天前
|
设计模式 编译器 数据安全/隐私保护
C++ 多级继承与多重继承:代码组织与灵活性的平衡
C++的多级和多重继承允许类从多个基类继承,促进代码重用和组织。优点包括代码效率和灵活性,但复杂性、菱形继承问题(导致命名冲突和歧义)以及对基类修改的脆弱性是潜在缺点。建议使用接口继承或组合来避免菱形继承。访问控制规则遵循公有、私有和受保护继承的原则。在使用这些继承形式时,需谨慎权衡优缺点。
17 1
|
5天前
|
C++
十进制二进制相互转化C++
十进制二进制相互转化C++
5 0
|
6天前
|
设计模式 存储 Java
C++从入门到精通:3.5设计模式——提升代码可维护性与可扩展性的关键
C++从入门到精通:3.5设计模式——提升代码可维护性与可扩展性的关键
|
6天前
|
编译器 程序员 C++
C++从入门到精通:3.1模板编程——提高代码的复用性和灵活性
C++从入门到精通:3.1模板编程——提高代码的复用性和灵活性
|
7天前
|
C++
【C++】在使用代码组装URL时,一定要注意的坑......
【C++】在使用代码组装URL时,一定要注意的坑......
11 0