广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C++实现十进制数转换为二进制数的数学算法
  • 360
分享到

C++实现十进制数转换为二进制数的数学算法

C++十进制转二进制C++数学算法 2022-11-12 13:11:18 360人浏览 泡泡鱼
摘要

一、十进制转换为二进制的数学算法 设目标十进制数为n,用短除法一直除以2,循环这个过程并记录余数,当商为0时结束循环,余数从后往前读就是转换为的二进制数 eg: 二、代码实现 1.

一、十进制转换为二进制的数学算法

设目标十进制数为n,用短除法一直除以2,循环这个过程并记录余数,当商为0时结束循环,余数从后往前读就是转换为的二进制数

eg:

在这里插入图片描述

二、代码实现

1.设计转换函数transfer

// flag是位数控制器,用remainder来暂时保存每一位余数,y是转换的二进制结果。我们的目标是把流程结束后的余数倒序输出 ,比如13的二进制数1101,但是每次除以2后得到的余数都是个位数,所以我选择使用一个位数控制器flag,从初始值1开始和remainder相乘,然后迭代(每次乘以十)进入下一次除以2的过程,然后每次迭代相加y就能得到二进制数1101(其实这个1101是用十进制显示的),而我们知道,当除数=0时就停止循环,所以我们设置If条件来控制结束
演示一遍具体的循环流程:


 eg:13(10)----1101(2):
  1. remainder=n%2=1; n=n/2=6; y=y+remainder*flag=0+1*1=1;flag=flag*10=10;
  2. remainder=n%2=0; n=n/2=3; y=y+reminder*flag=1+0*10=1;
flag=flag*10=100;
  4. remainder=n%2=1; n=n/2=1; y=y+reminder*flag=1+1*100=101;
flag=flag*10=1000;
  5. remainder=n%2=1; n=n/2=0;y=y+reminder*flag=101+1*1000=1101;
flag=flag*10=10000;
此时n=0,if(n==0)成立,停止循环,输出y。

int transfer(int n)
{
    int flag=1,y=0,remainder; 
    while(1)
    {
        remainder=n%2;
        n/=2;
        y+= remainder*flag;
       flag*=10;
        if(n==0)
        {
            break;
        }
    }
    return y;
}

2.完整代码

代码如下(示例):


#include <cstdio>
#include<iOStream>
using namespace std;
int a[1000001];
int main()
{
    int transfer(int n);
    int n,sum=0,y;
    scanf("%d",&n);
    y=transfer(n);   
    printf("%d\n",y);
    return 0;
}
int transfer(int n)
{
    int flag=1,y=0,remainder;
    while(1)
    {
        remainder=x%2;
        n/=2;
        y+=remainder*flag;
        flag*=10;
        if(n==0)
        {
            break;
        }
    }
    return y;
}

总结

其实笼统来说,主要的思想就是从位数由低到高,把余数依次乘以1,10,100,1000再加起来就是用十进制的形式表示了转换后的二进制(1101=1乘1+0乘10+1乘100+1乘1000),需要注意的是位数控制器flag的使用。

以上就是c++实现十进制数转换为二进制数的数学算法的详细内容,更多关于C++十进制转二进制的资料请关注编程网其它相关文章!

--结束END--

本文标题: C++实现十进制数转换为二进制数的数学算法

本文链接: https://www.lsjlt.com/news/135880.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作