熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> Java核心技術 >> 正文

IBM 經典面試題用 .NET 編程解答

2013-11-23 19:20:54  來源: Java核心技術 

  村子裡有50個人每人有一條狗在這50條狗中有病狗(這種病不傳染)於是人們要找出病狗
  
  每個人可以觀察其他49條狗以判斷他們是否生病(如果有病一定能看出來)只有自己的狗不能看觀察後得到的結果不得交流也不能通知病狗的主人主人一旦推算出自己家的狗是病狗就是槍斃自己的狗(發現後必須在一天內槍斃)而且每個人只有權利槍斃自己的狗沒有權利打死其他人的狗
  
  第一天大家全看完了但槍沒有響到了第三天傳來一陣槍聲問村裡共有幾條病狗如何推算出來的?
  請根據題意 編寫一段程序完成此試題的解答!
  
  int iDog;   //病狗數量
  int nDog;   //狗的數量
  int pDog;   //人數等於狗的數量
  bool HaveLook=false
  
  for (int i=;i{
  iDog=i;  //推數的病狗數量
  
  for (int j=;j<=pDog;j++) //每人
  {
  int LookiDog=LookDog(); //觀察狗返回看到的病狗數量
  if (lookiDog {
  killDog(pDog[j]);
  HaveLook=true;
  }
  }
  if (HaveLook) return iDog;
  }
  

From:http://tw.wingwit.com/Article/program/Java/hx/201311/26697.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.