学习日志

刷题记录18

谁家孩子跑最慢
题目描述
张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？

输入
无
输出
输出最后一名的那家的姓的一个字母且以大写输出(若为张家,则输出Z)
代码:

#include<stdio.h>
int add(int a, int b, int c, int d);
int main()
{
    // a b 代表李家 c d代表王家
    //a+b=6  c+d=7
    int a, b, c, d;
    for (a = 6; a > 0; a--)
    {
        for (b = 6; b > 0; b--)
        {
            for (c = 7; c > 0; c--)
            {
                for (d = 7; d > 0; d--)
                {
                    add(a, b, c, d);
                }
            }
        }
    }
}
int add(int a, int b, int c, int d)
{
    //去除相等，相连的情况
    if (a + b == 6 && c + d == 7 && a != b && a != c && a != d && b != c && b != d && c != d && a - b != 1 && a > b&&c - d != 1 && c > d)
     {
        if (a == 1 || b == 1)
            printf("L");
        else if (c == 1 || d == 1)
            printf("W");
        else
            printf("Z");
    }
    return 0;
}

解题思路：
1.9位孩子互相比赛总分值为45分，而三个家庭最后分值相等所以每家15分。
2.所以设 a b 代表李家剩下的2个孩子 c d代表王家剩下的2个孩子。
必有a+b=6，c+d=7 。（此时不必考虑张家的孩子）
3.判断条件为 设a>b,c>d(此步也为避免重复输出)且a-b，c-d都不等于1