牛牛放鱼 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<iostream>
#include<vector>
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;
}