牛牛放鱼（好多鱼） C++实现

问题描述

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

输入样例：

1 12
1
1

输出样例：

3

题目解释：

因为考虑鱼的大小都是整数表示所以不考虑1.1倍（即为不考虑小数倍）

样例解释：

第一行，1-12 则代表可以放入 1、2 、3 、4 、5、……12种大小的鱼
第二行，现在鱼缸里面有多少条鱼
第三号，存鱼缸里面鱼的大小，如果第二行为2 则第三行也存在着2个数

算法分析

由于比鱼缸里面的鱼大2-10倍，新放入的鱼将会吃掉以前存在鱼缸中的鱼，则不能放入，故所以，我们可以通过蛮力法 记录原本鱼缸里面鱼的大小的2-10倍，即为不能放入鱼大小的的长度，然后将第一行的范围与我们记录不能放入鱼的长度进行匹对，如果匹对失败则种数加一，否则继续进行匹对。

代码实现

#include
#include
using namespace std;
//好多鱼问题

int fun(int Minsize,int Maxsize,int n,int fishSize[])
{
    /*定义一个整形容器 n*10的意义我为了防止存不完数（个人习惯），则写10，  
        至于为什么是11因为吃的范围为2-8一共有9位数所以我增大了一位即为10
    */
    vector<int> tempfishSize(n * 10);
    for (int i = 0; i < n;++i) //
    {
        for (int j = 2; j <=10;++j)
        {
            //将鱼缸里面鱼的大小扩大2-10倍存入tempfishSize容器中
            tempfishSize[i * 9 + j-2] = fishSize[i] * j; //因为容器下标从0开始 i*9代表从第二条鱼开始后存放的位置，因为j从2开始因此要-2
        }
    }
    int num = 0;
    for (int i = Minsize; i <= Maxsize;++i)//遍历输入鱼的长度和容器内的值进行查找，如果找的到则不能进入fishin判为fasle
    {
        bool fishin = true;
        for(auto temp: tempfishSize)
        {
           if(fishin==true&&i==temp)
           {
               fishin = false;
           }
          
        }
        if(fishin==true)//没有找到则记录一种方法，++num
        {
            ++num;             
        } 
    }
    return num;
}
int main()
{
    int Minsize = 0;
    int Maxsize = 0;
    int n = 0;
    int fishSize[1000] = {0};
    cin >> Minsize;
    cin >> Maxsize;
    cin >> n;
    for (int i = 0; i < n;++i)
    {
        cin >> fishSize[i];
    }
    cout<<fun(Minsize, Maxsize, n, fishSize);
    return 0;
}

更正

上了一下课，老师讲了下这道题。我心想着我的代码有一点奇怪，好像少了一种情况，经过继续研究上面那种思路确实考虑少了一种情况，即为鱼缸里面的鱼会不会把放进来的鱼吃掉
就比如测试数据为
1 12 1 10
得到的结果应为
7
但是上面那个代码输出为12 所以上面那个代码是有错误的！！！
于是我修改了下代码让代码更加简洁明了
代码实现

#include

using namespace std;

void solve(int minfishsize ,int maxfishsize , int havecount , int *fisharray)
{
    int sum = 0;//记录总数
    for (int i = minfishsize; i <= maxfishsize; ++i)
    {
        bool judge = false;
        for (int j = 0; j < havecount; ++j)
        {
            if(i < fisharray[j] * 2 || i > fisharray[j] * 10) //新放进去的鱼会不会被鱼缸里的鱼吃掉
            {
                if(i * 2 > fisharray[j]|| i * 10 < fisharray[j]) //新放进去的鱼会不会吃掉鱼缸里的鱼
                {
                    judge = true;
                }
                else //找到一条不能放的这种类型就不能放了 跳出循环
                {
                    judge = false;
                    break;
                }
            }
            else //找到一条不能放的这种类型就不能放了 跳出循环
            {
                judge = false;
                break;
            }
        }
        if(judge == true)
        {
            sum++;
        }
    }
    cout << sum << endl;
}
int main()
{
    int minfishsize = 0;//放入鱼的最小尺寸
    int maxfishsize = 0;//放入鱼的最大尺寸
    int havecount = 0;//鱼缸里面有多少鱼
    int fisharray[1000];//记录鱼缸里面鱼的大小
    cin >> minfishsize >> maxfishsize;
    cin >> havecount;
    for (int i = 0; i < havecount;++i)
    {
        cin >> fisharray[i];
    }
    solve(minfishsize, maxfishsize, havecount, fisharray);
    return 0;
}