藍橋 軟體校內模擬賽(二)反倍數 題目 題解

2021-10-05 05:32:06 字數 1344 閱讀 5829

本題解為第十一屆軟體類校內模擬賽個人題解,但非官方滿分題解,因此,可能存在下列問題

題意理解錯誤,導致答案錯誤。

**中存在一些問題,導致答案錯誤。

演算法複雜度的分析有誤,導致不能在規定時間內得出結果。

因報名屬於軟體類,故本篇題解全部由 c++ 語言完成,第一次進行校內模擬,沒有想到無法檢視題目,且木得官方題解,因此題目名稱是根據問題描述總結(已忘記題目原名稱qwq)。

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

typedef

long

long ll;

const

int inf =

10000000+10

;const

int sz =

100010

;using

namespace std;

#define ri register int

inline

voidrd(

int&x)

while

(c<=

'9'&&c>=

'0')

if(f) x*=-

1;}inline

voidwe(

int x)

int n,t,a,b,c;

int ans,sum,num;

intmain()

cout

}

方法千萬條,ac第一條,這裡所寫的都僅供參考,以大賽官方為準啦,在此擺出以供大佬取其精華,去其糟粕,祝諸位大佬們節節高!

藍橋杯C C 模擬賽 反倍數

問題描述 給定三個整數 a,b,c,如果乙個整數既不是 a 的整數倍也不是 b 的整數倍還不是 c 的整數倍,則這個數稱為反倍數。請問在 1 至 n 中有多少個反倍數。輸入格式 輸入的第一行包含乙個整數 n。第二行包含三個整數 a,b,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...

藍橋杯 2020 4 18 校內模擬賽

在計算機儲存中,12.5mb是多少位元組?將lanqiao中的字母重新排列,可以得到不同的單詞,如lanqiao aailnoq等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞。乙個包含有2019個結點的無向連通圖,最少包含多少條邊?由1對括號,可以組成一...