資源描述:
《華為校招機(jī)考題》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第一題:隨機(jī)給定10個(gè)小于10的數(shù)字(出現(xiàn)的數(shù)字可能重復(fù)),從其中取出3個(gè)各不相同的數(shù)字可組合出多個(gè)不同的3位數(shù),請(qǐng)輸出這些3位數(shù)中最大的那個(gè)3位數(shù)#include#includevoidmain(){intinNum[10];intnum1,num2=-1,num3=-1;inttemp=0;for(inti=0;i<10;i++)scanf("%d",&inNum[i]);for(inti=0;i<10;i++){for(intj=0;j<10-i-1;j++){if(inNum[j]>inNum[j
2、+1]){temp=inNum[j];inNum[j]=inNum[j+1];inNum[j+1]=temp;}}}num1=inNum[9];for(inti=8;i>=0;i--)5/5{if(inNum[i]!=num1){num2=inNum[i];break;}}for(inti=8;i>=0;i--){if((inNum[i]!=num1)&&(inNum[i]!=num2)){num3=inNum[i];break;}}printf("%d%d%d",num1,num2,num3);system("pause");}第二題:輸入
3、若干(不超過1000個(gè))非負(fù)整數(shù)數(shù)字,請(qǐng)先取出為奇數(shù)的數(shù)字按從大到小排序,再取出偶數(shù)從小到大進(jìn)行排序。5/5第三題:朋友圈轉(zhuǎn)發(fā)信息描述:在一個(gè)社交應(yīng)用中,兩個(gè)用戶設(shè)定朋友關(guān)系后,則可以互相收到對(duì)方發(fā)布或轉(zhuǎn)發(fā)的信息。當(dāng)一個(gè)用戶發(fā)布或轉(zhuǎn)發(fā)一條信息時(shí),他的所有朋友都能收到該信息。?現(xiàn)給定一組用戶,及用戶之間的朋友關(guān)系。問:當(dāng)某用戶發(fā)布一條信息之后,為了讓每個(gè)人都能在最早時(shí)間收到這條信息,這條信息最少需要被轉(zhuǎn)發(fā)幾次??假設(shè):對(duì)所有用戶而言:1)朋友發(fā)出信息到自己收到該信息的時(shí)延為T(T>0);2)如需轉(zhuǎn)發(fā),從收到信息到轉(zhuǎn)發(fā)出信息的時(shí)延為0。?用例保證
4、:在給定的朋友圈關(guān)系中,任何人發(fā)布的信息總是能通過N(N>=0)次轉(zhuǎn)發(fā)讓其他所有用戶收到。?例如:下圖表示某個(gè)朋友圈關(guān)系(節(jié)點(diǎn)間連線表示朋友關(guān)系)中,用戶1在時(shí)刻0發(fā)布信息之后,兩種不同的轉(zhuǎn)發(fā)策略。黃色節(jié)點(diǎn)表示轉(zhuǎn)發(fā)用戶,藍(lán)色數(shù)字為用戶收到信息的時(shí)間。??5/5??運(yùn)行時(shí)間限制:無限制內(nèi)存限制:無限制輸入:Sender[消息創(chuàng)建者編號(hào)]Relationship[朋友關(guān)系列表,1,2?表示1和2是朋友關(guān)系]End?如下:Sender1Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,9
5、10,7End輸出:當(dāng)某用戶發(fā)布一條信息之后,為了讓每個(gè)人都能在最早時(shí)間收到這條信息,這條信息最少需要被轉(zhuǎn)發(fā)的次數(shù)?樣例輸入:Sender15/5Relationship1,21,31,42,52,63,64,64,75,65,85,96,76,86,97,910,7End樣例輸出:4答案提示:?5/5