1. 程式人生 > >2489 小b和燈泡

2489 小b和燈泡

pac base 個數字 進行 開關 selected idt handle lock

2489 小b和燈泡

  1. 2 秒
  2. 262,144 KB
  3. 10 分
  4. 2 級題

小b有n個關閉的燈泡,編號為1...n。

小b會進行n輪操作,第i輪她會將編號為i的倍數的燈泡的開關狀態取反,即開變成關,關變成開。

求n輪操作後,有多少燈泡是亮著的。

收起

輸入

輸入一個數字表示燈泡數n,其中1<n≤10000000

輸出

輸出一個數字表示最終亮著的燈泡數

輸入樣例

3

輸出樣例

1
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d
",&n); printf("%d\n",(int)sqrt(n)); return 0; }

技術分享圖片

2489 小b和燈泡