POJ1013 Counterfeit Dollar

思路:對於每一枚硬幣首先假設它是輕的,看這樣是否符合稱量結果。如果符合,問題即解決,如果不符合,就假設他是重的,看是否符合稱量結果,把所有硬幣都試一遍,一定能找到特殊硬幣。 參考代碼 #include <iostream> #include <cstdio> #include <cstring> using namespace std; char Left[3][7]; //天平左邊硬幣 cha
相關文章
相關標籤/搜索