十进制小数转换为二进制
采用乘2取整的方法
1.用2乘以十进制小数,将得到的乘积整数部分取出
2.再用2乘以余下的小数,再将乘积的整数部分取出
3.反复进行直到乘积的小数部分为0或者满足精度要求为止
4.把最先得到的整数作为二进制小数的最高位,
5.把最后得到的整数作为二进制数的最低位
6.依次排列即可得到
#include<bits/stdc++.h>using namespace std;int main(){ios::sync_with_stdio(false);double num;int k;//精度 while(cin>>num>>k){vector<int> dig;dig.clear();double temp=num;while(dig.size()<k){temp*=2;int n=(int)floor(temp);//cout<<temp<<" "<<n<<endl;dig.push_back(n);if(n==temp)break;temp-=n; //cout<<temp<<endl;}cout<<"0.";for(int i=0;i<dig.size();i++)cout<<dig[i];cout<<endl;}return 0;}