牛客网-好多鱼
来源:互联网 发布:苏州淘宝客服工资多少 编辑:程序博客网 时间:2024/04/29 18:47
牛牛有一个鱼缸。鱼缸里面已经有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
#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]) { sign=false; break; } else if(i>=1.0/10*ai[j] && i<=1.0/2*ai[j]) { sign=false; break; } } if(sign) num++; } printf("%d\n",num); return 0;}
easy
0 0
- 牛客网 好多鱼
- 牛客网-好多鱼
- 牛客网 好多鱼
- 牛客网 好多鱼!(java实现)
- [编程题] 好多鱼!(牛客网)
- [牛客网编程题] 好多鱼!
- 好多鱼!
- 好多鱼!
- 好多鱼
- 算法题:好多鱼(牛客网)
- [编程题] 好多鱼!
- [编程题]好多鱼!
- 好多鱼算法!
- [编程题] 好多鱼!
- 好多
- 牛客之好多鱼
- 牛客网2017年校招全国统一模拟笔试(第一场)编程题 -- 好多鱼!
- 汇文毕业项目--好多鱼
- 如何在 Apache 中启用 HTTP/2
- C++编程练习(1)——简单的猜数游戏
- [CC]Chef and Churu
- Android中的动画(帧动画、补间动画、属性动画)
- 二列布局
- 牛客网-好多鱼
- HEVC中的变换编码
- 使用javascript实现1到100的数依次相加,并将结果打印在页面上
- 入门训练 兰顿蚂蚁 (模拟
- 使用mybatis进行jdbc的开发(实例)
- 1039. 到底买不买(20) python篇
- eclipse程序运行中注释出现乱码问题
- Java多态总结
- Web性能压力测试工具之ApacheBench(ab)详解