利用“辗转相除法”实现10进制数转2进制
一、辗转相除法
具体介绍
将一个十进制数转换为二进制数,常用的算法是“除2取余法”,也称为“短除法”或“辗转相除法”。 具体步骤如下: 将十进制数不断除以2,得到的商再继续除以2,直到商为0为止。 将每一步得到的。
举例说明
108=1101100
108/2=54------余0
54/2=27-------余0
27/2=13-------余1
13/2=6---------余1
6/2=3-----------余0
3/2=1-----------余1
1/2--------------余1
则108=1101100。
代码实现
#include<iostream>
using namespace std;
int main()
{
int n,count;
int a[32];//数组实现存储余数;
cin>>n;
while(n!=EOF){
int count=0;//数组位数
while(n){
a[count++]=n%2;//余数存储
n=n/2;
}
for(int i=count-1;i>=0;i--){
cout<<a[i];
}//反向输出数组
}
return 0;
}
二、结论
辗转相除法在代码上实现主要利用循环进行除法和利用数组进行二进制的输出。
参考https://blog.csdn.net/qq_60749185