藍橋杯 c c A 組 第四題 第幾個幸運數

2021-08-18 01:29:15 字數 1319 閱讀 7823

我們來看前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...