1818 問題 D: 藍橋杯2014年第五屆真題-生物芯片
時間限制: 1s
內存限制: 128MB 提交: 1505 解決: 435
題目描述
X博士正在研究一種生物芯片,其邏輯密集度、容量都遠遠高于普通的半導體芯片。
博士在芯片中設計了 n 個微型光源,每個光源操作一次就會改變其狀態(tài),即:點亮轉為關閉,或關閉轉為點亮。
這些光源的編號從 1 到 n,開始的時候所有光源都是關閉的。
博士計劃在芯片上執(zhí)行如下動作:
所有編號為2的倍數(shù)的光源操作一次,也就是把 2 4 6 8 ... 等序號光源打開
所有編號為3的倍數(shù)的光源操作一次, 也就是對 3 6 9 ... 等序號光源操作,注意此時6號光源又關閉了。
所有編號為4的倍數(shù)的光源操作一次。
.....
直到編號為 n 的倍數(shù)的光源操作一次。
X博士想知道:經過這些操作后,某個區(qū)間中的哪些光源是點亮的。
輸入
3個用空格分開的整數(shù):N L R (L<R<N<10^15) N表示光源數(shù),L表示區(qū)間的左邊界,R表示區(qū)間的右邊界。
輸出
輸出1個整數(shù),表示經過所有操作后,[L,R] 區(qū)間中有多少個光源是點亮的。
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情