2014校園招聘 華為機試題

2021-06-21 16:59:54 字數 1756 閱讀 6764

1,亮著電燈的盞數  

一條長廊裡依次裝有n(1 ≤ n ≤ 65535)盞電燈,從頭到尾編號1、2、3、…n-1、n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。 

有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下;接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下;接著第三個學生把號碼凡是3的倍數的電燈的開關拉一下;如此繼續下去,最後第n個學生把號碼凡是n的倍數的電燈的開關拉一下。n個學生按此規定走完後,長廊裡電燈有幾盞亮著。 注:電燈數和學生數一致。

void light(int n)

; int *a = new int[n+1];

memset(a,0,(sizeof(int)*(n+1)));

for(int i=1;i<=n;i++)}}

for(int k=1;k<=n;k++) }

cout<

void bigplus(char* a, char *b)

while(i>=0)

while(j>=0)

if(k!=0)

res[cnt++] = '1';

for(int t = cnt-1;t>=0;t--)

cout<

題目描述(40分):

通過鍵盤輸入一串小寫字母(a~z)組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。

壓縮規則:

1、僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc"。

2、壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz"。

要求實現函式: 

void stringzip(const char *pinputstr, long linputlen, char *poutputstr);

【輸入】 pinputstr:  輸入字串

linputlen:  輸入字串長度

【輸出】 poutputstr: 輸出字串,空間已經開闢好,與輸入字串等長;

【注意】只需要完成該函式功能演算法,中間不需要有任何io的輸入輸出

示例 輸入:「cccddecc」   輸出:「3c2de2c」

輸入:「adef」     輸出:「adef」

輸入:「pppppppp」 輸出:「8p」

void myzip(const char *pinputstr, long linputlen, char *poutputstr)

4,題目:

描述: 

輸入一串數字,找到其中包含的最大遞增數。遞增數是指相鄰的數字從小到大排列的數字。如: 2895345323,遞增數有:289,345,23, 那麼最大的遞減數為345。 

輸入: 

輸入一串數字,預設這串數字是正確的,即裡面不含有字元/空格等情況 

輸出: 

輸出最大遞增數 

樣例輸入: 

123526897215 

樣例輸出: 

2689

void getmaxsub(char* a,int len)

if(cnt == last)

if(strcmp(tmp,ans)>=0)

strcpy(ans,tmp);

last = cnt;

}cnt = 0;

memset(tmp,0,sizeof(char)*len);

} }for(int j = 0;j

華為2014校園招聘機試題

一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡是3的倍數的電燈的開關...

華為機試題 2014校園招聘

1 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。比如字串 abacacde 過濾結果為 abcde 要求實現函式格式 void stringfilter const char pinputstr,long linputl...

2014屆華為校園招聘機試題

分類 面試珠璣 2013 09 05 14 14 1212人閱讀收藏 舉報華為機試 華為2014校園招聘的機試題目和2013年的完全一樣。一 題目描述 60分 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。比如字串 aba...