这是我同学的思路,比我的好多了。。。
一次判断各球的重量,如假设轻,若在重的一边或平衡端出现则假设错
Source Code
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
Problem: 1013 User: lnmm
Memory: 64K Time: 0MS
Language: C++ Result: Accepted
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
Source Code
#include"stdio.h"
#include"string.h"
char left[3][7],right[3][7],result[3][5];
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
bool isHeavy(char x )
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif)
{
int i;
for(i=0;i<3;i++)
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
switch(result[i][0])
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
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;
}
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
bool isLight(char x )
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif)
{
int i;
for(i=0;i<3;i++)
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
switch(result[i][0])
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
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;
}
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
void main()
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.cppblog.com/Images/OutliningIndicators/ContractedBlock.gif)
{
int n;
char c;
int i;
scanf("%d",&n);
while(n>0)
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
for( i=0;i<3;i++)
scanf("%s%s%s",left[i],right[i],result[i]);
for(c='A';c<='L';c++)
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
if(isLight(c))
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
printf("%c is the counterfeit coin and it is light.\n",c);
break;
}
if(isHeavy(c))
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
{
printf("%c is the counterfeit coin and it is heavy.\n",c);
break;
}
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
}
n--;
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
}
}
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)