開燈問題與陣列清零

2021-06-26 05:39:57 字數 583 閱讀 2901

分析:用aa……表示編號為1,2,3,4,……,n的燈是否開著。模擬這些操作即可

注意1menset(a,0,sizeof(a))的作用是吧陣列a清零,它也在string.h中定義。雖然也能用for迴圈完成相同的任務,但是用memset又方便又快捷。另乙個技巧在輸出:為了避免輸出多餘的空格,設定了乙個標誌變數first,可以白哦是當前要輸出的變數是否為第乙個。第乙個變數前不應有空格,但是其他都有

#include #include #define maxn 1000+10

int a[maxn];

int main()

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

printf("%d",i);

} } printf("\n");

return 0;

}

2注意2是n和k都是》=1的數所以

for(i=1;i<=k;i++)
for迴圈全部都是從1開始的值,然後就是因為從一開始的n個所以就不需要n-1而是

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

陣列 矩陣清零

給定乙個矩陣,如果有零元素那麼就將零元素所在的行和列都置為零。given a m x n matrix,if an element is 0,set its entire row and column to 0.do it in place.題目的難點就在於,如果遇到零元素之後馬上在矩陣上操作,將所...

陣列求長度容量sizeof 清零memset

2 memset 2.1.2 malloc vs calloc 2.2 字元陣列清空 或 賦值 2.3 結構體清零 2.4 結構體陣列清零 長度容量 sizoef a sizeof a 0 二維陣列行數 sizeof a sizeof a 0 二維陣列列數 sizeof a 0 sizeof a 0...

NYOJ 77 開燈問題 陣列簡單應用

時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈,編號為1 n,第1個人把所有燈開啟,第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟,開著的燈將被關閉 依此類推。一共有k個人,問最後有哪些燈開著?輸...