当前位置：首页 > news >正文

第6关：牛牛鱼缸-附加题

news 来源：原创 2025/5/31 20:19:19

任务描述
本关任务：问题描述：牛牛有一个鱼缸，鱼缸里面已经有n条鱼，每条鱼的大小为fishSizei，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸里存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B的大小的2-10倍（包括两倍大小和10倍大小）时鱼A会吃掉鱼B。考虑到这个情况，牛牛要放入的鱼需要保证以下几点：
（1）放进去的鱼是安全的，不会被其他鱼吃掉。
（2）这条鱼放进去也不能吃掉其他鱼。
（3）鱼缸里面存在的鱼已经相处了很久，不考虑他们互相捕食。
现在知道新放入鱼的大小范围[minSize，maxSize]，牛牛想知道有多少种大小的鱼可以放入这个鱼缸。
输入描述：输入数据包括3行，第1行为新放入鱼的尺寸范围[minSize，maxSize]（1<= minSize, maxSize<=1000），以空格分隔，第2行为鱼缸里面已有鱼的数量n（1<=n<=50）,第3行为已经有的鱼的大小fishSize[i](1<= fishSize[i]<=1000)，以空格分隔。
输出描述：输出有多少种大小的鱼可以放入这个鱼缸。鱼的大小都是用整数表示。

编程要求
根据提示，在右侧编辑器补充代码，输出有多少种大小的鱼可以放入这个鱼缸，请用蛮力法来求解。

测试说明
平台会对你编写的代码进行测试：

测试输入：
2，50；
3；
20，30，40；
预期输出：
19

代码：

#include <bits/stdc++.h>
using namespace std;
#define MAX 51
int fishSize[MAX];
int n;
int minSize,maxSize;
int ans=0;
void solve()	//求解有多少种大小的鱼可以放入这个鱼缸			
{	 
/********* Begin *********/



for (int i=minSize;i<=maxSize;++i)
{
    bool is=true;
    for (int j=1;j<=n;++j)
    {
        if ((fishSize[j]*2<=i and fishSize[j]*10>=i) or (i*2<=fishSize[j] and i*10>=fishSize[j]))
        {
            is=false;
            break;
        }
    }
    if (is)
    {
        ++ans;
    }
}

/********* end *********/
}
int main()
{	scanf("%d%d",&minSize,&maxSize);
	scanf("%d",&n);
    	for (int i=1; i<=n; ++i)
		scanf("%d",&fishSize[i]);
	solve();
	printf("%d\n",ans);
    	return 0;
}