本題一開始看的時候毫無頭緒,,,後來仔細看了以後才想出來的此種方法,,突然有一種想猛學離散的衝動。為啥那,本題用到了離散的抽屜原理。下面對抽屜原理進行簡單的介紹:
抽屜原理:如果把n+1個物體放入n個抽屜裡,則必有乙個抽屜裡至少放了兩個物體。
剩下的概念在這上面打不出來,大家有興趣的可以看一下離散的課本。
假如有一半以上的晶元同意了本晶元為好晶元的話,則本晶元為乙個好的晶元。下面是本渣渣的ac**。
#include
#include
#include
using
namespace
std;
int a[30][30];
int main()
int j;
for(int i=1;i<=n;i++)
if(s>n/2)
}cout
0;}
藍橋杯 晶元測試
藍橋杯 晶元測試 問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元...
藍橋杯 晶元測試
問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...
藍橋杯 晶元測試
有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入資料第一行為乙...