我們來看前10個幸運數字是:3 5 7 9 15 21 25 27 35 45
因而第11個幸運數字是:49
小明領到了乙個幸運數字 59084709587505,他去領獎的時候,人家要求他準確地說出這是第幾個幸運數字,否則領不到獎品。
請你幫小明計算一下,59084709587505是第幾個幸運數字。
需要提交的是乙個整數,請不要填寫任何多餘內容。思路 :構造數,用當前構造出來的數依次∗3,
∗5,∗
7*3,*5,*7
∗3,∗5,
∗7,如果構造出來的數比幸運數字大就捨棄,輪到幸運數去∗3,
∗5,∗
7*3,*5,*7
∗3,∗5,
∗7時,set的長度即為幸運數字的序號
#include
using
namespace std;
typedef
long
long ll;
const ll max =
59084709587505
;int a[3]
=;void
find
(ll max)
t =*se.
upper_bound
(t);
if(t == max)
break;}
set::iterator it;
for(it = se.
begin()
; it != se.
end();
++it)
cout<<
*it
"answer = "
<}int
main
(void);
// int b[3] = ;
// ll t = max;
// for(int i = 0;i < 3; ++i)
// while(t % a[i] == 0)
// b[i]++,t /= a[i];
// for(int i = 0;i < 3; ++i)
// cout(max)
;return0;
}
輸出 前 1905 個幸運數
2023年藍橋杯省賽A組第四題 第幾個幸運數
題目 我們來看前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...
第九屆藍橋杯省賽C A組第四題 第幾個幸運數
到x星球旅行的遊客都被發給乙個整數,作為遊客編號。x星的國王有個怪癖,他只喜歡數字3,5和7。國王規定,遊客的編號如果只含有因子 3,5,7,就可以獲得乙份獎品。我們來看前10個幸運數字是 3 5 7 9 15 21 25 27 35 45 因而第11個幸運數字是 49 小明領到了乙個幸運數字 59...