好多鱼--全国模拟（一）

[编程题] 好多鱼！

时间限制：1秒

空间限制：32768K

牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小)，鱼A会吃掉鱼B。考虑到这个，牛牛要放入的鱼就需要保证：

1、放进去的鱼是安全的，不会被其他鱼吃掉

2、这条鱼放进去也不能吃掉其他鱼

鱼缸里面已经存在的鱼已经相处了很久，不考虑他们互相捕食。现在知道新放入鱼的大小范围[minSize,maxSize](考虑鱼的大小都是整数表示),牛牛想知道有多少种大小的鱼可以放入这个鱼缸。 

输入描述:

输入数据包括3行. 第一行为新放入鱼的尺寸范围minSize,maxSize(1 ≤ minSize,maxSize ≤ 1000)，以空格分隔。

第二行为鱼缸里面已经有鱼的数量n(1 ≤ n ≤ 50)

第三行为已经有的鱼的大小fishSize[i](1 ≤ fishSize[i] ≤ 1000)，以空格分隔。

 

 

输出描述:

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

 

输入例子:

1 12 1 1

 

输出例子:

3

 

解题思路：本题想法是采用set，池子里的每条鱼的2-10倍，与1/10-1/2的整数存入set中，然后对于给定鱼的大小范围，找是否在set中如果不在，count++

注意事项：对于村1/10-1/2时，对于1/10，如果算出的为小数，则存入比它大的第一个整数

对于1/2，算出为小数，存比它小的第一个整数即存整型的1/2*a[i]即可，所以只有1/10需要特别处理一下

#include <iostream>
#include <set>
using namespace std;
 
int main()
{
    int minSize;
    int maxSize;
    while(cin>>minSize>>maxSize)
    {
        int num;
        cin>>num;
        int a[num];
        for(int i=0;i<num;i++)
        {
            cin>>a[i];
        }
        set<int> s;
        //存所有鱼的2-10倍值
        for(int i=0;i<num;i++)
        {
            for(int j=2*a[i];j<=10*a[i];j++)
            {
                s.insert(j);
            }
        }
        //存所有鱼的1/10 - 1/2,例如a[i]=22存入的就是3-11
        //例如a[i] = 3 存入的为1
        //因此对于a[i]/10存入比它算的结果的小数大的最小整数
        //对于a[i]/2存入的是比它算的结果的小数小的最大的整数
        for(int i=0;i<num;i++)
        {
            float tmp =(a[i]*1.0)/10;
            int j = a[i]/10;
            if(tmp > j)
            {
                j = j+1;
            }
            for(;j<=a[i]/2;j++)
            {
                s.insert(j);
            }
        }
        int count = 0;
        set<int>::iterator it;
        //for(it = s.begin(); it != s.end(); it++)
        //{
        //    cout << *it << " ";
        //}
        //cout<<endl;
        for(int i= minSize;i<=maxSize;i++)
        {
            it = s.find(i);
            if(it == s.end())//没找到
            {
                count++;
            }
 
 
        }
        cout<<count<<endl;
 
    }
}

网上参考代码思路：用标志位flag的值来存是否在范围内，如果在flag = false

对于输入鱼的范围，判断它是否在池子中每条鱼2-10倍和1/10-1/2倍之间，如果在置false，且跳出与池子中鱼判断的循环。

#include"stdio.h"
int main()
{
    int N;
    int minn,maxx;
    int ai[51];
    scanf("%d%d%d", &minn, &maxx,&N);
 
    for(int i=0; i<N; i++)
    {
        scanf("%d",&ai[i]);
    }
    int num=0;
    for(int i=minn; i<=maxx; i++)
    {
        bool sign=true;
        for(int j=0;j<N;j++)
        {
            if(i>=2*ai[j] && i<=10*ai[j])
            {
                printf("%d ",i);
                sign=false;
                break;
            }
            else if(i>=1.0/10*ai[j] && i<=1.0/2*ai[j])
            {
                printf("%d ",i);
                sign=false;
                break;
            }
        }
        if(sign)
         num++;
    }
    printf("%d\n",num);
    return 0;
}