|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 称量1-100g的重量,最少需要几种砝码?求高手编写c程序
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
8544
人关注过本帖,
3
人收藏
标题:
称量1-100g的重量,最少需要几种砝码?求高手编写c程序
只看楼主
加入收藏
a975438575
等 级:
新手上路
帖 子:2
专家分:0
注 册:2012-7-3
结帖率:
0
楼主
收藏
(3)
已结贴
√
问题点数:20 回复次数:41
称量1-100g的重量,最少需要几种砝码?求高手编写c程序
称量1-100g的重量,最少需要几种砝码?分别是多少?求高手编写c程序
我是新手,太复杂的看不懂,希望能写的简单点,谢谢
搜索更多相关主题的帖子:
砝码
c程序
2012-07-03 21:38
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
2
楼
收藏
得分:1
描述有问题。最少需要几“种”砝码?最少只需要1种。100个1g的砝码就好了。
我想你问的是最少需要多少个砝码吧。1到100g最少需要5个。1到10000g只需要10个砝码就可以称量。到2000000g也只需要14个。
这个问题写成代码非常简单。呵呵,我想看看论坛里有多少人能分析这个问题。
重剑无锋,大巧不工
2012-07-03 23:14
举报帖子
使用道具
赠送鲜花
a975438575
等 级:
新手上路
帖 子:2
专家分:0
注 册:2012-7-3
第
3
楼
收藏
得分:0
回复 2楼 beyondyf
原问题是这样的
答案是 1 2 4 8 16 32 64
我知道要把100转换成二进制 但是转换成二进制后
剩下的不知道该怎么搞了
2012-07-03 23:49
举报帖子
使用道具
赠送鲜花
demonleer
等 级:
贵宾
威 望:
10
帖 子:483
专家分:1225
注 册:2012-6-4
第
4
楼
收藏
得分:1
我想他的意思是最少需要几种砝码(每种只取一个)能组合出1到100中的任意的质量。
2012-07-04 00:03
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
5
楼
收藏
得分:0
回复 4楼 demonleer
呵呵,每种只用一个,那和我的表述是等价的。
重剑无锋,大巧不工
2012-07-04 00:06
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
6
楼
收藏
得分:0
回复 3楼 a975438575
很显然,我能用更少的砝码来称量。
我不知道你的问题从哪里来的,如果出题者给你的标准答案是你写的那个,那他的智商很一般,我表示很失望。
重剑无锋,大巧不工
2012-07-04 00:11
举报帖子
使用道具
赠送鲜花
demonleer
等 级:
贵宾
威 望:
10
帖 子:483
专家分:1225
注 册:2012-6-4
第
7
楼
收藏
得分:0
回复 5楼 beyondyf
跟你的表述确实是等价的。
找到一个最小的n, 使得 2^n - 1 >= 100, 那么至少需要的砝码个数为: n - 1。
这个应该是他给的答案的意思吧。
2012-07-04 00:11
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
8
楼
收藏
得分:0
回复 7楼 demonleer
我知道他的意思。他的答案只是[log2(n)] + 1而已。
但就最少而言,这不是正确答案。他称量1到100需要7个砝码。而我只需要5个砝码就可以做到。
有谁质疑我么?
重剑无锋,大巧不工
2012-07-04 00:23
举报帖子
使用道具
赠送鲜花
随风飘荡
等 级:
黑侠
威 望:
3
帖 子:208
专家分:598
注 册:2011-9-9
第
9
楼
收藏
得分:1
为什么是二进制,两种状态,放和不放?
但是不是也可以放左和放右么
2012-07-04 01:31
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
10
楼
收藏
得分:0
回复 9楼 随风飘荡
这还差不多。
重剑无锋,大巧不工
2012-07-04 08:35
举报帖子
使用道具
赠送鲜花
42
1/5页
1
2
3
4
5
快速回复:
称量1-100g的重量,最少需要几种砝码?求高手编写c程序
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016754 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved