C语言 · 芯片测试
生活随笔
收集整理的這篇文章主要介紹了
C语言 · 芯片测试
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
基礎練習 芯片測試 ? 時間限制: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(并不表示該芯片對本身的測試結果。芯片不能對本身進行測試)。 輸出格式 按從小到大的順序輸出所有好芯片的編號 樣例輸入 3
1 0 1
0 1 0
1 0 1 樣例輸出 1 3 1 #include<stdio.h> 2 #include<string.h> 3 4 int a[30][30]; 5 int main() 6 { 7 int n; 8 scanf("%d",&n); 9 for(int i=1;i<=n;i++) 10 { 11 for(int j=1;j<=n;j++) 12 scanf("%d",&a[i][j]); 13 } 14 int j; 15 for(int i=1;i<=n;i++) 16 { 17 int s=0; 18 for(j=1;j<=n;j++) 19 { 20 s+=a[j][i];//代表有一半以上的芯片同意了此芯片是好的芯片,所以此芯片一定是一個好的芯片 21 } 22 if(s>n/2) 23 { 24 printf("%d ",i); 25 } 26 } 27 printf("\n"); 28 return 0; 29 }
每個芯片都能用來測試其他芯片。用好芯片測試其他芯片時,能正確給出被測試芯片是好還是壞。而用壞芯片測試其他芯片時,會隨機給出好或是壞的測試結果(即此結果與被測試芯片實際的好壞無關)。
給出所有芯片的測試結果,問哪些芯片是好芯片。 輸入格式 輸入數據第一行為一個整數n,表示芯片個數。
第二行到第n+1行為n*n的一張表,每行n個數據。表中的每個數據為0或1,在這n行中的第i行第j列(1≤i, j≤n)的數據表示用第i塊芯片測試第j塊芯片時得到的測試結果,1表示好,0表示壞,i=j時一律為1(并不表示該芯片對本身的測試結果。芯片不能對本身進行測試)。 輸出格式 按從小到大的順序輸出所有好芯片的編號 樣例輸入 3
1 0 1
0 1 0
1 0 1 樣例輸出 1 3 1 #include<stdio.h> 2 #include<string.h> 3 4 int a[30][30]; 5 int main() 6 { 7 int n; 8 scanf("%d",&n); 9 for(int i=1;i<=n;i++) 10 { 11 for(int j=1;j<=n;j++) 12 scanf("%d",&a[i][j]); 13 } 14 int j; 15 for(int i=1;i<=n;i++) 16 { 17 int s=0; 18 for(j=1;j<=n;j++) 19 { 20 s+=a[j][i];//代表有一半以上的芯片同意了此芯片是好的芯片,所以此芯片一定是一個好的芯片 21 } 22 if(s>n/2) 23 { 24 printf("%d ",i); 25 } 26 } 27 printf("\n"); 28 return 0; 29 }
?
轉載于:https://www.cnblogs.com/panweiwei/p/6477916.html
總結
以上是生活随笔為你收集整理的C语言 · 芯片测试的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 读书笔记-你不知道的JS上-混入与原型
- 下一篇: 阻塞/非阻塞/同步/异步方法和多线程的关