牛客網 好多魚

2021-07-29 12:50:06 字數 893 閱讀 7964

牛牛有乙個魚缸。魚缸裡面已經有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 num=0;

for(int i=minn; i<=maxx; i++)

else

if(i>=1.0/10

*ai[j] && i<=1.0/2

*ai[j])

}if(sign)

num++;

}printf("%d\n",num);

return

0;}

easy

演算法題 好多魚(牛客網)

程式設計題 好多魚!牛牛有乙個魚缸。魚缸裡面已經有n條魚,每條魚的大小為fishsize i 1 i n,均為正整數 牛牛現在想把新捕捉的魚放入魚缸。魚缸內存在著大魚吃小魚的定律。經過觀察,牛牛發現一條魚a的大小為另外一條魚b大小的2倍到10倍 包括2倍大小和10倍大小 魚a會吃掉魚b。考慮到這個,...

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 乳酪

題目很簡單,中文題。複製了 乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...