zoukankan      html  css  js  c++  java
  • 1、牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证: 1、放进去的鱼是安全的,不会被其他鱼吃掉 2、这条鱼放进去也不能吃掉其他

    牛牛有一个鱼缸。鱼缸里面已经有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

     思路:输出的不是可以共存的长度,而是已有这些长度的鱼时,可以和已有共存的长度

     1 #include<stdio.h>
     2 #include<stdlib.h>
     3 
     4 int main(){
     5     int minSize,maxSize,n;
     6     scanf("%d %d %d",&minSize,&maxSize,&n);
     7     int fishSize[n];
     8     for(int i=0;i<n;i++)
     9         scanf("%d",&fishSize[i]);
    10     int res=0;
    11     for(int k=minSize;k<=maxSize;k++){//k是从最小到最大 用if判断能否放入 
    12         bool flag=true;
    13         for(int i=0;i<n;i++){
    14             if(k>=fishSize[i]*2 && k<=fishSize[i]*10){// k会吃掉 fishSize[i]
    15                 flag=false;
    16                 break;
    17             }
    18             if(fishSize[i]<=k*10 && fishSize[i]>=k*2){//fishSize[i] 会吃掉 k 
    19                 flag=false;
    20                 break;
    21             }
    22         }
    23         if(flag==true){
    24             printf("%d ",k); //输出可放鱼的长度,本题中不需要此行 
    25             res++;
    26         } 
    27     }
    28     printf("
    %d",res);
    29     return 0;
    30 }

     

  • 相关阅读:
    171. Excel Sheet Column Number (Easy)
    349. Intersection of Two Arrays (Easy)
    453. Minimum Moves to Equal Array Elements (Easy)
    657. Judge Route Circle (Easy)
    CSS笔记
    保存页面状态
    UI开发总结
    ubuntu 下配置munin
    反向代理配置
    JavaScript 高级程序设计第二版
  • 原文地址:https://www.cnblogs.com/olivegyr/p/6974249.html
Copyright © 2011-2022 走看看