【经典算法】:关于硬币称重问题及编程实现

最新推荐文章于 2022-03-19 10:35:01 发布

seen_in_hw

最新推荐文章于 2022-03-19 10:35:01 发布

阅读量6.4k

点赞数 2

分类专栏：经典算法探究算法学习文章标签：算法编程硬币称重

本文链接：https://blog.csdn.net/qq_23100787/article/details/48608455

版权

本文探讨了硬币称重问题，包括4、8、12硬币的情况，重点解析了12硬币如何在三次称重中找出不同重量的硬币。并提供了相关问题的解法链接和部分代码实现。

摘要由CSDN通过智能技术生成

好吧，我承认我是被室友坑了，突然在寝室讨论起这个，从晚上9点多一直搞到了现在，才搞完+_+，不是彻底，但是搞定了大部分的问题

问题

1，4硬币称重问题
2，8硬币称重问题
3，12硬币称重问题

传送门：关于问题的解

12硬币问题及解：
12个硬币不知轻重如何用三次称出来？
解法：（要看挺久才能明白）
传送门：

解法传送门

代码实现：（都聚在一起了）
8枚硬币的没写，因为跟4枚硬币差不多,注意几个程序我是隔开的

//硬币称重问题求解
//不知轻重类型，模拟第四块为最不合格的那块硬币
// author:seen
// time:2015-09-20
//  比较精彩的地方在于判断轻重


//4枚硬币不知道轻重
#include <iostream>
using namespace std;
void main(){
    int num[5]={
  0,1,3,1,1};
    if(num[1]+num[2]>num[3]+num[4]){
        if(num[3]>num[4]){
            cout<<num[4];   
        }
        else if(num[3]<num[4])cout<<num[3];
        else{
            if(num[1]>num[2]) cout<<num[1];
            else cout<<num[2];
        }
    }
    else{
        if(num[1]>num[2]){
            cout<<num[2];   
        }
        else if(num[1]<num[2])cout<<num[1];
        else{