称硬币题目总结

最新推荐文章于 2022-03-04 23:29:45 发布
最新推荐文章于 2022-03-04 23:29:45 发布
阅读量1k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pl___/article/details/8127338
版权

类似这样的题目:

有八个硬币，有一个是假的，用天平量，不知道假的比真的重还是轻，请问：最少需要多少次，才能判断出假的，跟轻重（5分）。请用C代码实现（25分）。


首先是判断次数

 8球*2状态=16
 天平3状态(左右平)
 已知3^2<16<3^3
所以最少称3次


然后是找出那个坏的,最简单的方法是先确定是轻还是重, 然后用3分查找来定位. 但是这里有个问题, 没有基准值就没有办法确定有问题的是轻还是重.只能把这一步拖到后面处理.

构造两个映射表

0
 1 2
3 4 5
6 7  

第一次测量[012][345]

第二次测量[036][147]



如果有问题的那个是重的, 根据两次检测结果可以得出那个有问题的id是

  左
最低0.47元/天 解锁文章
pl___
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM-称硬币
小喇叭儿滴滴的吹
04-10 1633
问题描述 赛利有 12 枚银币。其中有 11 枚真币和 1 枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛...
称硬币（枚举题）
羽的博客
02-02 385
称硬币 题目： 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但是不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻还是重（数据保证一定可以找出）。 样例输入 1 ABCD EFGH even(平的) ABCI EFJK up （右边轻） ABIJ EFGH even （平的） 样例输出 K is the counterfeit coin and it is light #include <cstdio> #i
M——枚举类型(称硬币问题)
计算机科学与技术
11-22 526
称硬币 问题描述 有12枚硬币。其中有11枚真币和1枚假币。假币和真 币重量不同，但不知道假币比真币轻还是重。现在， 用一架天平称了这些币三次，告诉你称的结果，请你 找出假币并且确定假币是轻是重（数据保证一定能找 出来）。       输入         每组数据有三行，每行表示一次称量的结果。银币标号 为A-L。每次称量的结果用三个以空格隔开的字符串表示： 天平左边放置的硬币 天平右边放置...
【C语言】称硬币问题
hqweay 的博客
11-23 4337
虽然打了原创的标签，其实只有字和代码是我打的......        已知有n个硬币，其中有一枚假的，重量略轻，问以最复杂的情况最少需要多少次。        次数为   log（n）+1 用代码实现 #include int main() {     int times;     int n;     scanf("%d", &times);
038day(枚举例题（称硬币）的练习和类和对象的基本概念的初步了解)
orangecloudy的博客
11-17 192
《 2017年11月17日》【连续038天】 标题：枚举例题（称硬币）的练习和类和对象的基本概念的初步了解； 内容：A.观看MOOC（二）1.3，（三）1.5； B.(a)称硬币： 有12枚硬币，一枚为假，假币与真币重量不同，现用一架天平称硬币三次，并告诉称的结果（用右边的状态表示，分别为"even","up","down"），找出假币并判断假币比真币轻还是重； 输入样例： 1 AB...
面试ｃ语言题目
11-24
C语言面试题目总结 根据提供的文件信息，总结了以下几个C语言面试题目，涵盖了多态、函数注册、字符串处理、算法设计等方面的知识点。 1. 多态类中的虚函数表是 Compile-Time，还是 Run-Time 时建立的？ 答案：...
c++ 面试题 总结
09-16
这道题目的结果是什么啊? define 只是定义而已，在编择时只是简单代换X*X而已，并不经过算术法则的 a /= (k+m)*(k+m)/(k+m)*(k+m); =>a /= (k+m)*1*(k+m); =>a = a/9; =>a = 1; --------------------------------...
小学生三年级数学考试题目上册.pdf
11-24
"三年级数学考试题目上册知识点总结" 本资源摘要信息对应的标题是"三年级数学考试题目上册.pdf"，它是三年级学生数学考试的题目集。下面是对该文件的知识点总结： 填空题 1. 一枚 1 分硬币的厚度大约是______; 2...
傻瓜机器学习笔记，简单例子&手推题目
最新发布
08-10
"傻瓜机器学习笔记，简单例子&手推题目" 本文档总结了机器学习的重要算法、技术和概念，涵盖了线性回归、逻辑回归、决策树、集成学习、支持向量机、朴素贝叶斯、GDA、高斯判别分析、BP 误差逆传播算法、卷积神经...
大学生创业基础期末考试题目及答案.pdf
12-03
本资源是大学生创业基础期末考试题目及答案的总结，共包含27个题目，涵盖大学生创业基础知识的各个方面。下面是对每个题目的详细解释和知识点总结： 1. DC town 的定位是高端汽车。这一题目考察了学生对市场营销和...
POJ1013 称硬币
fattiger520的博客
02-20 212
POJ1013 称硬币 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。 输入 第一行是测试数据组数。 每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平...
称硬币问题-Python
韩的博客
06-27 2829
称硬币问题-Python： 一. 问题描述 现在有27枚硬币，其中有一枚假币，假币跟真币长得一摸一样，但是稍微重一些。摆在桌上有一个称重天平，要求用最小的次数找出假币，并写出算法代码。 二. 解题思路 首先，思考一下这个问题的解法，很多人开始想到的都说对开。就是把硬币分成两份，比如假如我们有9个硬币，每4一份，分成4,4,1三份，再对前两份进行称重。那么可能有3个结果： 1).两份完全相等，剩下的1个就是假币 2).第一组更重，然后继续二分称重 3).第二组更重，然后继续类似上面第二种情况进行称重 我们需要
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
热门推荐
Yzwer的博客
05-28 1万+
称金币问题： 有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？
称硬币c++
weixin_61757422的博客
03-04 387
题目：有12枚硬币，其中有11枚真币和一枚假币。假币和真币不同但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币，并且确定假币是轻是重（数据保证一定能找出来） ...
算法基础（枚举）--称硬币问题（C语言）
weixin_51501128的博客
04-25 1994
问题描述： 有12枚硬币。其中有11枚真币和一枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重。 输入样例： 1 ABCD EFGH even ---- 表示的右侧天平的状态 ABCI EFJK up ABIJ EFGH even 输出样例： K is the counterfeit coin and it is light. 思路：（枚举） 假设X是轻的假币，如果符合则
称硬币 c++枚举
weixin_43843055的博客
09-08 237
称硬币 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同， 但不知道假币比真币轻还是重。现在用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一能找出来）。 输入 第一行是测试数据组数。 每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币，天平右边放置的硬币平衡状态。其中平衡状态用"up",“down”,或"even"表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。 输出 输出
称硬币
GW680的博客
07-16 122
#include<iostream> #include<cstring> using namespace std; char Left[3][7]; char Right[3][7]; char result[3][7]; bool isfake(char c, bool light); bool isfake(char c, bool light) { for (int...
信息熵--硬币称重问题-详解
mantoureganmian的专栏
08-17 9371
在补《信息熵基础》，此书理论清晰，后面还有一堆要命的习题，加深理解和应用，实乃佳作。其中一些题目对我来说确实不易，记录巩固一下，也和大家交流一下。 文章目录一、硬币称重问题描述二、解答2.1第一问2.2第二问2.1.1第一次称重方案2.1.2 最后一次称重方案2.1.3 第二次称重方案2.1.3.1 相等2.1.3.2 不相等三、总结四、参考文献 一、硬币称重问题描述 n枚硬币，可能有一枚假币，...
面试逻辑题：称金币
李响
09-22 840
已知有12袋金币， 其中有一袋是假的， 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤， 要求称最少的次数找出哪袋金币是假的？ 答：1次。 方案：将12袋金币依此编号1-12, 1号袋子取1枚， 2号袋子取2枚，…12号袋子取12枚，将它们放在一起称重， 得出这些金币的实际重量， 假设这些金币都为真的， 算出它们的理论重量， 用理论重量减去实际重量， 然后除以每枚真金币与每枚假金币之差， 即为哪袋金币是假的。 ...
matlab硬币计数题目分析
06-09
对于硬币计数问题，可以采用以下步骤进行分析和解决： 1. 图像预处理：对于输入的硬币图像，需要先进行预处理，包括灰度化、二值化、去噪等操作，以便后续的图像分析处理。 2. 特征提取：对于处理后的图像，需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值