問題描述
有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（並不表示該晶元對本身的測試結果。晶元不能對本身進行測試）。
輸出格式
按從小到大的順序輸出所有好晶元的編號
解題思路：
解題思路中關鍵在於該問題中好的晶元數要大於壞的晶元數，所以在二維陣列中，每一行的數字，把出現1的次數紀錄下來，之後再與n/2進行比較，大於則為好晶元，並輸出，小於則為壞晶元，不進行輸出。
具體**：
#includeusing namespace std;
int b[20];
int main()
} for(i=1;i<=n;i++)
}} for(int i=0;i<=n;i++)
h++;
m+=a.size()/2-i;
}else if(a[i]==a[j])
n--;
break;}}
} cout
}
藍橋杯學習記錄1
數列特徵 給出n個數，找出這n個數的最大值，最小值，和 解題思路 在解決數列特徵問題時運用到了陣列，先利用乙個迴圈，將輸入的數字放入到陣列中，目的是為了每個數字都有下角標，在解決最大值與最小值時，先設定第乙個數字為最小值和最大值，再利用迴圈，將第二個數字和第乙個數字進行比較，依次方法最終找到最大值和...
藍橋杯學習記錄2
楊輝三角 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 11 2 1 1 3 3 1 給出n，輸出它的前n行 解題思路 在解決楊輝三角問題時，關鍵在於是否找到了楊輝三角的規...
藍橋杯學習記錄 21 2 21
1 問題描述資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 利用字母可以組成一些美麗的圖形，下面給出了乙個例子 abcdefg babcdef cbabcde dcbabcd edcbabc 這是乙個5行7列的圖形，請找出這個圖形的規律，並輸出乙個n行m列的圖形。輸入格式 輸入一...