P1794 求解好多鱼问题

题目描述

牛牛有一个鱼缸，鱼缸里面已经有 n 条鱼，每条鱼的大小为 fishSize[i] (1<i<n, {均为正整数})fishSize[i](1<i<n,均为正整数)，牛牛现在想把新捕捉的鱼放人鱼缸。鱼缸里存在着大鱼吃小鱼的 定律。经过观察，牛牛发现一条鱼 A 的大小为另外一条鱼 B 的大小的 2～10 倍（包括 22 倍大小和 10 倍大小）时鱼 A 会吃掉鱼 B。考虑到这个情况，牛牛要放入的鱼需要保证以下几点: （1）放进去的鱼是安全的，不会被其他鱼吃掉。 （2）这条鱼放进去也不能吃掉其他鱼。 （3）鱼缸里面存在的鱼已经相处了很久，不考虑它们互相捕食。 现在知道新放入鱼的大小范围 [minSize，maxSize][minSize，maxSize] (考虑鱼的大小都是用整数表示），牛牛想知道有多少种大小的鱼可以放入这个鱼缸。

输入描述

输入数据包括 3 行， 第 1 行为新放入鱼的尺寸范围 [minSize, maxSize][minSize,maxSize]，以空格分隔； 第 2 行为鱼缸里面已经有鱼的数量 n(1≤n)； 第 3 行为已经有的鱼的大小fishSize[i](1≤fishSize[i])，以空格分隔。

输出描述

输出有多少种大小的鱼可以放入这个鱼缸，考虑鱼的大小都是用整数表示。

样例输入

Copy to Clipboard

1 12 1 1 

样例输出

Copy to Clipboard

3

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-04-21 22:11:17
 * @LastEditTime: 2022-04-21 23:27:45
 */
#include <bits/stdc++.h>
#define LL long long 
using namespace std;
const int maxn = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 1e9 + 10;
const int N = 1e6;

int n;
int fish[N+10];
int a[N];
int l,r;
int ans;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin >> l >> r >> n){
        for(int i = 1;i <= n;i ++){
            cin >> fish[i];
        }
        ans = 0;
        for(int i = l;i <= r;i ++){
            bool flag = true;
            for(int j = 1;j <= n;j ++){
                if(i / fish[j] <= 10&&i / fish[j] >= 2){
                    if(i/fish[j]==10&&i%fish[j]!=0){
                        continue;
                    }
                    flag = false;
                    break;   
                }
            }
            for(int j = 1;j <= n;j ++){
                if(fish[j] / i >= 2&&fish[j] / i <= 10){
                    if(fish[j]/i==10&&fish[j]%i!=0){
                        continue;
                    }
                    flag = false;
                    break;
                }

            }
            if(flag)
                ans++;
        }
        cout << ans << endl;
    }

    return 0;
}