这是我同学的思路,比我的好多了。。。
一次判断各球的重量,如假设轻,若在重的一边或平衡端出现则假设错
Source Code

Problem: 1013 User: lnmm
Memory: 64K Time: 0MS
Language: C++ Result: Accepted

Source Code
#include"stdio.h"
#include"string.h"
char left[3][7],right[3][7],result[3][5];

bool isHeavy(char x )


{
int i;
for(i=0;i<3;i++)

{
switch(result[i][0])

{
case 'u':if(strchr(left[i],x)==NULL)return false;break;
case 'e':if(strchr(left[i],x)!=NULL||strchr(right[i],x)!=NULL)return false;break;
case 'd':if(strchr(right[i],x)==NULL)return false;break;
}
}
return true;
}

bool isLight(char x )


{
int i;
for(i=0;i<3;i++)

{
switch(result[i][0])

{
case 'u':if(strchr(right[i],x)==NULL)return false;break;
case 'e':if(strchr(left[i],x)!=NULL||strchr(right[i],x)!=NULL)return false;break;
case 'd':if(strchr(left[i],x)==NULL)return false;break;
}
}
return true;
}

void main()


{
int n;
char c;
int i;
scanf("%d",&n);
while(n>0)

{
for( i=0;i<3;i++)
scanf("%s%s%s",left[i],right[i],result[i]);
for(c='A';c<='L';c++)

{
if(isLight(c))

{
printf("%c is the counterfeit coin and it is light.\n",c);
break;
}
if(isHeavy(c))

{
printf("%c is the counterfeit coin and it is heavy.\n",c);
break;
}

}
n--;

}
}
