枚举问题.pascal

来源:百度知道 编辑:UC知道 时间:2024/06/26 01:45:20
来自不同国家的四位留学生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次方种可能,然后与条件对比,全都符合就枚举结束~

这种题目可以推出 不需要编程...

如果硬要的话

楼上的方法还凑合