前言

这篇文章和大家分享一下我个人对十进制数转换为二进制数的想法，目前暂时更新只整数十进制的转换，后续会更新带有小数的进制转换。(代码使用c++实现)

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

设目标十进制数为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++相关推荐

十进制数转换为二进制数
Description 输入一个十进制整数,将其转换为二进制数,并将转换结果输出. Input 多组测试数据,每组输入一个十进制整数. Output 将十进制数转换为二进制数,输出转换结果. Samp ...
数制转换,使用按权展开法将二进制数转换为十进制数，使用短除法除2取余计算十进制数转换为二进制数
1:数制转换 1.1 问题 1)请将下列数字转换为十进制数: (110010011111)2 .(10110101110)2 2)请将下列十进制数转换为二进制: 156.2608.1043 1.2 方 ...
#Python# 十进制数转换为二进制数（包含小数）
#Python# 十进制数转换为二进制数(包含小数) 问题描述问题分析代码问题描述编写程序,输入十进制小数(只考虑正数),把它转换为以字符串形式存储的二进制小数,输出该二进制小数字符串.对于转 ...
十进制数转换为二进制数以及浮点数存储方法
一.十进制数转换为二进制数十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将十进制数的整数部分和小数部分分别转换后,再加以合并. 1. 十进制整数转换为二进制整数十进制整数转换为二进 ...
将一个很长（＞30）的十进制数转换为二进制数
进制转换题目描述将一个很长(>30)的十进制数转换为二进制数输入若干个很长的十进制数每行一个输出转换为二进制,每行输出一个样例输入 12345678901234567890123 ...
C++ 将十进制数转换为二进制数方法
本文介绍一种将十进制数转换为二进制数的方式. 实现要点: (1)用数组来存储每次对2取余的结果. (2)两次使用for循环,分别进行转换和输出. (3)% 取模运算. #include <ios ...
java实现输入一个任意十进制数转换为二进制数
package com.xingyi.one.firstdemo; import java.util.Scanner; public class FirstDemo { //将任意一 ...
c语言程序10进制转2进制,C语言十进制数转换为二进制数
这是一个C语言 do while 循环示例:统计十进制正整数 n 转换为二进制数后,其二进制序列中包含的 1 和 0 的个数. 问题分析输入:一个正整数. 输出:两个整数:1 的个数和 0 的个数. ...
用python将十进制数转换成二进制数_python中的数据结构-将十进制数转换为二进制数...
二进制表示法在计算机科学中很重要,计算机中存储的所有值都以一串二进制数字,即0和1的形式存在. 如果无法在通用表示形式和二进制数字之间来回转换,我们将需要以非常奇怪的方式与计算机进行交互. 十进制的数 ...

十进制数转换为二进制数 C++