藍橋杯C C 模擬賽 反倍數

2021-10-05 10:57:57 字數 705 閱讀 2784

問題描述

給定三個整數 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...