POJ 2692：假币问题 / POJ 1013:Counterfeit Dollar

最新推荐文章于 2022-03-26 20:47:41 发布
最新推荐文章于 2022-03-26 20:47:41 发布
阅读量402 收藏 4
点赞数
分类专栏： OJ 文章标签： code 枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42347617/article/details/95815662
版权
博客讨论了如何解决POJ 2692和1013这两个假币问题，通过假设硬币的真假状态并反推，列举了不同情况的分析。同时，文章也介绍了在C++中进行字符串搜索的常用方法，如strstr(), strchr(), string::find()等，并提供了相关函数的解释和使用示例。" 96725847,8670131,Arduino学习：数码管SH5461AS共阳极接线与程序修复,"['Arduino开发', '硬件连接', '编程问题', '电子制作', '数码管显示']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述
一个硬币
假币
真币
轻币
重币
放左边->down
最低0.47元/天 解锁文章
假币问题POJ2692
优快云 blog of twy
08-16 2075
解题思路：在本题中，已经明确说明塞利保证在三次称量后能够确定假币，也就是说，输入的三组称量数据有唯一的答案。硬币有三种状态：较重的假币、较轻的假币、真币。由于只有1枚假币，且总共只有12枚银币，因此可以对所有的情况进行枚举。假币可能是任意一枚，故有12种情况；且假币可能比真币重，也可能比真币轻，故有两种情况。在这全部的24种情况当中，只有一种情况能够符合三组称量数据，这就是所要寻找的答案。 ...
POJ 题目分类
Accepted丶
08-20 1136
POJ:按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、24
poj 2692 假币问题
jeg_elsker_dig的专栏
03-16 1657
很坑爹 。。。 ------------------------------------------------------------------------------------------------------- Time Limit:  1000ms  Memory Limit:  65536kB Description 赛利有12枚银币。其中有11枚
POJ1013假币问题
qq_38687678的博客
05-04 376
突然想起自己直接上代码，代码的注释有自己思考的过程package Work2; import java.util.Scanner; /* 思路: 同样,既然是采用枚举法,那么就不要想的那么复杂. 按照ppt 上的思路,分两种情况讨论. 对于每一枚硬币假设.如果符合称量结果,那么问题解决 情况一:假币是轻的 情况二:假币是重的 需要的变量有 第一次左边的硬币 第一次右边的硬币 第一次的结果 第二次...
POJ2692假币问题
一颗小橘子的博客
07-18 694
聪明的李思思[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:
POJ假币问题
m0_63218403的博客
12-22 559
假币问题POJ
POJ1013-Counterfeit Dollar
08-04
北大POJ1013-Counterfeit Dollar 解题报告+AC代码
POJ1013题解：识别伪钞的算法实现
在北大OJ（Online Judge，简称POJ）中，POJ1013是一道关于判断假币的著名问题，通常被称为“Counterfeit Dollar”问题。本题是一个典型的逻辑推理题，要求解题者通过给定的条件，利用数学方法来找出唯一的假币。 ##...
北京大学poj题目类型分类
01-03
* 1013 Counterfeit Dollar：这是一个动态规划题目，要求学习者编写一个程序来找到假币。 * 1014 Financial Management：这是一个动态规划题目，要求学习者编写一个程序来管理财务。 * 1025 Biorhythms：这是一个...
Poj百练 2692:假币问题 （分类：模拟）
Suprit's blog
08-06 734
//poj2692假币问题 #include <iostream> #include<cstdio> #include<string.h> #include<cstdarg> using namespace std; int n; int status[12]; //每个硬币的状态 char lef[3][7], righ[3][7], res[...
POJ1013假币问题--枚举
xiaofeng优快云的博客
01-31 808
POJ1013 假币问题 枚举 暴力 题干：一共十二枚银币，一枚假的，注意就一枚是假的，假币重量与真币不同。通过三次称重来判别真假硬币，并判断比真的轻还是重，测量结果，up，down，even分别表示右盘轻了，右盘重了，平衡。硬币用A~L表示； 解题思路：枚举假设硬币是轻的，看是否符合每一个测量结果，符合这枚硬币就是假硬币，轻；否则假设硬币是重的，看是否符合每一个测量结果，把所有的硬币测量一边...
2692:假币问题
qq_51070956的博客
11-09 439
2692:假币问题 #include <bits/stdc++.h> using namespace std; char Left[3][7]; char Right[3][7]; char result[3][5]; bool isFake(char c,bool light){//假设c是假币，是否更轻 for(int i=0;i<3;i++){ char *fleft; char *fright; if(light==true){ fleft=Left[i
English translate
yan456321的博客
01-21 337
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the real silver dollars. The counterfeit coin has a different
Java POJ 假币问题
weixin_55015438的博客
03-26 242
public class Main{ public static int status[]=new int[12]; public static String left[]=new String[3]; public static String right[]=new String[3]; public static String result[]=new String[3]; private static boolean Balanced() { ...
POJ 1013 假币问题（水题）
一只蒻蒻的博客
08-22 964
大致题意： 有一打（12枚）硬币，其中有且仅有1枚假币，11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻，也可能略重 现在利用天枰，根据Input输入的3次称量，找出假币，并输出假币是轻还是重。 解题思路：暴力枚举：枚举每个硬币为轻的假币、重的假币，如果不满足3个称量结果，继续寻找，直到找到满足的。 #include<iostream> #include<algorit...
百练2692 假币问题
zizahn的博客
06-24 692
一开始的思想就是能够根据天平的平衡情况标记出所有的真币，然后天平不平衡情况的硬币中肯定只有一枚假币，剩下的都是已经判断为真的真币，很明显这种想法在下面这组测试用例中不成立：ABCD EFGH evenIJ KA downJK AB down采用上面的思想无法判断出这组用例的结果。因此正确的思想是遍历所有可能的方案（24种），（x，w）表示假币编号为x，w表示假币比真币轻还是重。#include&l...
2692 假币问题（枚举——数学模型中包含多个变量）
aisebu7819的博客
02-07 276
描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。输入...
POJ 1013--Counterfeit Dollar(假币问题)（枚举，假设）
Rise
05-04 1409
POJ 1013–Counterfeit Dollar(假币问题)（枚举，假设） 描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值