标题:第二届“国信蓝点”杯全国软件专业人才设计与开发大赛 山东地区选拔赛 C语言 ...
取消只看楼主
DeeSharp
Rank: 1
等 级:新手上路
帖 子:3
专家分:2
注 册:2011-12-7
 问题点数:0 回复次数:1 
第二届“国信蓝点”杯全国软件专业人才设计与开发大赛 山东地区选拔赛 C语言高职高专组的最后一题
这还是今年5月中旬的事情了。
题目记不太清楚了。大致是这样的:
有分别重1克,3克,9克,27克,81克的五个砝码。
现在要求用这五个砝码,和一个天平(只有砝码,没有游码!!!)
称出一个物体的重量(暂时考虑小于等于121克的情况)。
要求:
从键盘输入一个小于等于121的正整数,
给出最优的解决方案。
如:
输入:80
输出:80=81-1
输入:82
输出:80=81+1

请各位发表一下自己的想法吧。。。
搜索更多相关主题的帖子: 高职高专 软件专业 国信蓝点 解决方案 C语言 
2011-12-07 17:32
DeeSharp
Rank: 1
等 级:新手上路
帖 子:3
专家分:2
注 册:2011-12-7
得分:0 
“最优”的意思是:所用的砝码最少。
砝码可以放在左边,也可以放在右边。
输出结果时,大的砝码在前,小的砝码在后。
2011-12-08 08:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-357230-1-1.html




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

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