c++之十进制转二进制

先看例题

试题描述

输入一个十进制数，转换成二进制数输出。 例如：十进制数23 所以，十进制23对应的二进制数是10111

输入格式

读入一个正整数n（n<=10^9）

输出格式

输出n对应的二进制数

输入样例1

23

输出样例1

10111

 在写之前我们需要了解十进制如何转二进制

以23为例

不断除以二

余数从下往上列到一起

1 0 1 1 1

成了！

所以总结 ： 将这个数除以2，直至此数为0，然后从下往上把余数串起来

那么如何将二进制转十进制呢

还是以10111（2）为例

1*（2^4）+0*（2^3)+1*(2^2)+1*(2^1)+1*(2^0)=16+0+4+2+1=16+7=23;

so easy!

回到题目

现在来看就非常简单楽！

#include<bits/stdc++.h>
using namespace std;
int n,ans;//ans储存二进制位数，方便输出
vector<int> a;//因为n的范围是1e9，所以我定了一个动态数组
int main(){
cin>>n;
while(n>0){
ans++;//存位数
a.push_back(n%2);//如数组
n/=2;}
for(int i=ans-1;i>=0;i--) cout<<a[i];}//倒序输出

谢谢！