數的分解 2019C C 省賽B組

2021-10-04 18:56:49 字數 728 閱讀 8440

這一題可以使用暴力破解,用三個for迴圈列舉出不同的數字,在第乙個for迴圈中,從1開始迴圈,先判斷數字是否有2或4,有則退出本次迴圈,否則進入第二重迴圈;在第二重迴圈中,初始的數字應該比第一重迴圈大1(因為3個數要不相同),接下來判斷是否包含2或4,有則退出本次迴圈,否則進入第三重迴圈;在第三重迴圈中,初始的數字應該比第二重迴圈大1,接下來判斷是否包含2或4,有則退出本次迴圈,否則就判斷三個迴圈中的數相加是否為2019,是則計數器加1。

**如下:

#include

using namespace std;

bool isnotinclude

(int n)

n/=10

;//小數點往前移動一位,取整,相當於去掉最後乙個數字

}return true;

}int

main()

for(

int j=i+

1;j<

2019

;j++

)for

(int k=j+

1;k<

2019

;k++)if

(i+j+k ==

2019)}

}}cout << res <

return0;

}

數列求值 2019C C 省賽B組

這道題需要注意的是資料型別的取值範圍利用for迴圈將所有結果結算一遍,為了避免超出取值範圍,直接在for迴圈裡面取後四位數就好了。求後四位數 n 10000 如下 includeusing namespace std define db x cout x endl define ll long lo...

2019藍橋杯省賽 數的分解

問題描述 把 2019 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包 含數字 2 和 4,一共有多少種不同的分解方法?注意交換 3 個整數的順序被視為同一種方法,例如 1000 1001 18 和 1001 1000 18 被視為同一種。答案提交 這是一道結果填空的題,你只需要算出結...

2019 藍橋杯省賽 B 組模擬賽(一)

d.結果填空 馬的管轄 e.填空 lis f.程式設計 找質數 思路 因為時間複雜度的問題,o n n 的時間複雜度可能會超時,可以選擇的篩選素數的方法有埃氏篩法o n logn 尤拉篩法,這裡選的是尤拉篩法o n 直接遍歷找兩個素數相加等於n 因為要求字典樹最小,所以不會超時 ac include...