題目大意：
有若干個硬幣，其中有乙個是假幣，或重，或輕。有乙個天平以及若干次操作，問是否能夠確定這個唯一假幣。
解題思路：
因為硬幣數量只有1000，操作也只有100次，所以可以直接暴力列舉假設第x枚硬幣是假幣，判斷條件是否滿足即可，當出現很多種滿足條件的假幣時，輸出0.在處理假幣的時候，假幣時不可能即超重，又超輕的。
一開始，在這組資料上錯了一次 3 1 1 2 = 原因是因為，我在不能確定是否是超重，或者超輕的情況下，當做真幣處理了。
下面是**。
#include#includeusing namespace std;
int main()
scanf("%s",s[i]);
}t=0;
ans = 0;
//如果j是那個假幣
for(j=1;j<=n;j++)
else
else if(b[i][j]>a[i])
}else
else if(b[i][j]<=a[i])}}
}if(i>m)
}if(t==1)printf("%d\n",ans);
else printf("0\n");
}return 0;
}
POJ 1029簡單推斷題
題目大意 根據k個天平的稱重比較結果 找出n枚硬幣中的唯一一枚假幣。網路上找來的題目分類，這題分為了dp類，其實這是乙個簡單的推斷題，用排除法有 1 出現在等式中的可排除 2 即出現在不等式小於的一邊又出現在大於的一邊的可排除 3 除 1 2 之外的出現在不等式中次數最多的硬幣為假幣,次數最多的有多...
Dictionary的key如何確定唯一的
之前看過其他關於dictionary的key如何保證唯一的文章，大多的意思是根據記憶體的位址來確定，有一次的專案中，我以自定義的attribute作為key來儲存時發現，具有不同值的attribute作為key插入到dictionary時覆蓋了其他的物件。經過debug，發現，被覆蓋的物件有乙個特性...
mysql 多個字段確定唯一性 聯合唯一索引
一 聯合唯一索引 專案中需要用到聯合唯一索引 例如 有以下需求 每個人每一天只有可能產生一條記錄 處了程式約定之外,資料庫本身也可以設定 例如 t aa 表中有aa,bb兩個字段,如果不希望有2條一模一樣的記錄 即 aa欄位的值可以重複 bb欄位的值也可以重複，但是一條記錄 aa,bb 組合值不允許...