標題：第幾個幸運數

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

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

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

我們來看前10個幸運數字是：

3 5 7 9 15 21 25 27 35 45

因而第11個幸運數字是：49

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

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

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

代碼

#include <iostream> #include <set> #define MAXN 59084709587505 using namespace std;set<long long> num; int a[3]={3,5,7}; int main() {long long number=1;while(1){for(int i = 0; i < 3; ++i){long long tt = number*a[i];if(tt <= MAXN) num.insert(tt);}number = *num.upper_bound(number);if(number == MAXN) break;}cout<<num.size()<<endl;return 0; }

總結

以上是生活随笔為你收集整理的2018年第九届省赛C/C++A组第4题——第几个幸运数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。