2489 小b和燈泡
2489 小b和燈泡
- 2 秒
- 262,144 KB
- 10 分
- 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和燈泡
相關推薦
2489 小b和燈泡
pac base 個數字 進行 開關 selected idt handle lock 2489 小b和燈泡 2 秒 262,144 KB 10 分 2 級題 小b有n個關閉的燈泡,編號為1...n。 小b會進行n輪操作,第i輪她會將編號為i的倍數的燈泡
小b和燈泡
表示 href ext cin hit n) cli btn nod 2489 小b和燈泡 2 秒 262,144 KB 10 分 2 級題 小b有n個關閉的燈泡,編號為1...n。 小b會進行n輪操作
51nod 2486 小b和矩陣
line 內容 sca div bin fas vertica %d lin 小b有一個m行n列的矩陣。 她會從(1,1)開始,順時針螺旋訪問該矩陣,每個元素恰好被訪問一次。 請你按小b的訪問順序輸出每個元素。 收起 輸入
Wannafly挑戰賽8-小Y和小B睡覺覺
時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 題目描述 Brother Ya和Brother B
給定二叉搜尋樹和兩個整數A,B (最小整數和最大整數)。如何刪除不在該區間內的元素(剪枝)
由於需要檢查樹中的每一個元素,結點的處理順序可以是從葉子結點到根結點。這樣當處理到結點本身時,其左子樹和右字樹為有效剪枝的BST。 static BianrySearchTreeNode PruneB
python面試題,通過交換a,b中的元素,使[序列a和]與[序列b和]之間的差最小
sumb = sum(lstb) d = abs(suma-sumb) if d == 0: return d bExchange = False for indexa, ia in enumerate(lsta): i
最強 Android Studio 使用小技巧和快捷鍵
面板 panel 讓其 駝峰 展示 tab鍵 所在 最有 初始 常用技巧 1. 書簽(Bookmarks) 描述:這是一個很有用的功能,讓你可以在某處做個標記(書簽),方便後面再跳轉到此處。 調用:Menu → Navigate → Bookmarks 快捷鍵: 添
洛谷OJ 1373 小a和uim之大逃離 DP
方法 blog brush cnblogs 計算 memset end namespace cpp https://www.luogu.org/problem/show?pid=1373 題意:n*m地圖,n,m<=800,起點,終點任意,兩個人每次輪流取出點中的數並
HiHo1505:小Hi和小Ho的禮物(Meet-In-The-Middle + 組合數學)
整數 image namespace 多少 max using for 2種 100% 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 某人有N袋金幣,其中第i袋內金幣的數量是Ai。現在他決定選出2袋金幣送給小Hi,再選2袋金幣送給小H
A+B和C (15)
tro des sta 用例 rfi file tps col fix 時間限制 1000 ms 內存限制 32768 KB 代碼長度限制 100 KB 判斷程序 Standard (來自 小小) 題目描述 給定區間[-2的31次方, 2的31次方]內的3個整數
P1373 小a和uim之大逃離
要求 cnblogs sticky pre content style 天空 class 開始 P1373 小a和uim之大逃離 題目背景 小a和uim來到雨林中探險。突然一陣北風吹來,一片烏雲從北部天邊急湧過來,還伴著一道道閃電,一陣陣
做預解釋題的一點小方法和小技巧
改善 返回值 第一次 都是 做出 cti 條件判斷 false 回調函數 在JavaScript中的函數理解中預解釋是一個比較難懂的話題。原理雖然簡單,寥寥數言,但其內涵卻有深意,精髓難懂。如何在輕松活躍的頭腦中將它學會,現在針對我在學習中的一點小竅門給大家分享一
[luoguP1373] 小a和uim之大逃離(DP)
htm line target light eve str tdi bsp for 傳送門 題解 代碼 #include <cstdio> #include <iostream> #define N 802 #define
P2709 小B的詢問
ios del 之間 void 重復 一個 clu i++ 輸出 題目描述 小B有一個序列,包含N個1~K之間的整數。他一共有M個詢問,每個詢問給定一個區間[L..R],求Sigma(c(i)^2)的值,其中i的值從1到K,其中c(i)表示數字i在[L..R]中的重復
luogu P3818 小A和uim之大逃離 II
clu puts print sca 離開 tdi int 聲音 bool 題目背景 話說上回……還是參見 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次來到雨林中探險。突然一陣南
bzoj3781 小B的詢問
sqrt -1 esp problem get scanf href geo color 傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=3781 【題解】 將x^2差分成1+3+5+...+(x+x-1)即可莫隊了。
關於markdown文件插入圖片遇到的小問題和解決辦法
lan 分享 其他 pos 建倉 -m 好的 文件名 [] 今天用md文件時候發現需要插入圖片,以前沒做過,所以寫下來分享下。 1.先在自己的github上建一個倉庫,裏面新建個img文件夾存放圖片,怎麽建倉庫可以上網找資料,這裏就不詳細說明了。建好的倉庫如下圖所示
最小路徑和
pan strong i++ ini urn num mage 分享 pub 代碼(C++): class Solution {public: /** * @param grid: a list of lists of integers. * @ret
2017浙江工業大學-校賽決賽 小M和天平
++ tor mes bsp %d tac ont i++ 工業 Description 小M想知道某件物品的重量,但是擺在他面前的只有一個天平(沒有遊標)和一堆石子,石子可以放左邊也可以放右邊。他現在知道每個石子的重量。問能不能根據上述條件,能不能測出所問的重量。 I
微信小程序-----安裝,編寫第一個小程序和運行到手機端
alt ima 下載 weixin nload 公眾平臺 軟件 分享 微信公眾平臺 第一步: 微信公眾平臺註冊賬號,並選擇小程序,網址:mp.weixin.qq.com 填寫相關信息,如:主體類型(個人或者企業) AppID 在開發中都是用的到的,