C - RJ403 求解好多鱼问题_小轩有一个鱼缸,鱼缸里面已经有n条鱼,每条鱼的大小为 fishsize[i](1≤i ≤ n,均为-CSDN博客

本文链接：https://blog.csdn.net/qq_42523037/article/details/102897995

探讨在特定条件下，如何计算能够安全放入鱼缸的新鱼数量，避免成为其他鱼的食物或威胁到鱼缸生态平衡。通过遍历算法，解决复杂的数据判断问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019/11/4 东北师范大学2017级软件学院算法课在线练习地址nenuoj

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

#include <iostream>

using namespace std;

int fishSize[1002];
int sum;

int main()
{
    int minSize,maxSize,n;
    cin>>minSize>>maxSize>>n;
    for(int i=0;i<n;i++)
    {
        int t;
        cin>>t;
        for(int i=2;i<=10;i++)
        {
            if(i*t<=1000)
            fishSize[i*t] = 1;
        }
        for(int i=2;i<=10;i++)
        {
            if(t%i==0&&t/i>=1)
                fishSize[t/i] = 1;
        }
    }
    for(int i=minSize;i<=maxSize;i++)
        {
            if(fishSize[i]==0)
                sum++;
        }
    cout<<sum;
    return 0;
}