来自不同国家的四位留学生A,B,C,D在一起交谈,他们只会中、英、法、日四种语言中的2种,情况是,没有人既会日语又会法语;A会日语,但D不会,A和D能互相交谈,B不会英语,但A和C交谈时却要B当翻译,B,C,D三个想互相交谈,但不到共同的语言,只有一种语言3人都会,请编程确定A,B,C,D四位留学生各会哪两种语言。
没有代码说说思路也行啊..谢谢了
用布尔数组,false表示这个学生不会某种语言,true 表示会,
总共2的16次方种可能,然后与条件对比,全都符合就枚举结束~
总共2的16次方种可能,然后与条件对比,全都符合就枚举结束~
温馨提示:答案为网友推荐,仅供参考
第1个回答 2009-03-01
这种题目可以推出 不需要编程...
如果硬要的话
楼上的方法还凑合
如果硬要的话
楼上的方法还凑合