• 数学趣题——新郎和新娘


    一、题目

          新郎A,B,C。新娘X,Y,Z。

          A说他将和X结婚,X说她将和C结婚,C说他将和Z结婚。这三句全是假的。请问真正是怎么配对‘

    二、分析

         可以用穷举法,一共3+2+1种可能方案。

         A,B,C位置不变,不断调换X,Y,Z的位置。

    三、源码

       1: #include <stdio.h>
       2:  
       3: int match(int i, int j, int k, char wife[]);
       4:  
       5: int main()
       6: {
       7:     int i, j ,k;
       8:     char husband[3] = {'A', 'B', 'C'};
       9:     char wife[3] = {'X', 'Y', 'Z'};
      10:  
      11:     for(i=0; i<3; i++)
      12:         for(j=0; j<3; j++)
      13:             for(k=0; k<3; k++)
      14:                 if (i!=j && j!=k && i!=k)
      15:                 {
      16:                     if (match(i,j,k,wife))
      17:                     {
      18:                         printf("husband wife\n");
      19:                         printf("A----------%c\n", wife[i]);
      20:                         printf("B----------%c\n", wife[j]);
      21:                         printf("C----------%c\n", wife[k]);
      22:                     }
      23:                 }
      24:     return 0;
      25: }
      26:  
      27: int match(int i, int j, int k, char wife[])
      28: {
      29:     if (wife[i] == 'X')
      30:         return 0;
      31:     if (wife[k] == 'X')
      32:         return 0;
      33:     if ( wife[k] == 'Z')
      34:         return 0;
      35:  
      36:     return 1;
      37: }
  • 相关阅读:
    二分法扩展——就近查找
    Right Dominant Elements问题
    数组循环左移
    两个有序序列的中位数
    装箱问题
    IDEA中Tomcat热部署不生效问题解决办法
    H2数据库简单使用操作
    常用网站
    Spring Framwork Maven dependency
    报错Too many connections
  • 原文地址:https://www.cnblogs.com/steven_oyj/p/1743356.html
Copyright © 2020-2023  润新知