基礎練習 晶元測試

2021-08-20 09:32:12 字數 922 閱讀 9204

/*  

問題描述  

有n(2≤n≤20)塊晶元,有好有壞,已知好晶元比壞晶元多。  

每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元  

是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果(即此結果與  

被測試晶元實際的好壞無關)。  

給出所有晶元的測試結果,問哪些晶元是好晶元。  

輸入格式  

輸入資料第一行為乙個整數n,表示晶元個數。  

第二行到第n+1行為n*n的一張表,每行n個資料。表中的每個資料為0或1,在這n行  

中的第i行第j列(1≤i, j≤n)的資料表示用第i塊晶元測試第j塊晶元時得到的測試結果,1  

表示好,0表示壞,i=j時一律為1(並不表示該晶元對本身的測試結果。晶元不能對本身  

進行測試)。  

輸出格式  

按從小到大的順序輸出所有好晶元的編號  

樣例輸入  

3  1 0 1  

0 1 0  

1 0 1  

樣例輸出  

1 3  

51 1 0 0 1

1 1 0 0 1

0 0 1 0 0

1 0 1 1 0

1 1 0 0 1

1 2 5

*/ 

#includevoid shuru( int [20] , int );

void shuchu( int [20] , int );

int main(void)

void shuchu( int sz[20] , int n)

if(s > n/2 )

} }void shuru( int sz[20] , int n)

}}

基礎練習 晶元測試

問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...

基礎練習 晶元測試

問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...

基礎練習 晶元測試

問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果,問哪些晶元是好晶元。輸入格式...