/*
題目大意：根據k個天平的稱重比較結果(>,<,=)找出n枚硬幣中的唯一一枚假幣。
網路上找來的題目分類，這題分為了dp類，其實這是乙個簡單的推斷題，用排除法有：
(1)出現在等式中的可排除
(2)即出現在不等式小於的一邊又出現在大於的一邊的可排除
(3)除(1),(2)之外的出現在不等式中次數最多的硬幣為假幣,次數最多的有多枚時，找不到假幣
難得的1y。。。 。。。
*/#include #include #include using namespace std;
const int nn=1002;
int n,k;
int lt[nn],gt[nn];
bool fake[nn];
int main()
for (int i=1; i<=k; i++)
else if (st[0]=='>')
}for (int i=1; i<=n; i++) if (lt[i] && gt[i]) fake[i]=false; //對應(2)
int w1=0,w2=-1;
bool flag=false;
for (int i=1; i<=n; i++) //對應(3)
if (fake[i])
}if (flag) printf("0\n");
else printf("%d\n",w1);
return 0;
}
poj 1029 確定唯一假幣
題目大意 有若干個硬幣，其中有乙個是假幣，或重，或輕。有乙個天平以及若干次操作，問是否能夠確定這個唯一假幣。解題思路 因為硬幣數量只有1000，操作也只有100次，所以可以直接暴力列舉假設第x枚硬幣是假幣，判斷條件是否滿足即可，當出現很多種滿足條件的假幣時，輸出0.在處理假幣的時候，假幣時不可能即超...
poj 迷宮問題 簡單題）
迷宮問題 time limit 1000ms memory limit 65536k total submissions 10318 accepted 6124 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走...
POJ 1006 數論簡單題
不用中國剩餘定理的知識，直接簡單模擬 include using namespace std const int pc 23,ep 28,ip 33 int p,e,i,d bool judge int ans int main ans return 0 上面的簡單模擬，差一點就超時了，估計在uva...