最新发布企业
一道微软面试题的Java解法
来源:互联网   发布日期:2010-4-30   点击:94

问题:你有4瓶药。每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢?
 

  Java代码:

  package cn.nx.majinze;

  public class GetMedicine

  {

  public static void main(String[] args)

  {

  int[] T={12,17,12,12};

  getTrue(T);

  }

  public static void getTrue(int[] T)

  {

  int flag=0;

  for(int i=0;i

  {

  if(flag==0)

  {

  for(int j=0;j

  {

  if(flag==0)

  {

  for(int k=0;k

  {

  if(flag==0)

  {

  if(i!=j&&j!=k&&i!=k)

  {

  if(T[i]==T[j]&&T[j]==T[k])

  {System.out.println('合格的产品已经找到: '+i+j+k);

  flag=1;

  break;

  }

  else

  {

  System.out.println('算法仍在继续....');

  }

  

  }

  

  }

  

  else

  

  {

  

  break;

  

  }

  

  }

  }

  else

  {

  break;

  }

  }

  }

  else

  {

  break;

  }

  }

  }

  }

 

   编辑:007

相关新闻