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...