国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

基礎練習 芯片測試

2019-11-08 02:46:30
字體:
來源:轉載
供稿:網友

問題描述  有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 10 1 01 0 1樣例輸出1 3

問題描述

#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<set>#define N 100using namespace std;int main(){	int i,j,n;	int array[N][N];	set<int> s;	set<int> ::iterator  pos;	s.clear();	cin>>n;	for(i=0;i<n;i++)		for(j=0;j<n;j++)			cin>>array[i][j];	for(i=0;i<n;i++)	{		int flag=0;		for(j=0;j<n;j++)		{			if( i!=j && array[i][j]==1 )			{				flag=1;				if(array[j][i]!=1)					break;			}		}		if(j==n && flag==1)			s.insert(i+1);	}		for(pos=s.begin();pos!=s.end();pos++)		cout<<(*pos)<<" ";	cout<<endl;	return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 织金县| 郑州市| 襄樊市| 临沂市| 紫金县| 永州市| 团风县| 土默特左旗| 海丰县| 毕节市| 弥勒县| 买车| 横峰县| 天柱县| 灌阳县| 夏邑县| 施甸县| 福海县| 日土县| 大港区| 马尔康县| 赣州市| 临漳县| 浏阳市| 巨鹿县| 如东县| 海口市| 商南县| 奈曼旗| 临沂市| 讷河市| 泉州市| 孟津县| 栖霞市| 旌德县| 临澧县| 阿拉尔市| 江源县| 郴州市| 博罗县| 鹤峰县|