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

本文探讨了硬币称重问题,包括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{
            
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值