ブルーブリッジカップ基礎訓練チップテスト
1206 ワード
問題の説明
n(2≦n≦20)ブロックチップがあり、良いものと悪いものがあり、良いチップは悪いチップより多いことが知られている.
各チップは他のチップをテストするために使用できます.他のチップをチップでテストすると、テストされたチップが良いか悪いかを正確に与えることができます.一方、悪いチップで他のチップをテストすると、良いか悪いかのテスト結果がランダムに与えられます(すなわち、この結果は被テストチップの実際の良し悪しとは関係ありません).
すべてのチップのテスト結果を示し、どのチップが良いチップなのかを尋ねます.
入力フォーマット
入力データの第1の動作は、チップの個数を表す整数nである.
2行目からn+1行目n*nのテーブルで、1行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つのチップに対してテストを行う時、もしこのチップが良いチップであるならば、テストの結果は良い数量>悪い数量で、逆にこのチップが悪いチップであるならば、テストの結果は良い数量です
n(2≦n≦20)ブロックチップがあり、良いものと悪いものがあり、良いチップは悪いチップより多いことが知られている.
各チップは他のチップをテストするために使用できます.他のチップをチップでテストすると、テストされたチップが良いか悪いかを正確に与えることができます.一方、悪いチップで他のチップをテストすると、良いか悪いかのテスト結果がランダムに与えられます(すなわち、この結果は被テストチップの実際の良し悪しとは関係ありません).
すべてのチップのテスト結果を示し、どのチップが良いチップなのかを尋ねます.
入力フォーマット
入力データの第1の動作は、チップの個数を表す整数nである.
2行目からn+1行目n*nのテーブルで、1行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つのチップに対してテストを行う時、もしこのチップが良いチップであるならば、テストの結果は良い数量>悪い数量で、逆にこのチップが悪いチップであるならば、テストの結果は良い数量です
package Basic;
import java.util.Scanner;
public class Basic23 {
public static void main(String[] args){
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int[][] result = new int[n][n];// result
for(int i=0;in/2){
System.out.print((i+1)+" ");
}
}
}
}
}