NOIP2023年初賽試題問題求解2解析

2021-09-27 12:36:39 字數 633 閱讀 5776

題面:

方程 a*b = (a or b) x(a and b),在 a,b 都取 [0, 31] 中的整數時,共有_____組解。(x表示乘法;or 表示按位或運算;and 表示按位與運算)

解析(思路來自網路):

0~31就是5位二進位制數,滿足這個等式的a,b兩數滿足如下關係:乙個數中是1的位,在另乙個數中也都是1.

舉例:3和7,分別是00011和00111,3的兩位1在7中也是1,3 or 7 = 7 ,3 and 7 = 3,滿足題目關係式;但是如3和5,分別是00011和00101,就不滿足這個關係。

因此,我們只要根據其中乙個數中1的位數進行分類,用組合數求出每一類的個數,然後乘以每一類對應的滿足關係的數字個數,就可以得到結果.

比如:有1位1的數,有c(5,1)=5個,對應的滿足關係的數有兩種情況:這一位是1,另外4位任意,有24=16個;另外4位是0,這一位任意,有21=2個;再減去重複計算的兩數相等的1種情況;最終得到這類數字對應的滿足等式的數字對有:c(5,1)x(16+2-1)=85個

以下是完整的計算式:

c(5,0)x(32+1-1)+c(5,1)x(16+2-1)+c(5,2)x(8+4-1)+c(5,3)x(4+8-1)+c(5,4)x(2+16-1)+c(5,5)x(1+32-1)=454

NOIP2018初賽 遊記

這玩意寫個鬼遊記啊 聽說普及 提高的考兩張卷子 也是想得出來 怎麼監考還能咕咕咕的啊 怎麼我到快結束了才做完啊 怎麼我根本不知道初賽能帶啥啊 怎麼dij我都能想著對的選了錯的啊 怎麼我根本不知道圖靈獎是誰創立的啊 不過好像矇對了 怎麼看程式寫結果讀入n不換行的啊完全注意不到啊於是連環都不會數了 怎麼...

NOIP2018初賽翻車總結

還是寫一下把,明年還能看一下。noip2017 因為題目難度編排的緣故,導致選擇題前面頗為不可做。一路消耗時間與信心,寫到後面的時候時間不足,沒耐心看等問題逐漸顯露。加上2017是第一次參加初賽,本來就情緒十分緊張,後面完全不知看什麼,手忙腳亂又無法思考。閱讀程式很多該拿的分都沒拿,但是程式填空模板...

NOIP2018初賽划水記

座標sc tg 在ss考 上午在機房裡做了會兒初賽題 感覺要爆零 flag 然後中午頂著寒風下樓買了個大雞排吃 又回機房 本來想打題的 奈何突然緊張 又去看了看初賽知識點 事實證明毫無卵用 然後1.40了 和 luositing 瞎逛找了一波人 然而啥都沒有找到 中途遇到教練 所幸沒被毒奶 就滾進考...