第幾個(gè)幸運(yùn)數(shù)
到x星球旅行的游客都被發(fā)給一個(gè)整數(shù)，作為游客編號(hào)。
x星的國(guó)王有個(gè)怪癖，他只喜歡數(shù)字3,5和7。
國(guó)王規(guī)定，游客的編號(hào)如果只含有因子：3,5,7,就可以獲得一份獎(jiǎng)品。
我們來(lái)看前10個(gè)幸運(yùn)數(shù)字是：
3 5 7 9 15 21 25 27 35 45
因而第11個(gè)幸運(yùn)數(shù)字是：49
小明領(lǐng)到了一個(gè)幸運(yùn)數(shù)字 59084709587505，他去領(lǐng)獎(jiǎng)的時(shí)候，人家要求他準(zhǔn)確地說(shuō)出這是第幾個(gè)幸運(yùn)數(shù)字，否則領(lǐng)不到獎(jiǎng)品。
請(qǐng)你幫小明計(jì)算一下，59084709587505是第幾個(gè)幸運(yùn)數(shù)字。
需要提交的是一個(gè)整數(shù)，請(qǐng)不要填寫任何多余內(nèi)容。
思路：我的思路是暴力打出所有范圍內(nèi)的幸運(yùn)數(shù)，去重后，二分查找幸運(yùn)數(shù)字是第幾個(gè)。看到網(wǎng)上有人是將已經(jīng)找出的幸運(yùn)數(shù)字放入優(yōu)先隊(duì)列中，然后每次出來(lái)的就是最小的數(shù)字，這樣的話，就保證了數(shù)據(jù)的有序性，這個(gè)做法比較好。
答案為：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());//第一個(gè)為1,1不是幸運(yùn)數(shù)，去掉。int pos=lower_bound(p.begin(),p.end(),59084709587505)-p.begin();cout<<pos+1<<endl;//數(shù)組下標(biāo)是從0開(kāi)始的，因此要+1.return 0; }

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。