藍橋杯C語言基礎練習 晶元測試

2021-08-16 07:45:56 字數 860 閱讀 4164

題目描述

有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**

由於,題目中已經說好的晶元多餘壞的晶元,所以將各個晶元依次被其他晶元測試,一定是多數測試為好或者多數測試為壞。

#includeint a[ 21 ][ 21 ];

int main()

}int x=0;

for(j = 1 ; j <= n ; j ++)

if(2 * x > n)printf("%d ",j);

x = 0;

}return 0;

}

藍橋杯 基礎練習 晶元測試

基礎練習 晶元測試 時間限制 1.0s 記憶體限制 512.0mb 問題描述 有n 2 n 20 塊晶元,有好有壞,已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時,能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時,會隨機給出好或是壞的測試結果 即此結果與被測試晶元...

藍橋杯 基礎練習 晶元測試

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

藍橋杯 基礎練習 晶元測試

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