時間限制: 1sec 記憶體限制: 128mb 提交: 44 解決: 6
題目描述
x博士正在研究一種生物晶元，其邏輯密集度、容量都遠遠高於普通的半導體晶元。
博士在晶元中設計了 n 個微型光源，每個光源操作一次就會改變其狀態，即：點亮轉為關閉，或關閉轉為點亮。
這些光源的編號從 1 到 n，開始的時候所有光源都是關閉的。
博士計畫在晶元上執行如下動作：
所有編號為2的倍數的光源操作一次，也就是把 2 4 6 8 … 等序號光源開啟
所有編號為3的倍數的光源操作一次, 也就是對 3 6 9 … 等序號光源操作，注意此時6號光源又關閉了。
所有編號為4的倍數的光源操作一次。
直到編號為 n 的倍數的光源操作一次。
x博士想知道：經過這些操作後，某個區間中的哪些光源是點亮的。
輸入3個用空格分開的整數：n l r (l5 2 3
樣例輸出
思路：開始沒看取值大小用陣列儲存 後來發現資料太多存不下 分析了一下題目 當某數為完全平方數時它一定不亮（1除外）因為完全平方數的約數數量為奇數但是1又不能改變開關 所以因數數量恒為偶數，所以問題就轉換為在區間內有多少個非完全平方數，對於乙個數，從1到n有的完全平方數有sqrt(n)個，則在區間l-r中共有sqrt®-sqrt(l)個完全平方數，非完全平方數：r-l+1-(sqrt®-sqrt(l))
**：
#include#include#includeusing namespace std;
int main()
藍橋杯 2023年第五屆真題 分糖果
問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數。反覆進行這個遊戲，直到所有小朋友的糖果數都相同為止。你的任務是 在已知的初始糖果情形下，老師一共需要補...
藍橋杯 2023年第五屆真題 分糖果
時間限制 1sec 記憶體限制 128mb 提交 5184 解決 2783 題目描述 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲 每個小朋友都把自己的糖果分一半給左手邊的孩子。一輪分糖後，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數。反覆進行這個遊戲...
藍橋杯 2023年第五屆真題 排列序數
如果用a b c d這4個字母組成乙個串，有4 24種，如果把它們排個序，每個串都對應乙個序號 abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 cadb 13 ...