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

2021-07-29 12:42:24 字數 943 閱讀 7080

[程式設計題] 好多魚!

牛牛有乙個魚缸。魚缸裡面已經有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 1211

輸出例子:

解答(c語言):

#include

#include

int isachib(int a,int b)

int isbchia(int a,int b)

int main()

;for(i=0;iscanf("%d",&fishsize[i]);

int coutn=0;//統計數量

for(j = minsize;j}if(flag == 1)

coutn++;

}printf("%d",coutn);

return 0;

}

牛客網 好多魚

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

牛客網 壓縮演算法

小q想要給他的朋友傳送乙個神秘字串,但是他發現字串的過於長了,於是小q發明了一種壓縮演算法對字串中重複的部分進行了壓縮,對於字串中連續的m個相同字串s將會壓縮為 m s m為乙個整數且1 m 100 例如字串abcabcabc將會被壓縮為 3 abc 現在小q的同學收到了小q傳送過來的字串,你能幫助...

牛客網演算法之遞迴

1.遞迴本質 遞迴很常見應用很廣,常常看到的遞迴 非常簡潔,但是實現強大。遞迴的表現形式是函式自己呼叫自己,有點繞,所以接下用例子講述下計算機怎麼實現遞迴的。最簡單的例子,求乙個陣列的最大值。這個基本方法是不用遞迴的,可以遍歷一遍,但是強制用遞迴實現。思路 把陣列切一半,左半部分求最大值,右半部分求...