首页 > 代码库 > 5.8新娘与新郎
5.8新娘与新郎
Q:3对新郎新娘,3个新郎ABC,3个新娘XYZ。A说他将和X结婚,X说她的未婚夫是C,C说他将和Z结婚。已知三人说话都是假的。
思路一:直接用数学分析,然后排除。
#include <iostream> using namespace std; int main() { cout<<"A"<<"--"<<"Z"<<endl; cout<<"B"<<"--"<<"X"<<endl; cout<<"C"<<"--"<<"Y"<<endl; return 0; }
思路二:
husband[0] | wife[i] |
husband[1] | wife[j] |
husband[2] | wife[k] |
规定wife[i]为husband[0]的新娘,wife[j]为husband[1]的新娘,wife[k]为husband[2]的新娘、i,j,k的值在0~2中不断变化,这样随着i,j,k的每一次调整,就能得到一种配对方案。这里必须注意i!=j!=k,否则会出现“2个新郎配一个新娘”的情况。
代码如下:
#include <iostream> using namespace std; int match(int i,int j,int k,char wife[]) { if(wife[i]==‘X‘) return 0; if(wife[k]==‘X‘) return 0; if(wife[k]==‘Z‘) return 0; return 1; } int main() { char husband[3]={‘A‘,‘B‘,‘C‘},wife[3]={‘X‘,‘Y‘,‘Z‘}; int i,j,k; for(i=0;i<3;i++) //新郎A的配对 for(j=0;j<3;j++) //新郎B的配对 for(k=0;k<3;k++) //新郎C的配对 if(i!=j &&j!=k &&i!=k ) { //不能一个新郎配2个新娘或者一个新娘配2个新郎 if(match(i,j,k,wife)) { cout<<"husband wife"<<endl; cout<<"A-------"<<wife[i]<<endl; cout<<"B-------"<<wife[j]<<endl; cout<<"C-------"<<wife[k]<<endl; } } return 0; }
5.8新娘与新郎
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。