《2017 3牛客網》統一模擬筆試程式設計題(1)

2021-07-28 22:40:10 字數 1046 閱讀 4413

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

11

輸出例子: 3

解決思路:硬解法,從minsize到maxsize進行for迴圈遍歷,判斷每個值與當前存在的魚的大小的fishsize陣列進行比較!

public class solution 

system.out.println(findcount(minsize,maxsize,n,fishsize));

}public static int findcount(int minsize,int maxsize,int n,int fishsize)

if( fishsize[j] >= i *2 && fishsize[j] <= i * 10)

}if(flag)

} return countnum;

}}

牛客網筆試題2

本題考查對投影操作的掌握。投影操作是從表中選出某些列而丟棄另一些列。如果只對乙個關係中的某些屬 興趣,那麼就需要使用投影操作在這些屬性上投影該關係。元組就是行,row,投影操作就是刪除列,column,刪除列以後,表中行資料可能會有重複資料,所以,是小於等於。投影結果如果有相同元祖,則會預設使用di...

筆試題目 牛客網輸入規範

方法一 單行輸入規範 import sys for line in sys.stdin a line.split print a 列印出列表a print int a 0 break 輸入一行就跳出迴圈方法二 python2與python3 通用 import sys num sys.stdin.r...

牛客網 牛客假日團隊賽5 數字遊戲 模擬

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 奶牛們又在玩一種無聊的數字遊戲。輸得很鬱悶的貝茜想請你寫個程式來幫她在開局時 結果。在遊戲的開始,每頭牛都會得到乙個數n 1 n 1,000,000 此時奶牛們的分數均...