HZNUOJ 1157 有假币

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

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

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

Samples
input
3
12
0
output
1
3
Hint
示例1中共有3枚硬币，所以任意取2个放天平上称量一下。因为假币的重量比较轻。

如果天平不平衡，则较轻的那枚就是假币。
如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币。

题意: 给n个硬币，已知其中一枚为假币且假币的重量比真币轻，求用天平称找出那枚假币的最少次数。
n给的范围虽然是[1,2^30]，但是这题的数据中并没有2的x次方的数，不用纠结8个硬币是称2次还是3次都能AC。

#include <iostream>
#include <cmath>
using namespace std;
int main() {int n;while (cin >> n, n){int w = 0;while (pow(2, w) < n)w++;cout << w-1 << endl;}
}

HZNUOJ 1157 有假币相关推荐

HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1157 题目描述: ...
玲珑杯 1157 - 造物主的戒律主席树+离散化
题目链接:http://www.ifrog.cc/acm/problem/1157 1157 - 造物主的戒律 Time Limit:20s Memory Limit:512MByte Submiss ...
百练OJ:1013:Counterfeit Dollar(假币)
题目描述 Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true sil ...
有趣的天平秤假币问题
问题描述: 有12枚硬币,其中有一枚是假币,但是不知道是重还是轻.现给定一架没有砝码的天枰,问至少需要多少次称量才能找到这枚硬币?如何证明给出的方案是最少次数? 思路分析: 我们首先想到的可能是将12 ...
减治法解决八枚硬币问题/假币问题(JAVA)----二分，三分，不知轻重的情况
八枚硬币问题在八枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重.可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币. 我们先假 ...
mysql 1157_更新时出现MySQL错误1157,但是我在where子句中使用主键
我有个1157错误错误代码:1175您正在使用安全更新模式,并且尝试更新没有使用键列的WHERE的表. 若要禁用安全模式,请在"首选项"->"SQL编辑器&quo ...
【算法分析与设计】寻找假币问题
问题描述:给出27枚硬币,它们的各种外观完全相同,但有一枚硬币稍重一点,是假币,我们只有一杆秤,试找到一种便捷的方法找出假币. 简单直接的思路是:直接从头到尾扫描遍历一趟,找出最大的即可.算法复杂度是 ...
信息学奥赛一本通（1157：哥德巴赫猜想）
1157:哥德巴赫猜想时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21651 通过数: 12656 [题目描述] 哥德巴赫猜想的命题之一是:大于6 的 ...
1157 全是1的最大子矩阵
题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1157 1157 全是1的最大子矩阵 1.0 秒 131,072.0 KB 40 ...

HZNUOJ 1157 有假币

HZNUOJ 1157 有假币

HZNUOJ 1157 有假币相关推荐

最新文章

热门文章