藍橋杯 晶元測試 極限找規律

2022-05-17 09:33:57 字數 901 閱讀 4248

基礎練習 晶元測試  

時間限制: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

思路:好晶元測試結果是正確的,壞晶元可能是正確可能是錯誤的;另外好晶元比壞晶元要多。這裡i==j時一律為1,舉個例子3個好的,2個壞的,那好的晶元得到的1一定是大於等於3的,而壞晶元得到的1一定是小於等於2的,即如果是n個晶元,那麼得到1的個數*2大於n的話就是好晶元。

#includeusing namespace std;

const int n = 25;

int a[n][n];

int n;

int main()

}for(int i=1;i<=n;++i)

if(x*2>n)cout<}

return 0;

}

藍橋杯 找規律

2014年第五屆第1題 啤酒每罐2.3元,飲料每罐1.9元。小明買了若干啤酒和飲料,一共花了82.3元。我們還知道他買的啤酒比飲料的數量少,請你計算他買了幾罐啤酒。includeusing namespace std int main cout 解法2 includeusing namespace ...

藍橋杯 晶元測試

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

藍橋杯 晶元測試

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