3.acwing3373. 进制转换
将一个长度最多为 30 位数字的十进制非负整数转换为二进制数输出。
输入格式
输入包含多组测试数据。
每组测试数据占一行,包含一个长度不超过 30 位的十进制非负整数。
输出格式
每组数据输出一个结果,占一行,为输入对应的二进制数。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>using namespace std;vector<int> div(vector<int>A,int b)
{vector<int>C;for(int i=A.size()-1,r=0;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=b;}reverse(C.begin(),C.end());while(C.size() && C.back()==0) C.pop_back();return C;
}int main()
{string s;while(cin>>s){vector<int>A;for(int i=0;i<s.size();i++){A.push_back(s[s.size()-i-1]-'0');}string res;if(s=="0") res="0";else{while(A.size()){res+=to_string(A[0]%2);A=div(A,2);}}reverse(res.begin(),res.end());cout<<res<<endl;}return 0;
}
3.acwing3373. 进制转换相关推荐
- python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换 编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
- c语言进制转换pdf下载,C语言实现任意进制转换.doc
C语言实现任意进制转换.doc includestdio.h#includemath.h#includestring.hvoid dtox(double num,int jz)char xnum100 ...
- 进制转换converse
栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同. 其特点在于运算受到了限制:栈按"后进先出"的规则进行操作,队按"先进先出"的规则进行操作 ...
- 进制转换 位运算(包括补码、原码、反码、~0等一些零碎东西一次说清)
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换 让我们先来看看各个进制的定义: 十进制 ...
- 每日一题(进制转换)
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
- 进制转换数据结构c语言不用栈,急求!!!用数据结构(C语言)利用栈实现十进制向二(八)进制转换,要有注释,谢谢!...
匿名用户 1级 2013-12-05 回答 #include #include #include typedef unsigned int data_type; //结点数62616964757a68 ...
- 计算机中的数制和编码教案,计算机《数制与编码进制转换》公开课教案.doc
<计算机应用基础>教案 新田县职业中学 蒋玲 PAGE PAGE 7 数制与编码--进制转换 [学情分析]本课内容是在学生已经学习了计算机发展与应用.计算机系统的组成等知识的基础上进行,已 ...
- 进制转换(完成Python14作业的背景补充)
来源于小甲鱼进制转换视频 数的认识 数,是一个无形的.抽象的概念,它是人类用来表示数量的一个智力的产物 "一百"是一个抽象概念,用到计数书本有几页就会变成具体的.有形的概念 我们要 ...
- python 进制转换_Python数据结构与算法——递归应用之进制转换
高考加油 在前面的文章中堆栈也用于进制转换(存放余数).而递归也可以用于进制转换,有固定模式循环,并且可以规模越来越小的问题都可以转换成递归 栈与递归之间一定有点联系 整数转换成任意进制 日常运算都是 ...
最新文章
- 有了AD,还需要WINS吗?
- Java自学!Java项目面试介绍
- 【BZOJ 1877】 [SDOI2009]晨跑(费用流)
- [转]桌面任务栏时间显示为yyyy-M-d,
- 【转载】DataKeyNames,DataKeys 用法浅谈
- Android 如何调用系统默认浏览器访问
- skimage 图像读取显示
- hdu 1176 免费馅饼(nyist 613)
- javascript数据结构与算法--散列
- Apple 隐私政策
- fscapture下载收费吗?_如今听歌要收费,下载也要付费,你能接受国内音乐App这种改变吗...
- ASP.NET 主题和外观
- U8 13.0 - 查询报表慢,程序未响应
- freemarker的recurse示例代码
- 【干货】如何紧跟未来的设计趋势:15 个让你永远不过时的资源
- Excel数据分析从入门到精通(十一)28个图表之结构分析
- Java中的时间、时区和夏令时
- 阿木有专门讲MAVROS功能包节点的课,有讲MAVROS怎么订阅消息,发布消息。看来MAVROS这边的编程不用太担心。
- Object oriented Design
- 她一生三任伴侣,三次流产,却被誉为坠落凡间的天使,优雅到老
热门文章
- 蓝桥杯 摔手机----耐摔指数
- 1分钟反勾稽金蝶销售出库,财务开心啦,一条语句简单实用,直接替换,执行即可。...
- 【Eureka】eureka的搭建注册(新手搭建,大佬见谅)
- java bigdecimal.round_down,java BigDecimal 的 setScale() 方法的 BigDecimal.ROUND_DOWN 舍入模式的BUG,坑...
- BUG生命周期和管理
- Android音视频点/直播模块开发
- 项目时间(项目活动持续时间估算、计划编制)笔记
- 跟了老板10年被劝退,“忠诚”就换来这个?
- 我不 大冰2017新书pdf免费下载
- appium使用相对坐标定位元素