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

　　村子裡有５０個人每人有一條狗在這５０條狗中有病狗（這種病不傳染）於是人們要找出病狗
　　
　　每個人可以觀察其他４９條狗以判斷他們是否生病（如果有病一定能看出來）只有自己的狗不能看觀察後得到的結果不得交流也不能通知病狗的主人主人一旦推算出自己家的狗是病狗就是槍斃自己的狗（發現後必須在一天內槍斃）而且每個人只有權利槍斃自己的狗沒有權利打死其他人的狗
　　
　　第一天大家全看完了但槍沒有響到了第三天傳來一陣槍聲問村裡共有幾條病狗如何推算出來的？
　　請根據題意 編寫一段程序完成此試題的解答！
　　
　　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