《 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).结构化程序设计:程序=数据结构+算法;
当程序规模庞大是,会难以理解,难以扩充,难以查错,难以重用;
面向对象的程序设计:程序=类+类+。。。。。。。+类;
方法:
抽象:将某类客观事物共同特点(属性)归纳,形成一个数据结构,将事物的行为也归纳,形成一个个函数;
封装:将数据结构和函数“捆绑”,形成类;
继承,多态;
明日计划:继续枚举的练习和类与对象的学习;