黑马程序员技术交流社区

标题: JAVA解决学军中学推理社2017届招新试题 [打印本页]
作者: as604049322    时间: 2015-1-24 16:28
标题: JAVA解决学军中学推理社2017届招新试题
本帖最后由 as604049322 于 2015-1-24 16:48 编辑

题目：1.这道题的答案是
A.A B.B C.C D.D
2.第5题的答案是
A.C B.D C.A D.B
3.以下选项中哪一题的答案与其他三项不同
A.第3题 B.第6题 C.第2题 D.第4题
4.以下选项中哪两题的答案相同
A.第1，5题 B.第2，7题 C.第1，9题 D.第6，10题
5.以下选项中哪一题的答案与本题相同
A.第8题 B.第4题 C.第9题 D.第7题
6.以下选项中哪两题的答案与第8题相同
A.第2，4题 B.第1，6题 C.第3，10题 D.第5，9题
7.在此十道题中，被选择次数最少的选项字母为
A.C B.B C.A D.D
8.以下选项中哪一题的答案与第1题的答案在字母表中不相邻
A.第7题 B.第5题 C.第2题 D.第10题
9.已知“第1题与第6题的答案相同”与“第X题与第5题的答案相同”的真假性相反，那么X为
A.第6题 B.第10题 C.第2题 D.第9题
10.在此十道题中，ABCD四个字母中出现的次数最多者与最少者的差为
A.3 B.2 C.4 D.1
本试题的答案为______________ 。


推理过程：
从第三题着手：
第一步：若第3题答案为A，则2、4、6答案相同且答案不为A；
第二步：① 假设2、4、6为B，则推2得5为D，推4得7为B，推5得7为D，推到这里就不成立了，所以2、4、6为B不成立；
② 假设2、4、6为C，则推2得5为A，推5得8为A，推6得10为A

推到这里，这几道题都还是成立的，暂定为：2、4、6为C，3、5、8、10为A，剩下1、7、9答案待定，
③ 推10，可以知道最多的答案A与最少的，应该为B或D的差距为3，所以，B、D最少出现1次；
④ 从上面B、D最少出现1次的情况来看，第1题的答案不可能为A，所以暂时有三种假设；
第三步：① 假设1为B，则推9得X为10得到9答案为B，那么剩下7答案为D，倒回去这个推理路线的所有答案都成立，因为可以得出一个正确答案：1、9为B，2、4、6为C，3、5、8、10为A，7为D 排列出来：BCACACDABA。


代码实现：（由于1万字节限制，只发了一半的代码，全部代码将发在2楼）
  1. [/font]
  2. [font=Arial, SimSun]
  3. [/font]
  4. [font=Arial, SimSun]public class Question[/font]
  5. [font=Arial, SimSun]{[/font]
  6. [font=Arial, SimSun]    public static void main(String[] args) [/font]
  7. [font=Arial, SimSun]    {[/font]
  8. [font=Arial, SimSun]        long start=System.currentTimeMillis();[/font]
  9. [font=Arial, SimSun]        String[] sheet={"A","B","C","D"};[/font]
  10. [font=Arial, SimSun]        char[] qus;[/font]
  11. [font=Arial, SimSun]        String quStr="";[/font]
  12. [font=Arial, SimSun]        int num;[/font]
  13. [font=Arial, SimSun]        int count=0;[/font]
  14. [font=Arial, SimSun]        long stop;[/font]
  15. [font=Arial, SimSun]        for(int i=0;i<(int)Math.pow(4,11);i++) {[/font]
  16. [font=Arial, SimSun]            quStr="";[/font]
  17. [font=Arial, SimSun]            num=i;[/font]
  18. [font=Arial, SimSun]            while(num!=0){[/font]
  19. [font=Arial, SimSun]                quStr=sheet[num&3]+quStr;[/font]
  20. [font=Arial, SimSun]                num=num>>>2;[/font]
  21. [font=Arial, SimSun]            }[/font]
  22. [font=Arial, SimSun]            while(quStr.length()!=10)[/font]
  23. [font=Arial, SimSun]                quStr="A"+quStr;[/font]
  24. [font=Arial, SimSun]
  25. [/font]
  26. [font=Arial, SimSun]            quStr=" "+quStr;[/font]
  27. [font=Arial, SimSun]            qus=quStr.toCharArray();[/font]
  28. [font=Arial, SimSun]            if(qus2(qus)&&qus3(qus)&&qus4(qus)&&qus5(qus)&&qus6(qus)&&qus7(qus)&&qus8(qus)&&qus9(qus)&&qus10(qus)){[/font]
  29. [font=Arial, SimSun]                System.out.println(quStr.substring(1,quStr.length()));[/font]
  30. [font=Arial, SimSun]                stop=System.currentTimeMillis();[/font]
  31. [font=Arial, SimSun]                System.out.println("第"+(++count)+"次取得结果耗时"+(stop-start)+"豪秒");[/font]
  32. [font=Arial, SimSun]            }[/font]
  33. [font=Arial, SimSun]        }[/font]
  34. [font=Arial, SimSun]        stop=System.currentTimeMillis();[/font]
  35. [font=Arial, SimSun]        System.out.println("运行完毕。总耗时："+(stop-start)/1000+"秒");[/font]
  36. [font=Arial, SimSun]
  37. [/font]
  38. [font=Arial, SimSun]    }[/font]
  39. [font=Arial, SimSun]    public static boolean qus2(char[] qus){[/font]
  40. [font=Arial, SimSun]        if(qus[5]=='A'&&qus[2]=='C')[/font]
  41. [font=Arial, SimSun]            return true;[/font]
  42. [font=Arial, SimSun]        if(qus[5]=='B'&&qus[2]=='D')[/font]
  43. [font=Arial, SimSun]            return true;[/font]
  44. [font=Arial, SimSun]        if(qus[5]=='C'&&qus[2]=='A')[/font]
  45. [font=Arial, SimSun]            return true;[/font]
  46. [font=Arial, SimSun]        if(qus[5]=='D'&&qus[2]=='B')[/font]
  47. [font=Arial, SimSun]            return true;[/font]
  48. [font=Arial, SimSun]        return false;[/font]
  49. [font=Arial, SimSun]    }[/font]
  50. [font=Arial, SimSun]    public static boolean qus3(char[] qus){[/font]
  51. [font=Arial, SimSun]        if(qus[3]=='A'&&qus[6]==qus[2]&&qus[2]==qus[4]&&qus[6]!='A')[/font]
  52. [font=Arial, SimSun]            return true;[/font]
  53. [font=Arial, SimSun]        if(qus[3]=='B'&&qus[2]=='B'&&qus[4]=='B'&&qus[6]!='B')[/font]
  54. [font=Arial, SimSun]            return true;[/font]
  55. [font=Arial, SimSun]        if(qus[3]=='C'&&qus[6]=='C'&&qus[4]=='C'&&qus[2]!='C')[/font]
  56. [font=Arial, SimSun]            return true;[/font]
  57. [font=Arial, SimSun]        if(qus[3]=='D'&&qus[6]=='D'&&qus[2]=='D'&&qus[4]!='D')[/font]
  58. [font=Arial, SimSun]            return true;[/font]
  59. [font=Arial, SimSun]        return false;[/font]
  60. [font=Arial, SimSun]    }[/font]


  63. [font=Arial, SimSun]    public static boolean qus10(char[] qus){[/font]
  64. [font=Arial, SimSun]        int[] q=new int[4];[/font]
  65. [font=Arial, SimSun]        int max=0,min=10;[/font]
  66. [font=Arial, SimSun]        for(char c:qus){[/font]
  67. [font=Arial, SimSun]            if (c=='A')[/font]
  68. [font=Arial, SimSun]                q[0]++;[/font]
  69. [font=Arial, SimSun]            if (c=='B')[/font]
  70. [font=Arial, SimSun]                q[1]++;[/font]
  71. [font=Arial, SimSun]            if (c=='C')[/font]
  72. [font=Arial, SimSun]                q[2]++;[/font]
  73. [font=Arial, SimSun]            if (c=='D')[/font]
  74. [font=Arial, SimSun]                q[3]++;[/font]
  75. [font=Arial, SimSun]        }[/font]
  76. [font=Arial, SimSun]        for(int num:q){[/font]
  77. [font=Arial, SimSun]            if(min>num)[/font]
  78. [font=Arial, SimSun]                min=num;[/font]
  79. [font=Arial, SimSun]            if(max<num)[/font]
  80. [font=Arial, SimSun]                max=num;[/font]
  81. [font=Arial, SimSun]        }[/font]
  82. [font=Arial, SimSun]        if(qus[10]=='A'&&max-min==3)[/font]
  83. [font=Arial, SimSun]            return true;[/font]
  84. [font=Arial, SimSun]        if(qus[10]=='B'&&max-min==2)[/font]
  85. [font=Arial, SimSun]            return true;[/font]
  86. [font=Arial, SimSun]        if(qus[10]=='C'&&max-min==4)[/font]
  87. [font=Arial, SimSun]            return true;[/font]
  88. [font=Arial, SimSun]        if(qus[10]=='D'&&max-min==1)[/font]
  89. [font=Arial, SimSun]            return true;[/font]
  90. [font=Arial, SimSun]        return false;[/font]
  91. [font=Arial, SimSun]    }[/font]
  92. [font=Arial, SimSun]}[/font]
  93. [font=Arial, SimSun]
复制代码



运行结果：
BCACACDABA第1次取得结果耗时500豪秒

一个小时过去了，电脑也未能遍历出第二次结果


估计所以答案遍历完，5个小时也弄不出来，所以果断直接关了

作者: as604049322    时间: 2015-1-24 16:30

  2. public class Question
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         long start=System.currentTimeMillis();
  7.         String[] sheet={"A","B","C","D"};
  8.         char[] qus;
  9.         String quStr="";
  10.         int num;
  11.         int count=0;
  12.         long stop;
  13.         for(int i=0;i<(int)Math.pow(4,11);i++) {
  14.             quStr="";
  15.             num=i;
  16.             while(num!=0){
  17.                 quStr=sheet[num&3]+quStr;
  18.                 num=num>>>2;
  19.             }
  20.             while(quStr.length()!=10)
  21.                 quStr="A"+quStr;

  23.             quStr=" "+quStr;
  24.             qus=quStr.toCharArray();
  25.             if(qus2(qus)&&qus3(qus)&&qus4(qus)&&qus5(qus)&&qus6(qus)&&qus7(qus)&&qus8(qus)&&qus9(qus)&&qus10(qus)){
  26.                 System.out.println(quStr.substring(1,quStr.length()));
  27.                 stop=System.currentTimeMillis();
  28.                 System.out.println("第"+(++count)+"次取得结果耗时"+(stop-start)+"豪秒");
  29.             }
  30.         }
  31.         stop=System.currentTimeMillis();
  32.         System.out.println("运行完毕。总耗时："+(stop-start)/1000+"秒");

  34.     }
  35.     public static boolean qus2(char[] qus){
  36.         if(qus[5]=='A'&&qus[2]=='C')
  37.             return true;
  38.         if(qus[5]=='B'&&qus[2]=='D')
  39.             return true;
  40.         if(qus[5]=='C'&&qus[2]=='A')
  41.             return true;
  42.         if(qus[5]=='D'&&qus[2]=='B')
  43.             return true;
  44.         return false;
  45.     }
  46.     public static boolean qus3(char[] qus){
  47.         if(qus[3]=='A'&&qus[6]==qus[2]&&qus[2]==qus[4]&&qus[6]!='A')
  48.             return true;
  49.         if(qus[3]=='B'&&qus[2]=='B'&&qus[4]=='B'&&qus[6]!='B')
  50.             return true;
  51.         if(qus[3]=='C'&&qus[6]=='C'&&qus[4]=='C'&&qus[2]!='C')
  52.             return true;
  53.         if(qus[3]=='D'&&qus[6]=='D'&&qus[2]=='D'&&qus[4]!='D')
  54.             return true;
  55.         return false;
  56.     }
  57.     public static boolean qus4(char[] qus){
  58.         if(qus[4]=='A'&&qus[1]==qus[5])
  59.             return true;
  60.         if(qus[4]=='B'&&qus[2]==qus[7])
  61.             return true;
  62.         if(qus[4]=='C'&&qus[1]==qus[9])
  63.             return true;
  64.         if(qus[4]=='D'&&qus[6]==qus[10])
  65.             return true;
  66.         return false;
  67.     }
  68.     public static boolean qus5(char[] qus){
  69.         if(qus[5]=='A'&&qus[8]=='A')
  70.             return true;
  71.         if(qus[5]=='B'&&qus[4]=='B')
  72.             return true;
  73.         if(qus[5]=='C'&&qus[9]=='C')
  74.             return true;
  75.         if(qus[5]=='D'&&qus[7]=='D')
  76.             return true;
  77.         return false;
  78.     }
  79.     public static boolean qus6(char[] qus){
  80.         if(qus[6]=='A'&&qus[2]==qus[4]&&qus[4]==qus[8])
  81.             return true;
  82.         if(qus[6]=='B'&&qus[1]==qus[6]&&qus[6]==qus[8])
  83.             return true;
  84.         if(qus[6]=='C'&&qus[3]==qus[10]&&qus[10]==qus[8])
  85.             return true;
  86.         if(qus[6]=='D'&&qus[5]==qus[9]&&qus[9]==qus[8])
  87.             return true;
  88.         return false;
  89.     }
  90.     public static boolean qus7(char[] qus){
  91.         int[] q=new int[4];
  92.         int min=0;
  93.         char[] sheet={'A','B','C','D'};
  94.         for(char c:qus){
  95.             for(int i=0;i<sheet.length;i++)
  96.                 if(c==sheet[i])
  97.                     q[i]++;
  98.         }
  99.         for(int i=0;i<q.length;i++){
  100.             if(q[min]>q[i])
  101.                 min=i;
  102.         }
  103.         if(qus[7]=='A'&&sheet[min]=='C')
  104.             return true;
  105.         if(qus[7]=='B'&&sheet[min]=='B')
  106.             return true;
  107.         if(qus[7]=='C'&&sheet[min]=='A')
  108.             return true;
  109.         if(qus[7]=='D'&&sheet[min]=='D')
  110.             return true;
  111.         return false;
  112.     }
  113.     public static boolean qus8(char[] qus){
  114.         if(qus[1]=='A'&&(qus[7]=='C'||qus[7]=='D'))
  115.             return true;
  116.         if(qus[1]=='B'&&qus[7]=='D')
  117.             return true;
  118.         if(qus[1]=='C'&&qus[7]=='A')
  119.             return true;
  120.         if(qus[1]=='D'&&(qus[7]=='A'||qus[7]=='B'))
  121.             return true;
  122.         return false;
  123.     }
  124.     public static boolean qus9(char[] qus){
  125.         if(qus[9]=='A'&&(qus[1]==qus[6]^qus[6]==qus[5]))
  126.                 return true;
  127.         if(qus[9]=='B'&&(qus[1]==qus[6]^qus[10]==qus[5]))
  128.                 return true;
  129.         if(qus[9]=='C'&&(qus[1]==qus[6]^qus[2]==qus[5]))
  130.                 return true;
  131.         if(qus[9]=='D'&&(qus[1]==qus[6]^qus[9]==qus[5]))
  132.                 return true;
  133.         return false;
  134.     }
  135.     public static boolean qus10(char[] qus){
  136.         int[] q=new int[4];
  137.         int max=0,min=10;
  138.         for(char c:qus){
  139.             if (c=='A')
  140.                 q[0]++;
  141.             if (c=='B')
  142.                 q[1]++;
  143.             if (c=='C')
  144.                 q[2]++;
  145.             if (c=='D')
  146.                 q[3]++;
  147.         }
  148.         for(int num:q){
  149.             if(min>num)
  150.                 min=num;
  151.             if(max<num)
  152.                 max=num;
  153.         }
  154.         if(qus[10]=='A'&&max-min==3)
  155.             return true;
  156.         if(qus[10]=='B'&&max-min==2)
  157.             return true;
  158.         if(qus[10]=='C'&&max-min==4)
  159.             return true;
  160.         if(qus[10]=='D'&&max-min==1)
  161.             return true;
  162.         return false;
  163.     }
  164. }
复制代码
作者: 小小志    时间: 2015-1-25 16:07
我很想问问你 你现在在黑马吗 大神？？
作者: 邓士林    时间: 2015-1-25 21:50
暴力判断，效率肯定很低的。算法不太好



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2