程序员面试金典 - 面试题 05.02. 二进制数转字符串(浮点型 转 二进制小数,乘2取整)

1. 题目

二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。

如果该数字不在0和1之间,或者无法精确地用32位以内的二进制表示,则打印“ERROR”。

示例1:输入:0.625输出:"0.101"示例2:输入:0.1输出:"ERROR"提示:0.1无法被二进制准确表示提示:
32位包括输出中的"0."这两位。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bianry-number-to-string-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 浮点数乘以进制2,取整数位添加到 二进制小数位后面
  • 浮点数舍去整数位,重复以上过程直至浮点数变成 0,若无法等于 0,则无法精确表示
class Solution {
public:string printBin(double num) {if(num < 0 || num > 1.0)return "ERROR";string ans = "0.";int bits = 2;while(num > 0){num *= 2;//*2 进制数if(num >= 1.0){ans += '1';num -= 1;//舍去整数位}elseans += '0';bits++;if(bits > 32)return "ERROR";}return ans;}
};

另参考:二进制小数 转 10进制

二进制 0.1111\quad 0 \quad . \quad 1 \quad\quad 1 \quad \quad 1 \quad \quad 10.1111


次方 202−12−22−32−4\quad \quad 2^0 \quad \quad 2^{-1} \quad 2^{-2} \quad 2^{-3} \quad 2^{-4}2021222324


十进制 0+0.5+0.25+0.125+0.0625=0.9375\quad 0 + 0.5 + 0.25 + 0.125 + 0.0625 = 0.93750+0.5+0.25+0.125+0.0625=0.9375

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/476917.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

blob数据类型_MySQL的数据类型

一,MySQL的数据类型数据类型是定义列中可以存储什么类型的数据以及该数据实际怎样存储的基本规则数据类型限制存储在数据列列中的数据。例如&#xff0c;数值数据类型列只能接受数值类型的的数据在设计表时&#xff0c;应该特别重视所用的数据类型。使用错误的数据类型可能会严…

仿真方面的文章

仿真方面的文章&#xff1a;献给初学者 promodel, em_plant离散事件系统仿真技术主要用于解决复杂系统管理中的决策问题&#xff0c;这里的管理具有广泛的意义&#xff0c;既可以是企业&#xff0c;工作的计划&#xff0c;调度和销售管理&#xff0c;也可以是导弹防御&#xff…

科技部发布新规:论文挂名属于学术不端,记入科研诚信数据库!

文 | 募格学术源 | 科技日报、科技部时隔三年后&#xff0c;《科研诚信案件调查处理规则&#xff08;试行&#xff09;》迎来修订版。9月14日&#xff0c;科技部、中央宣传部等二十二部门印发《科研失信行为调查处理规则》&#xff08;以下简称《规则》&#xff09;&#xff0c…

C++ 内存对齐 及 引用是否真的节省内存的一点思考

文章目录1. 内存对齐2. 递归中的内存对齐3. C引用的本质4. 致谢1. 内存对齐 通过以下语句&#xff0c;获取变量的占用内存打下&#xff1a; cout << "size of int " << sizeof(int) << endl; cout << "size of int& " <&…

小问题,对递归重复调用的改进,一起来分享

Problem设有一头小母牛&#xff0c;从出生第四年起每年生一头小母牛&#xff0c;按此规律&#xff0c;第N年时有几头母牛&#xff1f; Input本题有多组数据。每组数据只有一个整数N&#xff0c;独占一行。(1≤N≤50) Output对每组数据&#xff0c;输出一个整数&#xff08;独…

拦截游戏窗口被移动_Ruined King官网版-拳头rpg Ruined King游戏最新版下载v1.0

Ruined King是一款暗黑风格的动作冒险类手游&#xff0c;游戏采用回合制战斗方式为玩家进行呈现&#xff0c;多种强大的英雄需要玩家进行召集&#xff0c;大幅度提升角色的战斗力&#xff0c;丰富的任务等着玩家来完成&#xff0c;游戏中还有非常经典的剧情让玩家进行了解&…

AI开始卷高考了,英语已被卷到134分??

文 | 天于刀刀AI 真的太卷了&#xff01;不但模型之间互相卷&#xff0c;现在直接开始和人类学生一起卷高考了&#xff01;近期&#xff0c;来自 CMU 两位学者提出的重构预训练模型&#xff08;reStructured Pre-training, RST&#xff09;在只有 GPT-3 十六分之一参数量的情况…

(待解)静态构造器和静态字段调用的相互嵌套

示例代码&#xff1a;usingSystem;classA{ public static int X; static A() { X B.Y 1; }}classB{ public static int Y A.X 1; static B() {} static void Main() { Console.WriteLine("X {0}, Y {1}", A.X, B.Y); }}程序输出&#…

程序员面试金典 - 面试题 04.12. 求和路径(二叉树递归)

1. 题目 给定一棵二叉树&#xff0c;其中每个节点都含有一个整数数值(该值或正或负)。 设计一个算法&#xff0c;打印节点数值总和等于某个给定值的所有路径的数量。 注意&#xff0c;路径不一定非得从二叉树的根节点或叶节点开始或结束&#xff0c;但是其方向必须向下(只能…

一款三搭_冬日穿搭指南!照着这八条万能公式穿,让你不冻还有型_

就用我多年看搭配的经验为大家总结了8条万能公式&#xff01;想要做百岁老人的&#xff0c;冬天穿搭以下每一套都需要穿打底裤的哦&#xff01;&#xff01;&#xff01;公式一&#xff1a;大衣毛衣九分裤同色系袜子是画龙点睛之笔。同时大衣、毛衣和包包也是同色系&#xff0c…

pytorch可视化教程:训练过程+网络结构

文 | 锦恢知乎&#xff08;已授权&#xff09;源 | 极市平台一、网络结构的可视化我们训练神经网络时&#xff0c;除了随着step或者epoch观察损失函数的走势&#xff0c;从而建立对目前网络优化的基本认知外&#xff0c;也可以通过一些额外的可视化库来可视化我们的神经网络结构…

从今天起,开始等待中信世界杯信用卡

特喜欢卡面上克林斯曼凌空一脚的冲击性画面&#xff01;今早上填的申请表&#xff0c;工作人员说会在十四个工作日内答复。现在&#xff0c;作会梦先&#xff1a;&#xff09; 转载于:https://www.cnblogs.com/notus/archive/2006/06/14/425654.html

程序员面试金典 - 面试题 05.07. 配对交换(位运算)

1. 题目 配对交换。编写程序&#xff0c;交换某个整数的奇数位和偶数位&#xff0c;尽量使用较少的指令&#xff08;也就是说&#xff0c;位0与位1交换&#xff0c;位2与位3交换&#xff0c;以此类推&#xff09;。 示例1:输入&#xff1a;num 2&#xff08;或者0b10&#x…

亚马逊出的平板电脑_亚马逊推出了这款不到400元的平板电脑!学生党的福音!...

说到亚马逊&#xff0c;我们都知道Kindle&#xff0c;但亚马逊研发的电子产品可不止电纸书Kindle&#xff0c;或许很多小伙伴也听说过亚马逊的Kindle Fire 平板电脑&#xff01;亚马逊的平板电脑在国内或许不太出名&#xff0c;但在国外凭借着亚马逊强大的平台&#xff0c;Fire…

工作项跟踪管理系统需求

工作项跟踪管理系统需求 WIT &#xff08;Work Item Track&#xff09; 包含&#xff1a;缺陷跟踪、任务指派、突发事件处理、需求管理、客户定制 体现&#xff1a;流程性、规范性、流程可定制性 目的&#xff1a;帮助大家把工作做好、让工作更轻松、使得工作具有可管理性 …

程序员面试金典 - 面试题 08.03. 魔术索引(二分递归)

1. 题目 魔术索引。 在数组A[0…n-1]中&#xff0c;有所谓的魔术索引&#xff0c;满足条件A[i] i。 给定一个有序整数数组&#xff0c;编写一种方法找出魔术索引&#xff0c;若有的话&#xff0c;在数组A中找出一个魔术索引&#xff0c;如果没有&#xff0c;则返回-1。 若有…

Meta提出九头蛇注意力机制,比传统注意力快197倍,且准确率更高!

文 | 丰色 发自 凹非寺源 | 量子位尽管Transformer已经开始在诸多视觉任务上“大展身手”&#xff0c;但还有一个问题。那就是在处理大图像上计算比较费劲。比如面对一个1080p的图时&#xff0c;它会有超过60%的计算量都耗费在了创建和应用注意矩阵上。究其原因&#xff0c;主要…

怎么画单极交流放大电路波形图_区别在哪?:VCC、VDD、VEE、VSS、数字地、模拟地、信号地、交流地、直流地!...

【smt接单中】热烈祝贺张飞电子正式建成多条进口贴片加工流水线&#xff0c;下单送视频&#xff0c;狂优惠3个月&#xff01;&#xff01;&#xff01;张飞电子&#xff0c;smt加工&#xff0c;接单客服如下&#xff1a;客服小姐姐:笑笑 客服小姐姐:萌萌电话:18994463546 …

母版页(Master Pages)--轉載

母版页&#xff08;Master Pages&#xff09; http://blog.csdn.net/iiboy/  ASP.NET 1.x中最突出的缺点之一是它缺少对页面模板的支持。欠缺的是定义其他页面可以继承的“母版页”能力。开发人员通过使用用户控件&#xff08;它们可以容易地在页面之间复制&#xff09;创建页…

清华团队训了个AI,掌握了互联网流量密码…

随着NLP深入发展&#xff0c;AI写作风生水起。如果说自媒时代&#xff0c;UGC&#xff08;User Generated Content&#xff0c;用户生成内容&#xff09;是主流&#xff1b;智媒时代&#xff0c;AIGC是否会爆火&#xff1f;早听说过用AI写文章&#xff0c;以前小编我也试过用一…