查看: 2356| 回复: 6
跳转到指定楼层
上一主题 下一主题
收起左侧

[CareerCup] 5/14-5/20 CareerCup 5.2

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
Given a (decimal - e.g. 3.72) number that is passed in as a string, print the binary representation. If the number can not be represented accurately in binary, print "ERROR".

上一篇:新手请教个python问题
下一篇:5/14-5/20 CareerCup 5.3
🔗
paradox 2012-6-6 12:30:40 | 只看该作者
全局:
娃哈哈,终于又出现了,我来占位!
https://github.com/lyyjohn45/CP_5/blob/master/CP_5.java
回复

使用道具 举报

🔗
writecoffee1 2012-6-9 20:10:17 | 只看该作者
全局:
https://github.com/writecoffee/c ... blob/master/5.2.cpp

//////////////////////////////////////////////////////////////////////////////////////////
// INTEGER PART
//        for every w(i) in Xw (also INT-X) where i is from 0 to w,
//                w(i) = ((INT-X >> 1 * i) % 2)
//
// DECIMAL PART
//        we have
//                Dw (also INT-DX) = d(0)*(1/2^0) + d(1)*(1/2^1) + ... + d(w-1)*(1/2^(w-1))
//        so for each i from 0 to w-1
//                d(i) = Dw - d(0)*2 - d(1)*2^1 - ... - d(i-1)*2^(i-1)
//////////////////////////////////////////////////////////////////////////////////////////
回复

使用道具 举报

🔗
285845348 2012-7-24 16:04:25 | 只看该作者
全局:
如果先能判断出小数不能用有限位表示就可以早点判断出是不是改输出ERROR

还有,double == 1.0这种判断不太准确,结束判断也存在困难
回复

使用道具 举报

🔗
lml 2012-8-18 06:40:43 | 只看该作者
全局:
ERROR条件说的不好,不能像答案上光判断frac的啊,题目描述的不清楚
直接分整数和小数部分,然后各自变化,合成char *即可。
https://github.com/zyli5313/CareerCup/blob/master/5-1.cpp
回复

使用道具 举报

🔗
ilhrx 2012-11-21 06:14:18 | 只看该作者
全局:
判断ERROR 非常TRICKY啊,如果输入是double,那肯定可以分解成有限位数。所以书上的solution 是用字符串输入,然后判断length 是否大于 32, 更严谨的解法我觉得应该是判断是否出现循环小数
回复

使用道具 举报

🔗
心澈非文 2012-12-12 22:50:53 | 只看该作者
全局:
发表一下自己的代码吧:
https://github.com/FeiZhan/careercup/blob/master/careercup8.2.cpp
第一次发,求批判
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表