亮著的電燈數 華為機試題

2021-06-25 21:51:09 字數 631 閱讀 8398

明確思路,及每個變數的含義及所需要完成的功能

//亮著電燈的盞數

//一條長廊裡依次裝有n(1 ≤ n ≤ 65535)盞電燈,從頭到尾編號1、2、3、…n-1、n。

//每盞電燈由乙個拉線開關控制。開始,電燈全部關著。

//有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下;

//接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下;接著第三個學生把號碼凡是3的倍數的電燈的開關拉一下;

//如此繼續下去,最後第n個學生把號碼凡是n的倍數的電燈的開關拉一下。

//n個學生按此規定走完後,長廊裡電燈有幾盞亮著。 注:電燈數和學生數一致。

#include using namespace std;

#define max 65535

int lamp_light(int n)

;//表示等的亮滅

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

}} for (j=1;j<=n;j++)

return sum;

}int main()

{ int n;//燈樹與學生數

int m;//最後亮燈數

n=4;

m=lamp_light(2);

cout<

華為機試 亮著電燈的盞數(求完全平方數的個數)

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

華為機試題

今天去華為機試,感覺是再謹慎都不為過啊!zc前一天晚上還跟我強調了判空,記憶體釋放。前兩題都是基本題,後面一題不會。1 輸入兩個數 反轉相加的和輸出。2 三天打漁兩天曬網 從1990 年1月1日開始 打漁輸出fishing 曬網輸出sleeping 我因為printf的是fishing sleepi...

華為機試題

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2.壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...