2019騰訊第三次筆試 第一題檸檬的選擇

2021-09-27 07:37:05 字數 1490 閱讀 5071

這次筆試說明我最好在學校再學學,學好了再去上班,不然去了就是辣雞。。。

有誤的地方歡迎指出和友善討論,噴子請繞路。

小q的面前有兩排檸檬,

我們稱兩排檸檬分別為a,b。a排有n個檸檬,b排有m個檸檬。

這裡思路:

n<=2的時候,列舉即可。

n>=3的時候

首先最大的會可能被拿走,那就是第二大的作為最大咯。

所以我們得出a的最大,次大,次小,最小。b的最大,最小。

根據一些邏輯推導。

我們把上面的4個a裡的數字和2個b裡的數字進行排列組合,

得到8個結果。

這八個結果按照大小排序,得到最大和次大,我們知道,最大裡面一定是:

a的最大*b的最大或者是a的最小*b的最小得到的結果,

所以把上面8個數字排序,排除掉最大後,剩下的第二大的數字就是我們要求的數字。

輸出這個數字即可。

核心**:

int a1[4]= ;

int b2[2]= ;

for(i=0; i<4; i++)

;int b[4000]= ;

scanf("%d %d",&n,&m);

int i=0;

int maxa=-100000;

int indexa=0;

int maxa2=-100000;

int mina=100000;

int indexmina=0;

int mina2=100000;

int maxb=-100000;

int minb=100000;

for(i=0; ia[i])

if(indexmina!=i&&mina2>a[i])

}for(i=0; ib[i])

}if(n==2) //這個情況就不用比較次大次小了,直接給出第二大就行

;int lessmax=-100000;

int max=-100000;

int j=0;

int inde***=0;

int a1[2]= ;

int b2[2]= ;

for(i=0; i<2; i++)

if(inde***!=i*2+j&&lessmax}

}printf("%d",lessmax);

}else

;int lessmax=-100000;

int max=-100000;

int j=0;

int inde***=0;

int a1[4]= ;

int b2[2]= ;

for(i=0; i<4; i++)

if(inde***!=i*2+j&&lessmax}

}printf("%d",lessmax);

}return 0;

}

第三次上機第一題

題目 1 類的定義與基本操作 class fraction fraction const fraction rhs m numerator rhs.m numerator m denominator rhs.m denominator fraction divide1 const fraction ...

第三次作業第一題

本組專案的github版本更新流程 基於四則運算專案和本組成員的整體情況,我們小組決定採用git flow工作流程。如上圖所示,我們專案將使用兩個分支,分別是主分支master和開發分支develop,master分支用來存放能夠穩定執行的對外發布版本,develop分支用來存放最新的開發版 可能會...

2019騰訊第三次筆試 小Q取名字

思路有誤的地方或者想複雜了的地方歡迎指出,俺滴水平有限,難免遺漏。噴子請繞路,謝謝。小q在做乙個給人取名字的程式,有n個名字,每個名字是乙個字串,陸續有m個人找你取名字,每個人有乙個要求,str1,str2 他的名字要以str1為字首,不能以str2為字首,你要在所有滿足條件的名字裡選出字典序最小的...