小公尺2013校園招聘筆試題 最大連續子串行乘積

2021-08-27 13:24:53 字數 839 閱讀 5261

題目描述:給定乙個浮點數序列(可能有正數、0和負數),求出乙個最大的連續子串行乘積。

輸入:輸入可能包含多個測試樣例。

每個測試樣例的第一行僅包含正整數 n(n<=100000),表示浮點數序列的個數。

第二行輸入n個浮點數用空格分隔。

輸入資料保證所有數字乘積在雙精度浮點數表示的範圍內。

輸出:對應每個測試案例,輸出序列中最大的連續子串行乘積,若乘積為浮點數請保留2位小數,如果最大乘積為負數,輸出-1。

樣例輸入:

7

-2.5 4 0 3 0.5 8 -1

5-3.2 5 -1.6 1 2.5

5-1.1 2.2 -1.1 3.3 -1.1

樣例輸出:

12

648.78

進入了誤區,想了好久怎麼區分正負情況。最後發現還是不區分方便,不管正負一律計算兩次。乙個儲存最大值,乙個儲存最小值。

負數越小,絕對值就越大。

(暴力解決的時間複雜度n^2,肯定會超時!)

#include#include#includeusing namespace std;

double d1, d2; //分別儲存最大值和最小值

int n;

double ans, d, tmp1, tmp2;

int main()

int t = (int) ans;

if (ans < 0) else

}}

校園招聘 小公尺2013 最新筆試題

題目 乙個陣列裡,除了三個數是唯一出現的,其餘的都出現偶數個,找出這三個數中的任乙個。比如陣列元素為 1,2,4,5,6,4,2 只有1,5,6這三個數字是唯一出現的,我們只需要輸出1,5,6中的乙個就行。下面是我的解法,找到三個數字乙個數的第乙個bit位 這裡是從右到左算 和其它二個不一樣的數就行...

小公尺公司2013校園招聘筆試題(研發) 答案

分類 名企筆試題 2013 06 26 11 41 255人閱讀收藏 舉報小公尺 筆試 一,填空題 1.兩個人乙個速度為a,乙個速度為b,相向而行,在距離為s的時候,a放出鴿子,速度為c,鴿子飛到b後,會返回a,遇到a後再返回b。在這期間鴿子飛行的路程 2.he 的平方 she。h,e,s 各代表什...

網易2013校園招聘筆試題

第一部分 必做 計算機基礎類 25分 所有選擇題都是多項選擇 1.2分 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1b e2,e3,e4,e1c e3,e2,e4,e1 d e1,e2,e4,e3 2.2分 表示式x a b c d e的字尾表示形式可以是 a...