[319] Bulb Switcher(TBD)

顯然是一個感覺時間會超過的題目XD

先給個超過時間的版本XD

int bulbSwitch(int n){

if (n==0 || n==1)

return n;

bool *bulb=calloc(n+1, sizeof(bool));

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

{

if (i==1)

{

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

bulb[j]=true;

}

else if (i==2)

{

for (int j=2;j<=n;j+=2)

bulb[j]=false;

}

else

{

for (int j=i;j<=n;j+=i)

bulb[j] = !bulb[j];

}

}

int count = 0;

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

if (bulb[i])

count++;

return count;

}

然後........

原來就是等於去算sqrt的數目嗎～五威～～～～～（韓文）為什麼呢XD

啊等想清楚再回來寫吧。