有假币

最新推荐文章于 2022-09-06 08:09:57 发布
最新推荐文章于 2022-09-06 08:09:57 发布
阅读量1.8k 收藏
点赞数 1
分类专栏： oj题目 文章标签： 数据结构 C语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sh_Tomorrow/article/details/47972855
版权
这篇博客介绍了一个关于检测假币的问题，主要使用C语言进行编程解决。通过输入和输出示例，阐述了算法的逻辑和实现过程，旨在帮助读者理解数据结构和算法在解决实际问题中的应用。
摘要由CSDN通过智能技术生成

题目描述

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

输入

1≤n≤2 30,输入0结束程序。

输出

最少要称几次一定能把那个假币找出来。

示例输入

3
12
0

示例输出

1
3

提示

示例1中共有3枚硬币，所以任意取2个放天平上称量一下。 因为假币的重量比较轻。 如果天平不平衡，则较轻的那枚就是假币。 如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币。 

#include<stdio.h>
#include&l
最低0.47元/天 解锁文章
SH_Tomorrow
关注
专栏目录
编程题——有假币
kevin980123的编程世界
07-12 907
编程题——有假币 题目描述： 居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。 程序代码如下： #include <iostrea...
称硬币
dyevolh的博客
11-10 448
枚举算法——称硬币 枚举算法：核心思想就是枚举所有的可能，本质是从所有的候选答案中去搜索正确的解，使用该算法要满足两个条件： （1）可预先确定候选答案的数量； （2）候选答案的范围在求解之前必须要有一个确定的集合。 优点：算法简单，在局部地方使用枚举法，效果十分的好； 缺点：运算量过大，当问题规模变大的时候，循环的阶数越大，执行速度越慢。 问题描述： 赛利有12枚银币。其中有11枚真币和1枚假币。...
PAT乙级(Basic Level)练习题 有假币 牛客网
liu1008611的博客
08-11 300
先枚举一些例子，找出其中规律： 对于 1个硬币，称量 0次 对于 2个硬币，称量 1次 对于 3个硬币，称量 1次 对于 4个硬币，称量 2次，先分成（2，2，0），第一次称量前两份（2，2），如果重量不一样，再次求出判断另外2个硬币需要称量的次数。 对于 5个硬币，称量 2次，先分成（2，2，1），第一次称量前两份（2，2），如果重量不一样，再次判断另外1个硬币需要称量的次数。 对于 6个硬币，...
【牛客网】有假币（三分法）
LX__dream的博客
04-03 698
题目链接： https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c 解题思路： 假币的重量比真币的重量轻 将零钱分为A, B, C三份 若A > B, 假币在B中 若A < B, 假币在A中 若A = B, 假币在C中 import java.util.*; public class Main{ public static void main(String[] args){
计蒜客——有假币
SAMSUNGWhite_SSW的博客
06-03 1290
题目描述居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！！！可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。如果天平不平衡，则较轻的那枚就是假币。如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币。输入格式输入包含多行，每一行为...
oj 1903: 有假币（递归）
秋刀山名鱼、
05-25 764
问题： Description 居然有假币！！！ 事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！！！可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。 Input 1≤n≤230,输入0结束程序。 Output
pku2033--Alphacode(zjgsu1216) 递推
weixin_33958366的博客
11-22 83
用递推， 对当前考虑的第i位进行考虑，表达成i-1或i-2的关系式 今天做这两道题目花了很多时间，不想写了，代码核心部分看看很容易懂的 代码如下： pku2033 #include<stdio.h> #include<string.h> chars[10005]; __int64dp[10005]; voidprocess() { ...
[每日一题] 58. 有假币(数学)
Y-puyu 的博客
11-07 725
1. 题目来源 链接：有假币 来源：牛客网 2. 题目说明 居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。 输入描述： 1≤n≤2^30,输入...
[编程题]有假币 - 牛客网题解
热爱技术！
09-06 475
居然有假币！现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。1≤n≤2^30,输入0结束程序。最多要称几次一定能把那个假币找出来？示例1。
HPUOJ 题目1079 假币问题（三分）
Jogging_Clown
01-09 4177
1079: 假币问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 7  解决: 1 [提交][状态][讨论版] 题目描述 居然有假币！！！  事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间
HPU 1042 假币问题
不甘
04-16 321
1042: 假币问题 [思维] 时间限制: 1 Sec 内存限制: 128 MB提交: 200 解决: 34 统计 题目描述 居然有假币！！！ 事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来...
POJ2692假币
yanerhao的专栏
07-23 2726
Description 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确
java 假币问题_假币问题-题解(Java代码)
weixin_32060429的博客
02-16 1202
**题目描述**居然有假币！！！事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。**输入**输入有多行,每一行的值为硬币的数目n,1≤n≤2^30,输入0结束程序**输出**最少要称多少次一定能把那...
C语言用递归方法求最优次数“挑选伪金币”的问题。
wwwwwwwl的博客
03-24 1149
问题描述： 从n块金币中找一较轻假币，要求次数最少，输出假币序号。（C语言递归）
用c语言编写代码，求假币问题，有n(n>3)个硬币，其中有一个假币，且假币较轻，采用天平称重方式找到这个假币，并给出操作步骤。
最新发布
10-29
- 第二次：取天平较轻的一端（如果有假币），再次将这组硬币一分为二，取其中一组（如 A' 和 B'）放在天平上。如果平衡，假币在剩余那一组；不平衡则在较轻的一边。 - 第三次：从第二次的结果中再取出一份（例如 A...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值