第十屆藍橋杯（國賽） 求值

問題描述

學習了約數後，小明對於約數很好奇，他發現，給定乙個正整數 t，總是可以找到含有 t 個約數的整數。

小明對於含有 t 個約數的最小數非常感興趣，並把它定義為 st 。

例如 s1 = 1, s2 = 2, s3 = 4, s4 = 6，···。

現在小明想知道，當 t = 100 時，st 是多少？即 s100 是多少？

答案提交

這是一道結果填空的題，你只需要算出結果後提交即可。

本題的結果為乙個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。

答案：45360

題解一

樸素解法：6s 左右

#include

using
namespace std;
intmain()
}}

稍加優化：0.15s 左右

#include

using
namespace std;
intmain()
}}

第十屆藍橋杯（國賽） 質數拆分

問題描述 2019可以被分解成若干個兩兩不同的素數，請問不同的分解方案有多少種？注意 分解方案不考慮順序，如 2 2017 2019 和 2017 2 2019 屬於同一種方案。答案 55965365465060 題解 01揹包 f i j 從前 i 個物品中選，且總體積恰好為 j 的方案的數量 i...

第十屆藍橋杯省賽C B組 數列求值

試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。include incl...

第十屆藍橋杯省賽C B組 數列求值

試題 c 數列求值 本題總分 10 分 問題描述 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交 答案 4659 思路 因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。感想 這個題我開始以為陣...