知恵袋の「うそつき問題」をJavaで解いてみた。

　知恵袋の「うそつき問題」をJavaで解いてみました。(^_^;
　たとえば、「犯人はＣではない。」というのは、「犯人は、ＡまたはＢまたはＤまたはＥまたはＦまたはＧまたはＨまたはＩである。」と同じですよね。(^_^;

　ある事件について事情を知っているＡ〜Ｉが、容疑者について以下のように発言している。この内本当のことを言っているのは3人で、残りの6人は嘘を言っている。本当のことを言っている3人の組み合わせとして正しいものはどれか。ただし実行犯が1人であることはわかっている。
Ａ犯人はＥである。
Ｂ犯人はＥではない。
Ｃ自分が犯人である。
Ｄ犯人はＣかＨである。
Ｅ自分が犯人である。
Ｆ犯人はＣである。
Ｇ犯人はＣではない。
Ｈ犯人はＣでも自分でもない。
Ｉ犯人はＥではないし、Ｈは嘘をついていない。
１Ａ、Ｃ、Ｆ
２Ａ、Ｄ、Ｇ
３Ｂ、Ｄ、Ｇ
４Ｂ、Ｅ、Ｈ
５Ｃ、Ｇ、Ｉ

●Lair01.java

/*
 * Lair01.java
 */

class Lair01 {
    public static void main(String[] args) {
        final String WITNESS="ABCDEFGHI ";
        int[][] witness={
            {0,0,0,0,1,0,0,0,0},    // Aの証言
            {1,1,1,1,0,1,1,1,1},    // B  〃
            {0,0,1,0,0,0,0,0,0},    // C  〃
            {0,0,1,0,0,0,0,1,0},    // D  〃
            {0,0,0,0,1,0,0,0,0},    // E  〃
            {0,0,1,0,0,0,0,0,0},    // F  〃
            {1,1,0,1,1,1,1,1,1},    // G  〃
            {1,1,0,1,1,1,1,0,1},    // H  〃
            {1,1,0,1,0,1,1,0,1},    // I  〃
         };//A B C D E F G H I
        int[] s={0,0,0,0,0,0,0,0,0};
        
        long tm=System.nanoTime();      // Timer Start
        int n=9;
        String honest="";
        
        for(int i=0; i< 9; i++)
            for(int j=0; j< 9; j++)
                s[i]+=witness[j][i];
        for(int i=0; i< 9; i++)
            if(s[i]==3){ n=i; break; }
        for(int i=0; i< 9; i++)
            if(witness[i][n]==1)
                honest+=","+WITNESS.charAt(i);
        
        System.out.println("犯  人: "+WITNESS.charAt(n));
        System.out.println("正直者: "+honest.substring(1));
        tm=System.nanoTime()-tm;        // Timer Stop
        System.out.printf("Runtime : %.3f [sec]\n",(double)tm/1e9);
    }
}

●実行結果

犯  人: H
正直者: B,D,G
Runtime : 0.001 [sec]

※参考URL
●ネットで見つけた「うそつき問題」をJavaで解いてみた。
●ネットで見つけた「うそつき問題」を自分で解いてみた。
●２つの発言の「うそつき問題」をJavaで解いてみた。