C - RJ403 求解好多鱼问题

2019/11/4 东北师范大学2017级软件学院算法课在线练习地址nenuoj

Problem Description
牛牛有一个鱼缸，鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i]（1<=i<=n,均为正整数），牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸里存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小鱼另外一条鱼B的大小的2~10倍（包括两倍大小和十倍大小）时鱼A会吃掉鱼B。考虑这种情况，牛牛要放入的鱼需要保证一下几点：
（1）放进去的鱼是安全的，不会被其他鱼吃掉。
（2）这条鱼放进去也不能吃掉其他鱼。
（3）鱼缸里面存在的鱼已经相处了很久，不考虑他们互相捕食。
现在知道新放入鱼的大小范围minSize，maxSize，牛牛想知道有多少种大小的鱼可以放入这个鱼缸。
Input
输入数据包括3行，第1行为新放入鱼的尺寸[minSize,maxSize]（1<=minSize、maxSize<=1000），以空格分隔，第2行为鱼缸里面已经有鱼的数量n(,<=n<=50)，第3行为已经有的鱼的大小fishSize[i]（1<=fishSize[i<=1000]），以空格隔开。
Output
输出有多少种大小的鱼可以放入这个鱼缸，考虑鱼的大小都是用整数表示。
Sample Input
1 12
1
1
Sample Output
3
思想：穷举遍历

#include <iostream>using namespace std;int fishSize[1002];
int sum;int main()
{int minSize,maxSize,n;cin>>minSize>>maxSize>>n;for(int i=0;i<n;i++){int t;cin>>t;for(int i=2;i<=10;i++){if(i*t<=1000)fishSize[i*t] = 1;}for(int i=2;i<=10;i++){if(t%i==0&&t/i>=1)fishSize[t/i] = 1;}}for(int i=minSize;i<=maxSize;i++){if(fishSize[i]==0)sum++;}cout<<sum;return 0;
}

C - RJ403 求解好多鱼问题相关推荐

电脑屏保海底世界_一款电脑桌面锁屏软件：梦幻水族馆（好多鱼）
DreamAquarium是一款非常炫酷的虚拟水族馆和屏幕保护程序,它以无与伦比的逼真度将郁郁葱葱的淡水水族馆的美丽带入您的电脑.该程序展示了这些虚拟居民:鱼的惊人逼真的行为和动作.这些不是真正的鱼! ...
3.2 进阶-好多鱼
题目牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一 ...
牛客网 21天 3.1好多鱼
牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一条鱼A ...
牛客网校招模拟-好多鱼
牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一条鱼A ...
狮子鱼独立版_好多鱼？找不同？瑞典科学家涉嫌学术不端
| 原创编译,转载须注明来源! 图片来源: Biology Letters上面的拼贴照片中到底出现了多少条鱼?这个问题的答案与2014年发表在<Biology Letters>上的一篇有关 ...
一意孤行亚马逊----一个钓鱼疯子的巴西亚马逊之行( 5.九月21日亚马逊的鱼并不好钓) 作者：咸水鱼...
昨天晚上临睡前就想过了,从来没有在亚马逊河钓过鱼,也不知道用什么饵料什么钓具来钓,所以决定先试试看用手杆,灵不灵当场试验,慢慢再做改进吧. 清早五点半,闹钟把我叫醒了,轻手轻脚地起身,牙也不刷脸也不洗 ...
Java主人喂猫吃鱼的实验总结,小猫吃鱼的作文4篇
小猫吃鱼的作文4篇小猫吃鱼的作文1 夏天的一个星期天的早晨,万里晴空,骄阳似火.一只好看的小花猫肚子饿了,到野外找食吃.它来到小河边,看到河边的老槐树下拴着一条狗,黑黑的绒毛,四肢雪白,长长的尾巴往 ...
OSChina 周五乱弹 —— 要作死就勇敢地作！
2019独角兽企业重金招聘Python工程师标准>>> 你们认为是什么每天促使小小编这么早起床发乱弹呢?当然是少的可怜的钞票啊! @LiuJifeng:说能抵住诱惑的,是因为没禁过诱 ...
【正一专栏】儿时的夏天——似水流年
儿时的夏天--似水流年九天时空夏天到了,孩子们放暑假.看看现在的孩子,到了暑假不是补课,就是上这个兴趣班,那个补习班,不是在培优就是培优的路上.暑假不应该是最开心的日子吗?有暑假的夏天才叫夏天,有 ...

C - RJ403 求解好多鱼问题

2019/11/4 东北师范大学2017级软件学院算法课在线练习地址nenuoj