第十一屆藍橋杯模擬賽 反倍數

2021-10-05 16:38:24 字數 842 閱讀 5130

【問題描述】

給定三個整數 a, b, c ,如果乙個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍,則這個數稱為反倍數。

請問在1 至 n 中有多少個反倍數。

【輸入格式】

輸入的第一行包含乙個整數 n。

第二行包含三個整數 a, b, c,相鄰兩個數之間用乙個空格分隔。

【樣例輸出】

輸出一行包含乙個整數,表示答案。

【樣例輸入】

2 3 6

【樣例輸出】

【樣例說明】

以下這些數滿足要求:1, 5, 7, 11, 13, 17, 19, 23, 25,

【評測用例規模與約定】

對於40% 的評測用例,1 ≤ n ≤ 10000。

對於 80% 的評測用例,1 ≤ n ≤ 105。

對於所有評測用例,1 ≤ n ≤ 106,1 ≤ a ≤ n,1 ≤ b ≤ n,1 ≤ c ≤ n

題解:

#include

using

namespace std;

intmain()

cout << cnt << endl;

return0;

}

第十一屆藍橋杯

問題描述 小藍要為一條街的住戶製作門牌號。這條街一共有 2020 位住戶,門牌號從 1 到 2020 編號。小藍製作門牌的方法是先製作 0 到 9 這幾個數字字元,最後根據需要將字 符貼上到門牌上,例如門牌 1017 需要依次貼上字元 1 0 1 7,即需要 1 個 字元 0,2 個字元 1,1 個...

第十一屆藍橋杯模擬賽 凱撒密碼

問題描述 給定乙個單詞,請使用凱撒密碼將這個單詞加密。凱撒密碼是一種替換加密的技術,單詞中的所有字母都在字母表上向後偏移 3 位後被替換成密文。即 a 變為 d,b 變為 e,w 變為 z,x 變為 a,y 變為 b,z 變為 c。例如,lanqiao 會變成 odqtldr。輸入格式 輸入一行,包...

第十一屆藍橋杯 矩陣

問題描述 把 1 2020 放在 2 1010 的矩陣裡。要求同一行中右邊的比左邊大,同一列中下邊的比上邊的大。一共有多少種方案?答案很大,你只需要給出方案數除以 2020 的餘數即可。答案提交 這是一道結果填空題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多...