| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 8544 人关注过本帖, 3 人收藏
标题:称量1-100g的重量,最少需要几种砝码?求高手编写c程序
只看楼主 加入收藏
czz5242199
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:660
专家分:2400
注 册:2011-10-26
收藏
得分:0 
to ls:
你的7个砝码(1,2,4,8,16,32,64)确实可以称出所有,但是最优解是5个砝码(1,3,9,27,81),你下次否定别人之前先最好看下别人的答案,你自己的也不一定正确

[ 本帖最后由 czz5242199 于 2012-7-9 01:46 编辑 ]
2012-07-09 00:31
limengyangde
Rank: 1
等 级:新手上路
帖 子:8
专家分:7
注 册:2012-3-9
收藏
得分:1 
31L:1,2,4,8,16,32,64分0,1总共7个砝码,1,3,9,27,81分0,1,2总共10个...题目表述不清...进制转换里还有个基数
以上是假设在砝码全部放在一边的情况,若是两边都可以放砝码,那第二种方案是最优解,因为在3进制中可以用各项的加减(只用一次)表示除了3^1,3^2...3^n的整数。
忘了证法了,貌似在进制的完备性里面,以前高中奥数学的全部还给老师了...

[ 本帖最后由 limengyangde 于 2012-7-9 02:33 编辑 ]
2012-07-09 01:14
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
以下是引用欧星爱学习在2012-7-9 00:02:13的发言:

你的理解是正确的,满分!只有理解正确了,程序很简单的,当初我对于这个问题就是想的太复杂了,导致弄了很多程序出来。后来才正解了。


谢谢你的肯定。我的思路跟小学生的差不多。

杨大哥是站在更一般更普遍的角度来分析问题的,而且分析的很透彻。
2012-07-09 16:45
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
以下是引用欧星爱学习在2012-7-9 00:02:13的发言:

你的理解是正确的,满分!只有理解正确了,程序很简单的,当初我对于这个问题就是想的太复杂了,导致弄了很多程序出来。后来才正解了。


汗,你确定你理解了我的意思?
2012-07-09 17:19
Ayiis
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:2
帖 子:1086
专家分:3063
注 册:2011-4-10
收藏
得分:1 
好吧,俺看完第一页就想回复了,俺的想法是,既然他是精确到1克,那么如果小于2克,必定是1克。所以可以从2开始。第二个可以是5。
1<2,   2=2,   3=5-2,   3<4<5,   5=5,   5<6<5+2,   7=5+2
可以试试这思路来写个程序,也许计算到了后面2和5都可以不要了。不知道这思路有莫有问题
简单来说就是只需要表示2,4,6,8,10,12,14,16......偶数,两个相邻偶数确定之间的奇数
PS:这个思路超出了楼主的讨论范围,楼主可以忽略不计的
:P

[ 本帖最后由 Ayiis 于 2012-7-9 17:54 编辑 ]

  • 该单位
  • 正在被拖走
2012-07-09 17:45
Ayiis
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:2
帖 子:1086
专家分:3063
注 册:2011-4-10
收藏
得分:0 
好吧,想歪了,主要还是3进制,2,6,18,54,162

  • 该单位
  • 正在被拖走
2012-07-09 18:00
epotroot
Rank: 1
等 级:新手上路
帖 子:7
专家分:1
注 册:2012-7-8
收藏
得分:0 
新手路过,表示以超越自己的想象能力!
2012-07-09 22:38
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
行家一伸手,便知有没有。这也是demonleer看过小曹和随风的两句话后便由衷地说出一个“妙”字的原因。

学习这个东西,“教”固然重要,但“教”了未必有会“懂”。由“教”到“懂”之间还有一个“悟”字。

这是个人资质的问题了。有些人一点就通,和这样的人交流本身就是一件畅快淋漓的事。有些人费尽唇舌也通不了,多说无益。

解释一下天平的用处。

作为一个衡器,它的用处有两个。一是测量一个以有物的质量,二是量取一定质量的某物。

一我不多说了。对于二举个例子,比如某个实验需要使用1g的硫酸铜粉末。

不知道Ayiis能不能理解我的意思。

关于这题我分析了三点,其中第三点才是这题最难也最有意义的部分。

大概因为这类问题我处理过很多,虽然在描述的时候也花了不少笔墨,但想的过程就是一瞬间的事,一看题就知道该怎么做。

相比较下,第三点的分析我大概用了一个多小时的时间,思考三进制的值在这个称量过程中的物理意义。

重剑无锋,大巧不工
2012-07-10 12:21
Ayiis
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:2
帖 子:1086
专家分:3063
注 册:2011-4-10
收藏
得分:0 
回复 38楼 beyondyf
俺那是一个耍了点小阴谋的思路而已,也许有天能用得上

  • 该单位
  • 正在被拖走
2012-07-10 21:05
epotroot
Rank: 1
等 级:新手上路
帖 子:7
专家分:1
注 册:2012-7-8
收藏
得分:1 
用代码来描述思想实在是很难,都不知从何下手。
2012-07-12 02:38
快速回复:称量1-100g的重量,最少需要几种砝码?求高手编写c程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021237 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved