十进制整数(包括负数)和二进制的转换
生活随笔
收集整理的這篇文章主要介紹了
十进制整数(包括负数)和二进制的转换
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原碼:
符號位+n位數值位
反碼:
將原碼的符號位不變,其余位取反
補碼:
反碼+1=補碼
正數的原碼、反碼、補碼都相同
一、十進制整數轉換為二進制數
采用除2取余的方法:
1.用2去除十進制整數,得到一個商數和一個余數;
2.再用2去除新得到的商數,又會得到一個商數和余數;
3.反復進行直到商數為0為止;
4.把最后得到的余數作為二進制數的最高位
5.把最先得到的余數作為二進制的最低位
6.依次排列即可得到結果
#include<bits/stdc++.h> using namespace std; int p[10]; int main() {int n;//十進制數int w;//寬度為 8位 while(cin>>n>>w){if(n>=0){vector<int> v;while(n){v.push_back(n%2);n/=2;}int size=v.size();if(size<w){for(int i=0;i<w-size;i++)v.push_back(0);}reverse(v.begin(),v.end());for(int i=0;i<w;i++)printf("%d",v[i]);printf("\n");}else {n=-n;vector<int> v;while(n){if(n%2==1)v.push_back(0);else if(n%2==0)v.push_back(1);n/=2;}int size=v.size();if(size<w){for(int i=0;i<w-size;i++)v.push_back(1);}v[0]++; for(int i=0;i<w;i++){if(v[i]>=2){v[i]=v[i]%2;v[i+1]++;}}reverse(v.begin(),v.end());for(int i=0;i<w;i++)printf("%d",v[i]);printf("\n");}}return 0; }二、二進制轉換為十進制數
方法:按照其位權展開,然后將各部分相加
#include<bits/stdc++.h> using namespace std; int main() {string s;while(cin>>s){long long ans=0;int len=s.length();if(s[0]=='0')//正數 { for(int i=1;i<len;i++){ans=ans+pow(2,len-i-1)*(s[i]-'0');}}else{cout<<"-";for(int i=0;i<len;i++){if(s[i]=='0')s[i]=1; elses[i]=0;}reverse(s.begin(),s.end());s[0]++;for(int i=0;i<len;i++){if(s[i]>=2){s[i]=s[i]%2;if(i+1<len)s[i+1]++;}}for(int i=0;i<len;i++)ans=ans+pow(2,i)*s[i];}cout<<ans<<endl; } return 0; }總結
以上是生活随笔為你收集整理的十进制整数(包括负数)和二进制的转换的全部內容,希望文章能夠幫你解決所遇到的問題。