十进制转二进制c++,通俗易懂~~

十进制转二进制,我们知道就是每次除2取余数。

公式:被除数 ÷ 除数 = 商 + 余数

利用短除法求解二进制 :

这里我们用举一个例子,短除法这是一个把十进制数转换为二进制数的方法。下面以5为例子,写出具体的转换过程。

5 % 2 = 2…..1;

2 % 2 = 1…..0;

1 % 2 = 0…..1;
短除法做到商等零就结束了。从下往上把每一次的余数连接起来,就是转换得到的二进制值。

5=(101)2 

我们看一下短除法图解:

十进制转二进制c++,通俗易懂~~ 

 


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 << de;
	return 0;
}

本文来自网络,不代表协通编程立场,如若转载,请注明出处:https://net2asp.com/b4d48329d6.html