第幾個幸運數
到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<bits/stdc++.h> #define ll long long #define inf 1e14 using namespace std;inline ll qsm(ll x,int y) {ll ans=1;while(y){if(y&1) ans=ans*x;y>>=1;x*=x;}return ans; } int main() {vector<ll> p;for(int i=0;;i++){if(qsm(3ll,i)>inf) break;for(int j=0;;j++){if(qsm(5ll,j)>inf) break;if(qsm(3ll,i)*qsm(5ll,j)>inf) break;for(int k=0;;k++){if(qsm(7ll,k)>inf) break;if(qsm(3ll,i)*qsm(5ll,j)>inf) break;if(qsm(3ll,i)*qsm(5ll,j)*qsm(7ll,k)>inf) break;p.push_back((ll)qsm(3ll,i)*qsm(5ll,j)*qsm(7ll,k));}}}sort(p.begin(),p.end());p.erase(unique(p.begin(),p.end()),p.end());p.erase(p.begin());//第一個為1,1不是幸運數，去掉。int pos=lower_bound(p.begin(),p.end(),59084709587505)-p.begin();cout<<pos+1<<endl;//數組下標是從0開始的，因此要+1.return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的蓝桥杯之第几个幸运数的全部內容，希望文章能夠幫你解決所遇到的問題。

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