/*
一條長廊裡依次裝有n(1 ≤ n ≤ 65535)盞電燈,從頭到尾編號1、2、3、…n-1、n。每盞電燈由乙個拉線開關控制。
開始,電燈全部關著。
有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下;
接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下;
接著第三個學生把號碼凡是3的倍數的電燈的開關拉一下;
如此繼續下去,最後第n個學生把號碼凡是n的倍數的電燈的開關拉一下。
n個學生按此規定走完後,長廊裡電燈有幾盞亮著。
注:電燈數和學生數一致。
*/#includeusing namespace std;
//電燈的數量,也是學生的數量
#define n 4
void main()
; //統計最後亮燈的數量
int count = 0;
int i,j;
//初始燈全部都關著,值都為1
for(i=1;i<=n;i++)
a[i]=0;
//每一盞燈都有n個人經過
for(i=1;i<=n;i++) //用i表示學生的號碼 :第n個學生把號碼凡是n的倍數的電燈的開關拉一下 }
//統計亮類的數量
for(i=1;i<=n;i++)
cout<<"最後亮燈的數量為:"
}
2014校園招聘 華為機試題
1,亮著電燈的盞數 一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡是...
華為機試題 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...