題解 藍橋 第幾個幸運數字

2022-09-19 12:45:14 字數 1297 閱讀 6252

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

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

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

3 5 7 9 15 21 25 27 35 45

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

小明領到了乙個幸運數字 59084709587505,要求他準確地說出這是第幾個幸運數字

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

直接輸出乙個整數,表示 59084709587505 是第幾個幸運數字

#include#include #includeusing namespace std;

typedef long long ll;

const ll x = 59084709587505;

const int coeff[3] = ;

int main()

//去除當前最小

lucknum.erase(*lucknum.begin());

//將當前最小值分別於3,5,7相乘

for (int j = 0; j < 3; j++)

//若c乘積不存在,則將求出的數加入進lucknum

if (!lucknum.count(a * coeff[j]))

lucknum.insert(a * coeff[j]);

}return 0;

}//最終答案為1905

本題的思路類似紫書上的醜數問題

醜數是指不能被2,3,5以外的其他素數整除的數。

把醜數從小到大排列起來,結果如下:

1,2,3,4,5,6,8,9,10,12,15,…

求第1500個醜數。

#include#include #includeusing namespace std;

typedef long long ll;

const ll x = 1500;

const int coeff[3] = ;

int main()

for (int j = 0; j < 3; j++)

if (!lucknum.count(a * coeff[j]))

lucknum.insert(a * coeff[j]);

}return 0;

}//答案為 859963392

藍橋 第幾個幸運數

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

第幾個幸運數

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

藍橋杯省賽 第幾個幸運數

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