hpuoj 【1042】假币问题【思维】&&【数学】

最新推荐文章于 2024-04-24 20:41:53 发布
最新推荐文章于 2024-04-24 20:41:53 发布
阅读量807 收藏 2
点赞数 1
分类专栏： 思维，数学 文章标签： 数学 思维锻炼
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tian_he_he/article/details/76392001
版权
这是一个关于使用天平找出假币的问题，假币比真币轻。题目描述了如何通过输入硬币数量来确定找到假币所需的最少称重次数。
摘要由CSDN通过智能技术生成

1042: 假币问题 [思维]

时间限制: 1 Sec  内存限制: 128 MB

提交: 152  解决: 25 

题目描述

居然有假币！！！

事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。

输入

输入有多行。

每一行的值为硬币的数目

最低0.47元/天 解锁文章
tian_he_he
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
编程题——有假币
kevin980123的编程世界
07-12 889
编程题——有假币 题目描述： 居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。 程序代码如下： #include <iostrea...
xmuoj | 假币问题
weixin_45824240的博客
03-01 867
假币问题 描述 林克有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但林克不知道假币比真币轻还是重。 于是他向他朋友约珥借了一架天平，用这架天平称了这些币三次。 如果用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。 经过精心的设计，聪明的林克根据这三次称量结果找出假币，并且能够确定假币是轻是重。 ...
Poj百练 2692:假币问题 （分类：模拟）
Suprit's blog
08-06 691
//poj2692假币问题 #include &lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;string.h&gt; #include&lt;cstdarg&gt; using namespace std; int n; int status[12]; //每个硬币的状态 char lef[3][7], righ[3][7], res[...
POJ2692假币问题
一颗小橘子的博客
07-18 661
聪明的李思思[1元] Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia Font Size:
假币问题
09-26 284
Description： 居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。 Input： 输入有多行,每一行的值为硬币的数目n,1≤n≤2^30,输入0结束程...
Python实现三分法查找假币问题
03-24
三分法查找假币问题
三分法查找假币问题.docx
03-24
三分法查找假币问题属于一种经典的数学逻辑推理题目，在这类问题中，我们需要从一堆硬币中找出一枚重量异常（通常设定为较轻）的假币，且整个过程中需要尽可能减少称量的次数。这种问题不仅考验解决问题的能力，还...
假币问题的MATLAB求解
04-10
在IT领域，尤其是在算法设计和计算数学中，解决“假币问题”是一个经典的优化问题。这个问题通常被用来教学和研究算法的效率，特别是在有限的比较次数下找出异常元素。在这个场景中，我们使用MATLAB这一强大的数值...
三分法查找假币问题.pdf
03-24
三分法查找假币问题是一个经典的算法问题，假设有一堆硬币中有一枚假币，其重量比真币轻一些，需要用天平来找出这枚假币。 上述代码中，我们将硬币数组作为参数传递给`findFakeCoin`函数，函数中的`left`和`right`...
OpenJudge假币问题C/C++
kuole的博客
04-16 555
描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。 输入 第一...
hdu1042
hechenghai
10-12 440
N! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25136    Accepted Submission(
【每日一题】有假币
Sunnyside_
05-28 525
【每日一题】有假币 文章目录【每日一题】有假币1、题目来源2、题目描述3、输入/输出描述4、示例5、解题思路6、代码展示7、推荐文章 1、题目来源   牛客网：有假币 2、题目描述   居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。 3、输入/输出描
#百练2692 假币问题 #枚举
最新发布
抬头看星星唱歌的博客
04-24 1438
#枚举 #百练2692 假币问题
HPUOJ 题目1079 假币问题（三分）
Jogging_Clown
01-09 4146
1079: 假币问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 7  解决: 1 [提交][状态][讨论版] 题目描述 居然有假币！！！  事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间
C语言 换硬币
AMCUL的博客
08-24 985
换硬币 问题描述： 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。 输入样例: 13 输出样例: fen5:2, fen2:1, fen1:1, to
杂题——1187: 假币问题
戏拈秃笔的博客
03-19 207
如果硬币数目为 1，则表示已找到假币，无需再进行称重。 否则，我们将这些硬币分成三等份： 如果总数能被 3 整除，则每份硬币数相等； 如果不能整除，则其中两份数目相等，而最后一份可能比其他两份多一个硬币。 将硬币分成三等份后，取相同的两份上称，然后找出重量较轻的一份硬币（即是假币所在的那一份），并继续对这一份硬币重复上述步骤，直到找到唯一的假币。
题目 1187: 假币问题
weixin_64443786的博客
02-05 240
蓝桥杯
java 假币问题_减治法解决假币问题
06-06
假币问题是指在一堆硬币中，有一枚假币，它比其他硬币要轻或者要重。假币问题可以通过减治法来解决。 减治法是一种分治算法，它将问题分解成若干个子问题，每个子问题都比原问题规模小，然后将它们逐个解决，最后将所有子问题的解合并起来得到原问题的解。 在假币问题中，我们可以采用二分法来将硬币分成若干堆，每堆硬币的数量相等。然后对每堆硬币进行称重，如果一堆硬币的总重量与其他堆不同，那么这一堆中一定包含假币。我们可以将包含假币的这一堆再次分成若干堆，重复上述过程，直到找到假币。 假币问题的时间复杂度为 O(log n)，其中 n 是硬币的数量。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值