藍橋杯往屆試題 晶元測試(數學問題)

2021-07-10 06:19:49 字數 470 閱讀 4742

本題一開始看的時候毫無頭緒,,,後來仔細看了以後才想出來的此種方法,,突然有一種想猛學離散的衝動。為啥那,本題用到了離散的抽屜原理。下面對抽屜原理進行簡單的介紹:

抽屜原理:如果把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 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入資料第一行為乙...