栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

c++之十进制转二进制

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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
using 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<

谢谢!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1036705.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号