本題解為第十一屆軟體類校內模擬賽個人題解,但非官方滿分題解,因此,可能存在下列問題
題意理解錯誤,導致答案錯誤。
**中存在一些問題,導致答案錯誤。
演算法複雜度的分析有誤,導致不能在規定時間內得出結果。
因報名屬於軟體類,故本篇題解全部由 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對括號,可以組成一...