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

好吧，我承认我是被室友坑了，突然在寝室讨论起这个，从晚上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{