第幾個幸運數(第九屆藍橋杯省賽C A組)

2021-10-03 16:48:55 字數 656 閱讀 3728

做這題時我還不是很熟悉stl,走了很多彎路是真的菜,這裡有乙個博主總結的set容器的用法。

(思路 取出隊頭,當對頭<=幸運數字時,依次用對頭*3 *5 *7 加入隊尾,最後掃一遍set即可。set裡元素是有序不重複的(真香)。

上**、、、、、、、、、、、、、、、、、

#include#include#define ll long long

using namespace std;

ll maxs=59084709587505;

setq;

int main()

int num=0;

for(it=q.begin();it!=q.end();it++)

cout《這裡補充第二種暴力做法,三層for迴圈,列舉3 5 7所有不超過幸運數的方案lalalala

#include#include#include#define ll long long

using namespace std;

const ll n=59084709587505;

ll int pows(ll int x,ll int cao)

return x;

}int main()}}

cout

}

第九屆藍橋杯 第幾個幸運數

問題描述 到 x 星球旅行的遊客都被發給乙個整數,作為遊客編號。x 星的國王有個怪癖,他只喜歡數字 3,5 和 7。國王規定,遊客的編號如果只含有因子 3,5,7 就可以獲得乙份獎品。我們來看前 10 個幸運數字是 3 5 7 9 15 21 25 27 35 45,因而第 11 個幸運數字是 49...

河南省藍橋杯第九屆省賽 4 第幾個幸運數

題目描述 我們來看前10個幸運數字是 3 5 7 9 15 21 25 27 35 45 因而第11個幸運數字是 49 小明領到了乙個幸運數字 59084709587505,他去領獎的時候,人家要求他準確地說出這是第幾個幸運數字,否則領不到獎品。請你幫小明計算一下,59084709587505是第幾...

第九屆 4 第幾個幸運數

我們來看前10個幸運數字是 3 5 7 9 15 21 25 27 35 45 因而第11個幸運數字是 49 小明領到了乙個幸運數字 59084709587505,他去領獎的時候,人家要求他準確地說出這是第幾個幸運數字,否則領不到獎品。請你幫小明計算一下,59084709587505是第幾個幸運數字...