問題描述
給定三個整數 a, b, c,如果乙個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍,則這個數稱為反倍數。
請問在 1 至 n 中有多少個反倍數。
輸入格式
輸入的第一行包含乙個整數 n。
第二行包含三個整數 a, b, c,相鄰兩個數之間用乙個空格分隔。
輸出格式
輸出一行包含乙個整數,表示答案。
樣例輸入
302 3 6
樣例輸出
10樣例說明
以下這些數滿足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
評測用例規模與約定
對於 40% 的評測用例,1 <= n <= 10000。
對於 80% 的評測用例,1 <= n <= 100000。
對於所有評測用例,1 <= n <= 1000000,1 <= a <= n,1 <= b <= n,1 <= c <= n。
#include
using
namespace std;
intmain()
} cout
第十一屆藍橋杯模擬賽 反倍數
問題描述 給定三個整數 a,b,c 如果乙個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍,則這個數稱為反倍數。請問在1 至 n 中有多少個反倍數。輸入格式 輸入的第一行包含乙個整數 n。第二行包含三個整數 a,b,c,相鄰兩個數之間用乙個空格分隔。樣例輸出 輸出一行包含乙個整數,...
藍橋 軟體校內模擬賽(二)反倍數 題目 題解
本題解為第十一屆軟體類校內模擬賽個人題解,但非官方滿分題解,因此,可能存在下列問題 題意理解錯誤,導致答案錯誤。中存在一些問題,導致答案錯誤。演算法複雜度的分析有誤,導致不能在規定時間內得出結果。因報名屬於軟體類,故本篇題解全部由 c 語言完成,第一次進行校內模擬,沒有想到無法檢視題目,且木得官方題...
藍橋杯校內模擬賽
1200000有多少個約數 只計算正約數 include using namespace std intmain if i i n ans 1 printf d ans 96 在計算機儲存中,15.125gb是多少mb?include using namespace std intmain 在1至2...