先看例题
| 试题描述 |
| 输入一个十进制数,转换成二进制数输出。
|
| 输入格式 |
| 读入一个正整数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!
回到题目
现在来看就非常简单楽!
#includeusing namespace std; int n,ans;//ans储存二进制位数,方便输出 vector 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<
谢谢!



