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

問題描述

到 x 星球旅行的遊客都被發給乙個整數，作為遊客編號。

x 星的國王有個怪癖，他只喜歡數字 3, 5 和 7。

國王規定，遊客的編號如果只含有因子：3, 5, 7 就可以獲得乙份獎品。

我們來看前 10 個幸運數字是：3 5 7 9 15 21 25 27 35 45，因而第 11 個幸運數字是：49

小明領到了乙個幸運數字 59084709587505，他去領獎的時候，人家要求他準確地說出這是第幾個幸運數字，否則領不到獎品。

請你幫小明計算一下，59084709587505是第幾個幸運數字。

答案提交

需要提交的是乙個整數，請不要填寫任何多餘內容。

答案：1905

題解一

優先佇列：

#include

#include
#include
using
namespace std;
typedef
long
long ll;
int w=
;ll ans =
59084709587505
;int
main()
for(
int i =
0; i <
3; i ++)}
}return0;
}

暴力列舉：

解題思路：若乙個數是幸運數，則其可以表示為若干個3 5 7乘積的形式，即 3a × 5b × 7c；

#include

#include
using
namespace std;
typedef
long
long ll;
ll n =
59084709587505
;int
main()

藍橋杯c/c++組省賽歷年題

第九屆 4 第幾個幸運數

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

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

做這題時我還不是很熟悉stl，走了很多彎路是真的菜，這裡有乙個博主總結的set容器的用法。思路 取出隊頭，當對頭 幸運數字時，依次用對頭 3 5 7 加入隊尾，最後掃一遍set即可。set裡元素是有序不重複的 真香 上 include include define ll long long usin...

第九屆藍橋杯 第幾個幸運數 C 全網最簡單演算法

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