2021百度之星初赛三---数字游戏（思维）

最新推荐文章于 2021-11-13 12:14:26 发布

摩卡摩卡～

最新推荐文章于 2021-11-13 12:14:26 发布

阅读量351

点赞数 1

分类专栏： 2021暑假

本文链接：https://blog.csdn.net/qq_51408826/article/details/119515990

版权

2021暑假专栏收录该内容

21 篇文章 0 订阅

订阅专栏

这是一篇关于编程算法的博客，讨论了一道数学问题：给定数字的最大值、最小值和平均值，判断是否存在一组数字满足条件。作者分享了两种解题思路，一种考虑了n=1和n=2的特殊情况，另一种简化了计算过程，通过比较最大值和最小值的组合是否在平均值的范围内来判断。虽然作者最初做了过度复杂的处理，但最终找到了更简洁的解决方案。

摘要由CSDN通过智能技术生成

任意门
Problem Description
小蜗蜗有 n 个数字（实数），但他不知道这些数字具体是啥。

他只知道这 n 个数字的最大值、最小值和平均值，但也不一定是对的。

现在，小蜗蜗想知道，存不存在一种方案，使得这 n 个数字的最大值、最小值和平均值恰好等于给定值。

Input
第一行读入一个整数 test(1\leq test \leq 100000) 表示数据组数。

接下来 test 行，每行四个整数 n, max, min, ave(1 \leq n \leq 100000, -100 \leq max, min, ave \leq 100) 分别表示最大值、最小值和平均值。

注意，一开始的 n 个数字的取值范围是实数。

Output
输出共 test 行。

对于第 i 行，如果存在一组合法方案，输出 yes，否则输出 no。

Sample Input
2
3 1 1 1
2 3 1 1

Sample Output
yes
no

这道题好可惜哦，大体思路没有错，但是忘了当n=1和n=2的时候要特判，哭哭哭~

思路
在max>=min的条件下，看n*ave-min-max是否在n-2个数的和的范围内。
自己的不足之处就是如果用ave来乘n就会比另外一边来除以n来的简单，就不用考虑除以之后的精度问题，向上取整和向下取整的问题。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<math.h>

using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,_max,_min,avg;
        scanf("%d%d%d%d",&n,&_max,&_min,&avg);
        if(_max<_min||avg<_min||avg>_max){printf("no\n");continue;}
       if(n==1)
       {
           if(_max==avg&&_min==avg)
            printf("yes\n");
           else printf("no\n");
           continue;
       }
       if(n==2)
       {
           if(_min<=_max&&avg*2==_max+_min)
            printf("yes\n");
           else printf("no\n");
           continue;
       }
       if(((n-1)*_min+_max<=avg*n)&&((n-1)*_max+_min>=avg*n))
        printf("yes\n");
       else printf("no\n");
    
    }   return 0;
}

但是后来发现其实不用特判也可以写出来的，那就是与我之前的思路一模一样，我就是想多了，做复杂了，如果相乘的话，会简单很多，做复杂了。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<math.h>

using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,_max,_min,avg;
        scanf("%d%d%d%d",&n,&_max,&_min,&avg);
        if(_max<_min)
        {
            puts("no");
            continue;
        }
        int l=_max*(n-1)+_min;
        int r=_min*(n-1)+_max;
        if(avg*n<=l&&avg*n>=r)
        {
            puts("yes");
        }
        else puts("no");
    }
    return 0;
}