经典面试问题：12小球问题算法(源码)

#include <iostream>
#include <time.h>
using namespace std;
#define Random(x) (rand() % x) //通过取余取得指定范围的随机数
int num_result;
int mass_result;
void mass_find(int mass[12])
{
//-----------第一次称量--------
int mass_a1,mass_b1;
    int mass_a2,mass_b2;
mass_a1=mass[0]+mass[1]+mass[2]+mass[3];
mass_b1=mass[4]+mass[5]+mass[6]+mass[7];
switch(mass_a1-mass_b1)
{
case -1:{   
mass_a2=mass[0]+mass[1]+mass[4];
mass_b2=mass[2]+mass[5]+mass[8];
                if(mass_a2>mass_b2)
{
                    if(mass[4]>mass[8])
{
num_result=4;
                    mass_result=mass[4];  //---偏重
}
else if(mass[4]==mass[8])
{
num_result=2;
                    mass_result=mass[2];//-----偏轻
}
}
else if(mass_a2<mass_b2)
{
  if(mass[0]<mass[1])
{
num_result=0;
                    mass_result=mass[0];  //---偏轻
}
else if(mass[0]>mass[1])
{
num_result=1;
                    mass_result=mass[1];//-----偏轻
}
else
{
num_result=5;
                    mass_result=mass[5];//-----偏重
}


}
else
{
if(mass[6]<mass[7])
{
num_result=7;
                    mass_result=mass[7];//-----偏重
}
else if(mass[6]>mass[7])
{
num_result=6;
                    mass_result=mass[6];//-----偏重
}
else
{
num_result=3;
                    mass_result=mass[3];//-----偏轻
}
}
}
break;
case  0:{   mass_a2=mass[0]+mass[1]+mass[2];
mass_b2=mass[8]+mass[9]+mass[10];
if(mass_a2>mass_b2)
{
if(mass[8]>mass[9])
{
num_result=9;
                    mass_result=mass[9];//----偏轻
}
else if(mass[8]<mass[9])
{
num_result=8;
                    mass_result=mass[8];//----偏轻
}
else
{
num_result=10;
                    mass_result=mass[10];//----偏轻
}
}
else if(mass_a2<mass_b2)
{
if(mass[8]>mass[9])
{
num_result=8;
                    mass_result=mass[8];//----偏重
}
else if(mass[8]<mass[9])
{
num_result=9;
                    mass_result=mass[9];//----偏重
}
else
{
num_result=10;
                    mass_result=mass[10];//----偏重
}
}
else
{
if(mass[0]>mass[11])
{
num_result=11;
                    mass_result=mass[11];//-----偏轻
}
else
{
num_result=11;
                    mass_result=mass[11];//----偏重
}
}

}
break;
case  1:{
mass_a2=mass[0]+mass[1]+mass[4];
mass_b2=mass[2]+mass[5]+mass[8];
                if(mass_a2>mass_b2)
{
                   if(mass[0]>mass[1])
{
num_result=0;
                    mass_result=mass[0];//-----偏重
}
else if(mass[0]<mass[1])
{
num_result=1;
                    mass_result=mass[1];//-----偏重
}
else 
{
num_result=5;
                        mass_result=mass[5];//-----偏轻
}
}
else if(mass_a2<mass_b2)
{
 if(mass[4]<mass[8])
{
num_result=4;
                    mass_result=mass[4];//-----偏轻
}
else
{
num_result=2;
                    mass_result=mass[2];//-----偏重
}
}
else
{
if(mass[3]>mass[6])
{
num_result=3;
                    mass_result=mass[3];//----偏重
}
else if(mass[3]<mass[6])
{
num_result=6;
                    mass_result=mass[6];//-----偏轻
}
else
{
num_result=7;
                    mass_result=mass[7];//-----偏轻
}
}
}
break;
}
}
int main()
{
int arr[12]={0};
int rand_num;
int rand_mass=1;


srand((unsigned int)time(NULL));
rand_num=Random(12);
cout << rand_num <<endl;
while(rand_mass==1)
{
rand_mass=Random(3);
cout << rand_mass <<endl;
}
arr[rand_num]=rand_mass-1;
cout << "质量为"<<rand_mass-1 <<endl;
    mass_find(arr);
cout << num_result <<"   "<<mass_result<<endl;
while(1);
return 0;
}