小朋友学Codeforces（2）：Round 454 DIV 2, A

分手后的思念是犯贱 2022-05-31 09:42 188阅读 0赞

# 题目 #

[907A. Masha and Bears][]

# 题意 #

人的体积为VV，车的大小为sizesize，人能钻进车的条件是V≤sizeV≤size，人对车满意的条件是2V≥size2V≥size.  
现知道  
熊爸爸能钻进最大的车并且满意  
熊妈妈能钻进中等的车并且满意  
熊宝宝能钻进最小的车并且满意  
Masha能钻进最小的车并且只对它满意  
给定四人的体积（保证V1>V2>V3），要求给出三辆车的大小。

# 解法（一） #

思路：  
假设三辆车大小分别为a,b,c,则有  
V1≤a≤2V1//熊爸爸  
V2≤b≤2V2//熊妈妈  
V3≤c≤2V3//熊宝宝  
V4≤c≤2V4//Masha  
2V4

#include <bits/stdc++.h>
    using namespace std;
    
    int main() 
    {
        int x1, x2, x3, x4;
        scanf("%d %d %d %d", &x1, &x2, &x3, &x4);
    
        int ans1 = 2 * x1;
        int ans2 = 2 * x2;
        int ans3;
    
        if (x3 == x4) 
        {
            ans3 = x3;
        }
        else if (x3 > x4) 
        {
            if (x3 <= 2 * x4) 
            {
                ans3 = x3;
            }
            else 
            {
                ans3 = -1;
            }
        }
        else 
        {
            if (x4 <= 2 * x3) 
            {
                ans3 = x4;
            }
            else 
            {
                ans3 = -1;
            }
        }
    
        if (ans3 == -1) 
        {
            puts("-1");
        }
        else 
        {
            if (2 * x4 < ans2) 
            {
                printf("%d\n%d\n%d\n", ans1, ans2, ans3);
            }
            else 
            {
                puts("-1");
            }
        }
    
        return 0;
    }

运行结果：

50 30 10 10
    100
    60
    10

# 解法（二） #

思路：  
每辆车对熊来说有下面三种可能：  
不能进去的车V>C；  
能进去但不喜欢的车V<2V

#include <stdio.h>
    
    #define max(a,b) ((a)>(b)?(a):(b))
    #define min(a,b) ((a)>(b)?(b):(a))
    
    int main() 
    {
        int father, mother, son, masha;
        int car1, car2, car3;
        scanf("%d %d %d %d", &father, &mother, &son, &masha);
        bool flag = false;
    
        for (car3 = max(son, masha); car3 <= min(2 * son, 2 * masha) && false == flag; ++car3) 
        {
            for (car2 = max(mother, max(car3 + 1, 2 * masha + 1)); car2 <= 2 * mother && false == flag; ++car2) 
            {
                for (car1 = max(father, max(car2 + 1, 2 * masha + 1)); car1 <= 2 * father && false == flag; ++car1) 
                {
                        flag = true;
                        printf("%d\n%d\n%d", car1, car2, car3);
                }
            }
        }
    
        if (flag == false)
        {
            printf("-1");
        }
    
        return 0;
    }

运行结果：

50 30 10 10
    50
    30 
    10

> 更多内容请关注微信公众号  
> ![wechat.jpg][]

[907A. Masha and Bears]: http://codeforces.com/contest/907/problem/A
[wechat.jpg]: /images/20220531/4cdf52882efb4baca498143d8a556edb.png