两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯基礎(chǔ)練習(xí)VIP-芯片測(cè)試
題目 1473:

藍(lán)橋杯基礎(chǔ)練習(xí)VIP-芯片測(cè)試

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 3754 解決: 1826

題目描述

有n塊芯片,有好有壞,已知好芯片比壞芯片多。

每個(gè)芯片都能用來(lái)測(cè)試其他芯片。用好芯片測(cè)試其他芯片時(shí),能正確給出被測(cè)試芯片是好還是壞。而用壞芯片測(cè)試其他芯片時(shí),會(huì)隨機(jī)給出好或是壞的測(cè)試結(jié)果(即此結(jié)果與被測(cè)試芯片實(shí)際的好壞無(wú)關(guān))。

給出所有芯片的測(cè)試結(jié)果,問(wèn)哪些芯片是好芯片。

輸入格式

輸入數(shù)據(jù)第一行為一個(gè)整數(shù)n,表示芯片個(gè)數(shù)。 

第二行到第n+1行為n*n的一張表,每行n個(gè)數(shù)據(jù)。表中的每個(gè)數(shù)據(jù)為0或1,在這n行中的第i行第j列(1≤i,  j≤n)的數(shù)據(jù)表示用第i塊芯片測(cè)試第j塊芯片時(shí)得到的測(cè)試結(jié)果,1表示好,0表示壞,i=j時(shí)一律為1(并不表示該芯片對(duì)本身的測(cè)試結(jié)果。芯片不能對(duì)本  身進(jìn)行測(cè)試)。 

(2≤n≤20)

輸出格式

按從小到大的順序輸出所有好芯片的編號(hào) 

樣例輸入

3 
1 0 1
0 1 0
1 0 1

樣例輸出

1 3

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽