当前位置: 首页 > news >正文

网站建设不足之处软文推广的优点

网站建设不足之处,软文推广的优点,外包服务平台,北京东八区网站建设题目链接 面试题 05.02 二进制数转字符串 Mid 题目描述 二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示,则打印“ERROR”。…

题目链接

面试题 05.02 二进制数转字符串 Mid

题目描述

二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示,则打印“ERROR”

示例1:

输入:0.625
输出:“0.101”

示例2:

输入:0.1
输出:“ERROR”
提示:0.1无法被二进制准确表示

提示:

  • 32位包括输出中的 "0."这两位。
  • 题目保证输入用例的小数位数最多只有 6 位

分析:

  • 0.1=2−1=12=0.50.1 = 2^{-1} = \frac{1}{2} = 0.50.1=21=21=0.5
  • 0.01=2−2=14=0.250.01 = 2^{-2} = \frac{1}{4} = 0.250.01=22=41=0.25
  • 0.001=2−3=18=0.1250.001 = 2^{-3} = \frac{1}{8} = 0.1250.001=23=81=0.125

我们再看 小数点后 有几位二进制数 能表示的十进制数:

  • 一位,0.1=0.50.1 = 0.50.1=0.5
  • 两位,0.11=0.750.11 = 0.750.11=0.75
  • 三位,0.111=0.8750.111 = 0.8750.111=0.875
  • 四位,0.1111=0.93750.1111 = 0.93750.1111=0.9375
  • 五位,0.11111=0.968750.11111 = 0.968750.11111=0.96875
  • 六位,0.111111=0.9843750.111111 = 0.9843750.111111=0.984375
  • 七位,0.1111111=0.99218750.1111111 = 0.99218750.1111111=0.9921875

我们发现,当小数点后面有六位二进制数时,它就能表示十进制的六位小数了(因为题目输入的小数,最多小数点后面六位)。

所以我们实际上,只需要计算小数点后六位二进制数能否表示,题目输入的小数即可

时间复杂度:O(1)O(1)O(1)

C++代码:

class Solution {
public:string printBin(double num) {int i = 1;string s = "0.";//当 num == 0 或者 已经遍历到第七位数时 退出循环while(num > 0 && i <= 6){//t 就是 1 / (2 ^ i)double t = 1.0 / (1 << i);if(num >= t){num -= t;s += "1";}else s += "0";i++;}//最后如果 num == 0 说明,num 能被六位二进制数表示出来if(num == 0) return s;else return "ERROR";}
};

Java代码:

class Solution {public String printBin(double num) {int i = 1;StringBuilder sb = new StringBuilder("0.");while(num > 0 && i <= 6){double t = 1.0 / (1 << i);if(num >= t){sb.append('1');num -= t;}else sb.append('0');i++;}if(num == 0) return sb.toString();else return "ERROR";}
}
http://www.dinnco.com/news/37419.html

相关文章:

  • wordpress 分类 标题合肥网站优化平台
  • vs 网站开发教程重庆网站快速排名优化
  • 网站关键词优化排名软件系统怎么做网站优化排名
  • wordpress钉钉登陆长沙百度快速优化排名
  • 广州网站快速制作免费网站推广产品
  • python是什么意思seo是什么职位缩写
  • wordpress文章页横幅湖南关键词优化快速
  • 优秀网页欣赏seo建站系统
  • 代做寄生虫网站排行榜哪个网站最好
  • 制作网站注意哪些问题长沙百度推广排名优化
  • 做微网站的公司广州网站seo
  • 免费商城网站模板下载b2b网站有哪些平台
  • 海宁做网站免费推广网址
  • 中国美院网站建设公司市场营销四大基本策略
  • 旅游网站的建设背景百度收录提交申请网站
  • 网站正在建设中模板免费下载短视频广告投放平台
  • 洛阳青峰网络做网站竞价开户推广
  • 十大黄金软件免费下载seo关键词优化培训
  • 网站月流量是什么意思企业网络推广的方法
  • 滁州市工程建设网站交友网站有哪些
  • 南通电商网站建设免费网站推广软件
  • 做英语教具的网站友情链接平台赚钱吗
  • 哪个网站在线做头像好西安 做网站
  • 山东省建设厅官方网站怎么样免费网页在线客服系统
  • 揭阳网站建设方案外包简述网络营销的特点
  • 自己的网站怎么在百度上面推广哪个公司做网站推广最好
  • 企业融资成本百度搜索关键词排名优化推广
  • 微网站建设招聘最近的国际新闻
  • .name后缀的网站快速seo关键词优化技巧
  • 衡水专业网站建设公司色盲测试图片