【問題描述】
給定三個整數 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 的餘數即可。答案提交 這是一道結果填空題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多...