HPU 1042 假币问题

转载 2018年04月16日 21:44:28

1042: 假币问题 [思维]

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

提交: 200 解决: 34 统计

题目描述

居然有假币!!!

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

输入

输入有多行。

每一行的值为硬币的数目nn,1n2301≤n≤230

输入0结束程序。

输出

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

输出对应输入行数。

样例输入

3
12
0

样例输出

1

3

...

找规律

AC

#include<iostream>  
#include<cmath>  
using namespace std;
int main()  
{  
    long long n,a;  
    while(cin>>n && n!=0)  
    {  
        if(n==1)   
          a=0;  
        else  
          a=log(n-1)/log(3)+1;  
        cout<<a<<endl;  
    }  
    return 0;  
}  

【hpuoj】数学问题

1204: 杨八方的数学问题 [数学] 时间限制: 1 Sec  内存限制: 128 MB 提交: 14  解决: 5 [提交][状态][讨论版] 题目描述 虽然人们常说大学的数学很...
  • sinat_36348630
  • sinat_36348630
  • 2016年12月24日 09:19
  • 109

HPUOJ 题目1079 假币问题(三分)

1079: 假币问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 7  解决: 1 [提交][状态][讨论版] 题目描述 居然有假币!!!  事情是这样的,现在猪肉涨了...
  • yu_ch_sh
  • yu_ch_sh
  • 2015年01月09日 10:59
  • 1605

3_寻找假币问题(分治法)

题目一个袋子里有30个银币,其中一枚是假币,并且假币和真币一模一样,肉眼很难分辨,目前只知道假币比真币重量轻一点。 请问,如何区分出假币?分析首先,分析一下寻找假币问题,采用递归分治的思想求解。 首...
  • fly_yr
  • fly_yr
  • 2015年09月10日 21:30
  • 4758

三分法解决假币问题(JAVA)

一,问题描述 有n个硬币,其中有一枚是假币,假币比真币要轻,现有一天平,通过比较找出假币。 二,三分法思路 1.将硬币分为三堆,每堆按照n/3向上取整个硬币来分配(主要分配前两堆,第三堆...
  • qq_26371565
  • qq_26371565
  • 2018年01月11日 20:15
  • 414

OpenJudge百炼-2692-假币问题-C语言-枚举

描述: 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻...
  • OrdinaryCrazy
  • OrdinaryCrazy
  • 2017年08月14日 22:26
  • 598

纯C语言:分治假币问题源码

#include #include int get_false_coin(int coin[],int low,int high) { int i,sum1=0,sum2=0,sum3=0; i...
  • u011131296
  • u011131296
  • 2014年01月03日 00:04
  • 8823

5 Drease-and-Conquer Fake-Coin Problem(减治法求假币问题)

减治法Decrease and Conquer *Exploring the relationship between a solution to a given instance of (e.g....
  • Brain011
  • Brain011
  • 2015年07月02日 23:08
  • 1922

称重问题 —— 哪个是假币?

1. 假币堆问题有 10 堆 10 枚外观完全一致的硬币,其中有一堆全部都是假币,其他各堆中的硬币都是真币。所有的真币重量都是 10 g,假币或者比它重一克,或者轻一克,也即要么 11g,要么 9 g...
  • lanchunhui
  • lanchunhui
  • 2016年07月30日 18:27
  • 565

真币与假币的重量问题

现有八枚硬币a b c d e f g h,已知其中一枚是假币,其重量不同于真币,但不知是较轻或较重,如何使用天平以最少的比较次数,决定出哪枚是假币,并得知假币比真币较轻或较重。   单独求假币的问题...
  • sanqima
  • sanqima
  • 2015年09月09日 17:15
  • 740

复习C++--分治算法--找出假币

题目:真币的重量相等,假币的重量比假币轻,只有一个假币#include using namespace std; #define MAXNUM 100 int getFalseCoin(int...
  • wangzhongsheng
  • wangzhongsheng
  • 2014年03月17日 11:12
  • 1304
收藏助手
不良信息举报
您举报文章:HPU 1042 假币问题
举报原因:
原因补充:

(最多只允许输入30个字)