lintcode ----二进制求和
来源:互联网 发布:软件开发工程师干什么 编辑:程序博客网 时间:2024/05/17 06:59
想法:先转化为整数,相加后,转为二进制数
string addBinary(string& a, string& b) { // Write your code here if(a=="0"&&b=="0") return "0";string res="";int na=0,nb=0;int la=a.length();int lb=b.length(); for(int i=0;i<a.length();i++) {la--; if(a[i]=='1'){ na+=pow(double(2),la);} }for(int i=0;i<b.length();i++) {lb--; if(b[i]=='1'){ nb+=pow(double(2),lb);} }int add=na+nb;while(add){int tem=add%2;res+=to_string(tem);add/=2;}reverse(res.begin(),res.end());return res; }PS:我记得之前有个类似的题目,这样写会溢出,欢迎大家亲喷指点!
0 0
- LintCode-二进制求和
- LIntCode-二进制求和
- 二进制求和(LintCode)
- lintcode ----二进制求和
- LintCode之二进制求和
- Lintcode 408 二进制求和
- LintCode【容易】二进制求和
- 二进制求和,lintcode
- LintCode | 408. 二进制求和
- LintCode 二进制求和
- lintcode --二进制求和
- Lintcode二进制求和
- 二进制求和-LintCode
- LintCode Add Binary 二进制求和
- lintcode add-binary 二进制求和
- LintCode(容易)二进制求和
- lintCode(408)——二进制求和
- LintCode(容易)二进制求和遇到的bug
- C#—实验8.7—单选框和复选框
- 计算几何常用算法
- Android studio Gradle 进入卡住问题解决
- Ubuntu下修改目录权限
- android WebView加载假进度条
- lintcode ----二进制求和
- 使用CocoaPods管理iOS项目中的依赖库
- Android开发四大组件---Service详解
- steps
- zint库 引入 到现有vs项目中 有pro文件的库
- Android Drawable Resources系列10:<shape>
- git
- 将svn-service添加到windows服务
- Win7系统删除网络驱动器盘符