藍橋杯Python 基礎練習 晶元測試

2021-10-03 22:35:54 字數 1191 閱讀 5233

資源限制

時間限制:1.0s 記憶體限制:512.0mb

問題描述

有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(並不表示該晶元對本身的測試結果。晶元不能對本身進行測試)。

輸出格式

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

樣例輸入

31 0 1

0 1 0

1 0 1

樣例輸出

1 3思路

對於每一列:假設這個晶元是好的,那麼這一列1的個數一定大於0的個數。因為用壞的晶元來測試這個好晶元結果可能是1也可能是0,總體1的個數和0的個數各佔50%,如果用好的晶元來測試結果一定是1,。

n =

eval

(input()

)l =

for i in

range

(n):

a =list

(map

(int

,input()

.split())

)for i in

range

(n):

sum=

0for j in

range

(n):

sum+=l[j]

[i]if

sum>n//2:

if i ==0:

print

('%d'

%(i+1)

, end='')

else

:print

(' %d'

%(i +1)

, end=

'')

藍橋杯 基礎練習 晶元測試

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

藍橋杯 基礎練習 晶元測試

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

藍橋杯 基礎練習 晶元測試

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