牛牛有乙個魚缸。魚缸裡面已經有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
輸出例子: 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 此時奶牛們的分數均...