038day(枚举例题（称硬币）的练习和类和对象的基本概念的初步了解)

《 2017年11月17日》【连续038天】

标题：枚举例题（称硬币）的练习和类和对象的基本概念的初步了解；

内容：A.观看MOOC（二）1.3，（三）1.5；

B.(a)称硬币：

有12枚硬币，一枚为假，假币与真币重量不同，现用一架天平称硬币三次，并告诉称的结果（用右边的状态表示，分别为"even","up","down"），找出假币并判断假币比真币轻还是重；

输入样例：

1

ABCD EFGH even

ABCI EFJK up

ABIJ EFGH even

输出样例：

K is the counterfeit coin and it is light.

思路：先假设一枚硬币为轻，与结果进行对比，不符合在假设为重，对所有硬币试一遍；

char Left[3][7];
char Right[3][7];
char Result[3][4];
bool IsFake(char c,bool light){
for(int i=0;i<3;++i){
char*pLeft,*pRight;
if(light){
pLeft=Left[i];
pRight=Right[i];}
else{
   pRight=Left[i];
pLeft=Right[i];}
   switch(Result[i][0]){
    case 'u':
    if(strchr(pRight,c)==NULL)
    return false;
    break;
    case 'e':
   if(strchr(pRight,c)||strchr(pLeft,c))
return false;
break;
case 'd':
   if(strchr(pLeft,c)==NULL)
return false;
break;
   }
}return true;
}
int main()
{
int t;
cin>>t;
while(t--){
for(int i=0;i<3;++i)cin>>Left[i]>>Right[i]>>Result[i];
for(char c='A';c<='L';++c){
if(IsFake(c,true)){
cout<<c<<" is the counterfeit coin and it is light.\n";
break;
}
else if(IsFake(c,false)){
cout<<c<<" is the counterfeit coin and it is heavy.\n";
break;
}
} 
}return 0;
}

(b).结构化程序设计：程序=数据结构+算法；

当程序规模庞大是，会难以理解，难以扩充，难以查错，难以重用； 

面向对象的程序设计：程序=类+类+。。。。。。。+类；

方法：

抽象：将某类客观事物共同特点（属性）归纳，形成一个数据结构，将事物的行为也归纳，形成一个个函数；

封装：将数据结构和函数“捆绑”，形成类；

继承，多态；

 

明日计划：继续枚举的练习和类与对象的学习；