藍橋杯 基礎練習 晶元測試

問題描述

有n

nn（2≤n

nn≤20）塊晶元，有好有壞，已知好晶元比壞晶元多。

每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時，能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時，會隨機給出好或是壞的測試結果（即此結果與被測試晶元實際的好壞無關）。

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

輸入格式

輸入資料第一行為乙個整數n

nn，表示晶元個數。

第二行到第n+1

n+1n+

1行為n∗n

n*nn∗

n的一張表，每行n

nn個資料。表中的每個資料為0或1，在這n

nn行中的第i

ii行第j

jj列（1≤i

ii, j

jj≤n

nn）的資料表示用第i

ii塊晶元測試第j

jj塊晶元時得到的測試結果，1表示好，0表示壞，i=j

i=ji=

j時一律為1（並不表示該晶元對本身的測試結果。晶元不能對本身進行測試）。

輸出格式

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

樣例輸入

31 0 1

0 1 0

1 0 1

樣例輸出

1 3

#include

using namespace std;
int n;
int a[25]
[25];
bool vis[25]
;int
main()
}for
(int j =
1; j <= n;
++j)}}
if(cnt >=
(n +1)
/2)}
for(
int i =
1; i <= n;
++i)
return0;
}

藍橋杯 基礎練習 晶元測試

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

藍橋杯 基礎練習 晶元測試

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

藍橋杯 基礎練習 晶元測試

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