十进制转二进制c++,通俗易懂~~
十进制转二进制,我们知道就是每次除2取余数。
公式:被除数 ÷ 除数 = 商 + 余数
利用短除法求解二进制 :
这里我们用举一个例子,短除法这是一个把十进制数转换为二进制数的方法。下面以5为例子,写出具体的转换过程。
5 % 2 = 2.....1;
2 % 2 = 1.....0;
1 % 2 = 0.....1;
短除法做到商等零就结束了。从下往上把每一次的余数连接起来,就是转换得到的二进制值。
5=(101)2
我们看一下短除法图解:
AC代码:
#include using namespace std; int dectobin(int n) { int sum = 0; int x=1; while(n!=0) { //我们可以手算一下,符合二进制规则 /* 例如 5 5 % 2 = 2.....1; 2 % 2 = 1.....0; 1 % 2 = 0.....1; 所以5的二进制是101 */ int m = n % 2; //这里我们不选择去定义sum =0,去做sum = sum * 10 + m //是因为第一个数如果是0的话数据就会错误 sum = sum + x * m; x = x * 10; n = n / 2; } return sum; } int main() { int n; cin >> n; int de = dectobin(n); cout
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。