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...